Intel(R) Threading Building Blocks Doxygen Documentation
version 4.2.3
|
Forwards messages in arbitrary order. More...
#include <flow_graph.h>
Classes | |
class | buffer_operation |
Public Types | |
typedef T | input_type |
typedef T | output_type |
typedef receiver< input_type >::predecessor_type | predecessor_type |
typedef sender< output_type >::successor_type | successor_type |
typedef buffer_node< T, A > | class_type |
![]() | |
enum | buffer_item_state |
typedef T | item_type |
Protected Types | |
enum | op_type { reg_succ, rem_succ, req_item, res_item, rel_res, con_res, put_item, try_fwd_task } |
typedef size_t | size_type |
typedef internal::aggregating_functor< class_type, buffer_operation > | handler_type |
![]() | |
typedef size_t | size_type |
typedef aligned_pair< item_type, buffer_item_state >::type | buffer_item_type |
typedef cache_aligned_allocator< T > ::template rebind< buffer_item_type >::other | allocator_type |
Protected Attributes | |
internal::round_robin_cache< T, null_rw_mutex > | my_successors |
bool | forwarder_busy |
internal::aggregator< handler_type, buffer_operation > | my_aggregator |
![]() | |
graph & | my_graph |
graph_node * | next |
graph_node * | prev |
![]() | |
bool | my_reserved |
![]() | |
buffer_item_type * | my_array |
size_type | my_array_size |
size_type | my_head |
size_type | my_tail |
Private Member Functions | |
void | order () |
bool | is_item_valid () |
void | try_put_and_add_task (task *&last_task) |
Friends | |
class | internal::forward_task_bypass< buffer_node< T, A > > |
class | internal::aggregating_functor< class_type, buffer_operation > |
template<typename R , typename B > | |
class | run_and_put_task |
template<typename X , typename Y > | |
class | internal::broadcast_cache |
template<typename X , typename Y > | |
class | internal::round_robin_cache |
Additional Inherited Members | |
![]() | |
__TBB_DEPRECATED typedef T | input_type |
The input type of this receiver. More... | |
__TBB_DEPRECATED typedef sender< T > | predecessor_type |
The predecessor type for this node. More... | |
![]() | |
__TBB_DEPRECATED typedef T | output_type |
The output type of this sender. More... | |
__TBB_DEPRECATED typedef receiver< T > | successor_type |
The successor type for this node. More... | |
![]() | |
static const size_type | initial_buffer_size |
Forwards messages in arbitrary order.
Definition at line 1704 of file flow_graph.h.
typedef buffer_node<T, A> tbb::flow::interface11::buffer_node< T, A >::class_type |
Definition at line 1710 of file flow_graph.h.
|
protected |
Definition at line 1765 of file flow_graph.h.
typedef T tbb::flow::interface11::buffer_node< T, A >::input_type |
Definition at line 1706 of file flow_graph.h.
typedef T tbb::flow::interface11::buffer_node< T, A >::output_type |
Definition at line 1707 of file flow_graph.h.
typedef receiver<input_type>::predecessor_type tbb::flow::interface11::buffer_node< T, A >::predecessor_type |
Definition at line 1708 of file flow_graph.h.
|
protected |
Definition at line 1716 of file flow_graph.h.
typedef sender<output_type>::successor_type tbb::flow::interface11::buffer_node< T, A >::successor_type |
Definition at line 1709 of file flow_graph.h.
|
protected |
Enumerator | |
---|---|
reg_succ | |
rem_succ | |
req_item | |
res_item | |
rel_res | |
con_res | |
put_item | |
try_fwd_task |
Definition at line 1725 of file flow_graph.h.
|
inlineexplicit |
|
inline |
|
inlineprotected |
Definition at line 1827 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::register_successor(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::remove_successor(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::try_consume(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::try_get(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::try_release(), and tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::try_reserve().
|
inlineprotectedvirtual |
This is executed by an enqueued task, the "forwarder".
Definition at line 1837 of file flow_graph.h.
|
inlineprotected |
Definition at line 1823 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::enqueue_forwarding_task(), and tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::try_put_task().
|
inlineprotectedvirtual |
Implements tbb::flow::interface11::receiver< T >.
Definition at line 2176 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::enqueue_forwarding_task(), and tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::try_put_task().
|
inlineprotectedvirtual |
Definition at line 1769 of file flow_graph.h.
|
inlineprotected |
Definition at line 1774 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::handle_operations().
|
inlineprotectedvirtual |
Definition at line 1988 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::handle_operations_impl().
|
inlineprotectedvirtual |
Tries to forward valid items to successors.
Definition at line 1935 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::handle_operations_impl().
|
inlineprotected |
Definition at line 1940 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::internal_forward_task().
|
inlineprotectedvirtual |
Definition at line 1970 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::handle_operations_impl().
|
inlineprotectedvirtual |
Definition at line 1964 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::handle_operations_impl().
|
inlineprotectedvirtual |
Register successor.
Definition at line 1854 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::handle_operations_impl().
|
inlineprotectedvirtual |
Definition at line 1993 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::handle_operations_impl().
|
inlineprotectedvirtual |
Remove successor.
Definition at line 1860 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::handle_operations_impl().
|
inlineprotectedvirtual |
Definition at line 1979 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::handle_operations_impl().
|
inlineprivate |
Definition at line 1919 of file flow_graph.h.
|
inlineprivate |
Definition at line 1917 of file flow_graph.h.
|
inline |
Adds a new successor.
Adds successor r to the list of successors; may forward tasks.
Definition at line 2037 of file flow_graph.h.
|
inline |
Removes a successor.
Removes successor r from the list of successors. It also calls r.remove_predecessor(*this) to remove this node as a predecessor.
Definition at line 2099 of file flow_graph.h.
|
inlineprotectedvirtual |
Implements tbb::flow::interface11::graph_node.
Reimplemented in tbb::flow::interface11::queue_node< T, cache_aligned_allocator< T > >.
Definition at line 2191 of file flow_graph.h.
Referenced by tbb::flow::interface11::queue_node< T, cache_aligned_allocator< T > >::reset_node(), and tbb::flow::interface11::priority_queue_node< T, Compare, A >::reset_node().
|
inlineprotectedvirtual |
put receiver back in initial state
Implements tbb::flow::interface11::receiver< T >.
Definition at line 2180 of file flow_graph.h.
|
inlinevirtual |
Consumes a reserved item.
true = item is removed from sender and reservation removed
Reimplemented from tbb::flow::interface11::sender< T >.
Definition at line 2144 of file flow_graph.h.
|
inlinevirtual |
Request an item from the buffer_node.
true = v contains the returned item
false = no item has been returned
Reimplemented from tbb::flow::interface11::sender< T >.
Definition at line 2114 of file flow_graph.h.
|
inlineprivate |
Definition at line 1923 of file flow_graph.h.
|
inlineprotectedvirtual |
receive an item, return a task *if possible
Implements tbb::flow::interface11::receiver< T >.
Definition at line 2157 of file flow_graph.h.
|
inlinevirtual |
Release a reserved item.
true = item has been released and so remains in sender
Reimplemented from tbb::flow::interface11::sender< T >.
Definition at line 2135 of file flow_graph.h.
|
inlinevirtual |
Reserves an item.
false = no item can be reserved
true = an item is reserved
Reimplemented from tbb::flow::interface11::sender< T >.
Definition at line 2125 of file flow_graph.h.
|
friend |
Definition at line 1766 of file flow_graph.h.
|
friend |
Definition at line 2154 of file flow_graph.h.
|
friend |
Definition at line 1723 of file flow_graph.h.
|
friend |
Definition at line 2155 of file flow_graph.h.
|
friend |
Definition at line 2153 of file flow_graph.h.
|
protected |
Definition at line 1764 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::buffer_node(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::handle_operations_impl(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::internal_forward_task_impl(), and tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::reset_node().
|
protected |
Definition at line 1767 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::buffer_node(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::forward_task(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::register_successor(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::remove_successor(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::try_consume(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::try_get(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::try_put_task(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::try_release(), and tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::try_reserve().
|
protected |
Definition at line 1717 of file flow_graph.h.
Referenced by tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::buffer_node(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::internal_forward_task_impl(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::internal_reg_succ(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::internal_rem_succ(), tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::reset_node(), and tbb::flow::interface11::buffer_node< T, cache_aligned_allocator< T > >::try_put_and_add_task().