294 lines
18 KiB
XML
294 lines
18 KiB
XML
<?xml version='1.0' encoding='UTF-8' standalone='no'?>
|
|
<doxygen xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="compound.xsd" version="1.9.1" xml:lang="en-US">
|
|
<compounddef id="classtf_1_1StaticPartitioner" kind="class" language="C++" prot="public">
|
|
<compoundname>tf::StaticPartitioner</compoundname>
|
|
<basecompoundref refid="classtf_1_1PartitionerBase" prot="public" virt="non-virtual">tf::PartitionerBase< DefaultClosureWrapper ></basecompoundref>
|
|
<includes refid="partitioner_8hpp" local="no">taskflow/algorithm/partitioner.hpp</includes>
|
|
<templateparamlist>
|
|
<param>
|
|
<type>typename C</type>
|
|
<defval><ref refid="structtf_1_1DefaultClosureWrapper" kindref="compound">DefaultClosureWrapper</ref></defval>
|
|
</param>
|
|
</templateparamlist>
|
|
<sectiondef kind="public-static-func">
|
|
<memberdef kind="function" id="classtf_1_1StaticPartitioner_1ad6791c126752f2d85f3107ce8b09b784" prot="public" static="yes" constexpr="yes" const="no" explicit="no" inline="yes" virt="non-virtual">
|
|
<type>constexpr <ref refid="namespacetf_1a32d51425fa23cd0dc3518c16cf3bb6c0" kindref="member">PartitionerType</ref></type>
|
|
<definition>static constexpr PartitionerType tf::StaticPartitioner< C >::type</definition>
|
|
<argsstring>()</argsstring>
|
|
<name>type</name>
|
|
<briefdescription>
|
|
<para>queries the partition type (static) </para>
|
|
</briefdescription>
|
|
<detaileddescription>
|
|
</detaileddescription>
|
|
<inbodydescription>
|
|
</inbodydescription>
|
|
<location file="taskflow/algorithm/partitioner.hpp" line="543" column="36" bodyfile="taskflow/algorithm/partitioner.hpp" bodystart="543" bodyend="543"/>
|
|
</memberdef>
|
|
</sectiondef>
|
|
<sectiondef kind="public-func">
|
|
<memberdef kind="function" id="classtf_1_1StaticPartitioner_1a3b8b8040830d1d9f9635090e9af8edf8" prot="public" static="no" const="no" explicit="no" inline="no" virt="non-virtual">
|
|
<type></type>
|
|
<definition>tf::StaticPartitioner< C >::StaticPartitioner</definition>
|
|
<argsstring>()=default</argsstring>
|
|
<name>StaticPartitioner</name>
|
|
<briefdescription>
|
|
<para>default constructor </para>
|
|
</briefdescription>
|
|
<detaileddescription>
|
|
</detaileddescription>
|
|
<inbodydescription>
|
|
</inbodydescription>
|
|
<location file="taskflow/algorithm/partitioner.hpp" line="548" column="3"/>
|
|
</memberdef>
|
|
<memberdef kind="function" id="classtf_1_1StaticPartitioner_1aa6dacbd41f721303afe089f65f9f6549" prot="public" static="no" const="no" explicit="yes" inline="yes" virt="non-virtual">
|
|
<type></type>
|
|
<definition>tf::StaticPartitioner< C >::StaticPartitioner</definition>
|
|
<argsstring>(size_t sz)</argsstring>
|
|
<name>StaticPartitioner</name>
|
|
<param>
|
|
<type>size_t</type>
|
|
<declname>sz</declname>
|
|
</param>
|
|
<briefdescription>
|
|
<para>construct a static partitioner with the given chunk size </para>
|
|
</briefdescription>
|
|
<detaileddescription>
|
|
</detaileddescription>
|
|
<inbodydescription>
|
|
</inbodydescription>
|
|
<location file="taskflow/algorithm/partitioner.hpp" line="553" column="12" bodyfile="taskflow/algorithm/partitioner.hpp" bodystart="553" bodyend="553"/>
|
|
</memberdef>
|
|
<memberdef kind="function" id="classtf_1_1StaticPartitioner_1ac4fb48bea1252246857e11993bee68c6" prot="public" static="no" const="no" explicit="yes" inline="yes" virt="non-virtual">
|
|
<type></type>
|
|
<definition>tf::StaticPartitioner< C >::StaticPartitioner</definition>
|
|
<argsstring>(size_t sz, C &&closure)</argsstring>
|
|
<name>StaticPartitioner</name>
|
|
<param>
|
|
<type>size_t</type>
|
|
<declname>sz</declname>
|
|
</param>
|
|
<param>
|
|
<type>C &&</type>
|
|
<declname>closure</declname>
|
|
</param>
|
|
<briefdescription>
|
|
<para>construct a static partitioner with the given chunk size and the closure </para>
|
|
</briefdescription>
|
|
<detaileddescription>
|
|
</detaileddescription>
|
|
<inbodydescription>
|
|
</inbodydescription>
|
|
<location file="taskflow/algorithm/partitioner.hpp" line="558" column="12" bodyfile="taskflow/algorithm/partitioner.hpp" bodystart="558" bodyend="560"/>
|
|
</memberdef>
|
|
<memberdef kind="function" id="classtf_1_1StaticPartitioner_1a54a55e0b20f054e215509486bcd5dc1c" prot="public" static="no" const="yes" explicit="no" inline="yes" virt="non-virtual">
|
|
<type>size_t</type>
|
|
<definition>size_t tf::StaticPartitioner< C >::adjusted_chunk_size</definition>
|
|
<argsstring>(size_t N, size_t W, size_t w) const</argsstring>
|
|
<name>adjusted_chunk_size</name>
|
|
<param>
|
|
<type>size_t</type>
|
|
<declname>N</declname>
|
|
</param>
|
|
<param>
|
|
<type>size_t</type>
|
|
<declname>W</declname>
|
|
</param>
|
|
<param>
|
|
<type>size_t</type>
|
|
<declname>w</declname>
|
|
</param>
|
|
<briefdescription>
|
|
<para>queries the adjusted chunk size </para>
|
|
</briefdescription>
|
|
<detaileddescription>
|
|
<para>Returns the given chunk size if it is not zero, or returns <computeroutput>N/W + (w < NW)</computeroutput>, where <computeroutput>N</computeroutput> is the number of iterations, <computeroutput>W</computeroutput> is the number of workers, and <computeroutput>w</computeroutput> is the worker ID. </para>
|
|
</detaileddescription>
|
|
<inbodydescription>
|
|
</inbodydescription>
|
|
<location file="taskflow/algorithm/partitioner.hpp" line="569" column="10" bodyfile="taskflow/algorithm/partitioner.hpp" bodystart="569" bodyend="571"/>
|
|
</memberdef>
|
|
</sectiondef>
|
|
<sectiondef kind="private-func">
|
|
<memberdef kind="function" id="classtf_1_1StaticPartitioner_1a69cc7c62ce278a595bc78360882518c2" prot="private" static="no" const="no" explicit="no" inline="yes" virt="non-virtual">
|
|
<templateparamlist>
|
|
<param>
|
|
<type>typename F</type>
|
|
</param>
|
|
<param>
|
|
<type>std::enable_if_t< std::is_invocable_r_v< void, F, size_t, size_t >, void > *</type>
|
|
<defval>nullptr</defval>
|
|
</param>
|
|
</templateparamlist>
|
|
<type>void</type>
|
|
<definition>void tf::StaticPartitioner< C >::loop</definition>
|
|
<argsstring>(size_t N, size_t W, size_t curr_b, size_t chunk_size, F &&func)</argsstring>
|
|
<name>loop</name>
|
|
<param>
|
|
<type>size_t</type>
|
|
<declname>N</declname>
|
|
</param>
|
|
<param>
|
|
<type>size_t</type>
|
|
<declname>W</declname>
|
|
</param>
|
|
<param>
|
|
<type>size_t</type>
|
|
<declname>curr_b</declname>
|
|
</param>
|
|
<param>
|
|
<type>size_t</type>
|
|
<declname>chunk_size</declname>
|
|
</param>
|
|
<param>
|
|
<type>F &&</type>
|
|
<declname>func</declname>
|
|
</param>
|
|
<briefdescription>
|
|
</briefdescription>
|
|
<detaileddescription>
|
|
</detaileddescription>
|
|
<inbodydescription>
|
|
</inbodydescription>
|
|
<location file="taskflow/algorithm/partitioner.hpp" line="583" column="8" bodyfile="taskflow/algorithm/partitioner.hpp" bodystart="583" bodyend="592"/>
|
|
</memberdef>
|
|
<memberdef kind="function" id="classtf_1_1StaticPartitioner_1abe72b896a1e983d672729f1d9bc688f2" prot="private" static="no" const="no" explicit="no" inline="yes" virt="non-virtual">
|
|
<templateparamlist>
|
|
<param>
|
|
<type>typename F</type>
|
|
</param>
|
|
<param>
|
|
<type>std::enable_if_t< std::is_invocable_r_v< bool, F, size_t, size_t >, void > *</type>
|
|
<defval>nullptr</defval>
|
|
</param>
|
|
</templateparamlist>
|
|
<type>void</type>
|
|
<definition>void tf::StaticPartitioner< C >::loop_until</definition>
|
|
<argsstring>(size_t N, size_t W, size_t curr_b, size_t chunk_size, F &&func)</argsstring>
|
|
<name>loop_until</name>
|
|
<param>
|
|
<type>size_t</type>
|
|
<declname>N</declname>
|
|
</param>
|
|
<param>
|
|
<type>size_t</type>
|
|
<declname>W</declname>
|
|
</param>
|
|
<param>
|
|
<type>size_t</type>
|
|
<declname>curr_b</declname>
|
|
</param>
|
|
<param>
|
|
<type>size_t</type>
|
|
<declname>chunk_size</declname>
|
|
</param>
|
|
<param>
|
|
<type>F &&</type>
|
|
<declname>func</declname>
|
|
</param>
|
|
<briefdescription>
|
|
</briefdescription>
|
|
<detaileddescription>
|
|
</detaileddescription>
|
|
<inbodydescription>
|
|
</inbodydescription>
|
|
<location file="taskflow/algorithm/partitioner.hpp" line="600" column="8" bodyfile="taskflow/algorithm/partitioner.hpp" bodystart="600" bodyend="611"/>
|
|
</memberdef>
|
|
</sectiondef>
|
|
<briefdescription>
|
|
<para>class to construct a static partitioner for scheduling parallel algorithms </para>
|
|
</briefdescription>
|
|
<detaileddescription>
|
|
<para><parameterlist kind="templateparam"><parameteritem>
|
|
<parameternamelist>
|
|
<parametername>C</parametername>
|
|
</parameternamelist>
|
|
<parameterdescription>
|
|
<para>closure wrapper type (default <ref refid="structtf_1_1DefaultClosureWrapper" kindref="compound">tf::DefaultClosureWrapper</ref>)</para>
|
|
</parameterdescription>
|
|
</parameteritem>
|
|
</parameterlist>
|
|
The partitioner divides iterations into chunks and distributes chunks to workers in order. If the chunk size is not specified (default <computeroutput>0</computeroutput>), the partitioner resorts to a chunk size that equally distributes iterations into workers.</para>
|
|
<para><programlisting filename=".cpp"><codeline><highlight class="normal"><ref refid="cpp/container/vector" kindref="compound" external="/home/thuang295/Code/taskflow/doxygen/cppreference-doxygen-web.tag.xml">std::vector<int></ref><sp/>data<sp/>=<sp/>{1,<sp/>2,<sp/>3,<sp/>4,<sp/>5,<sp/>6,<sp/>7,<sp/>8,<sp/>9,<sp/>10}</highlight></codeline>
|
|
<codeline><highlight class="normal">taskflow.for_each(</highlight></codeline>
|
|
<codeline><highlight class="normal"><sp/><sp/>data.begin(),<sp/>data.end(),<sp/>[](</highlight><highlight class="keywordtype">int</highlight><highlight class="normal"><sp/>i){},<sp/><ref refid="classtf_1_1StaticPartitioner_1a3b8b8040830d1d9f9635090e9af8edf8" kindref="member">StaticPartitioner</ref>(0)</highlight></codeline>
|
|
<codeline><highlight class="normal">);</highlight></codeline>
|
|
<codeline><highlight class="normal">executor.run(taskflow).run();</highlight></codeline>
|
|
</programlisting></para>
|
|
<para>In addition to partition size, the application can specify a closure wrapper for a static partitioner. A closure wrapper allows the application to wrapper a partitioned task (i.e., closure) with a custom function object that performs additional tasks. For example:</para>
|
|
<para><programlisting filename=".cpp"><codeline><highlight class="normal"><ref refid="cpp/atomic/atomic" kindref="compound" external="/home/thuang295/Code/taskflow/doxygen/cppreference-doxygen-web.tag.xml">std::atomic<int></ref><sp/><ref refid="cpp/algorithm/count" kindref="compound" external="/home/thuang295/Code/taskflow/doxygen/cppreference-doxygen-web.tag.xml">count</ref><sp/>=<sp/>0;</highlight></codeline>
|
|
<codeline><highlight class="normal"><ref refid="classtf_1_1Taskflow" kindref="compound">tf::Taskflow</ref><sp/>taskflow;</highlight></codeline>
|
|
<codeline><highlight class="normal">taskflow.<ref refid="classtf_1_1FlowBuilder_1a3b132bd902331a11b04b4ad66cf8bf77" kindref="member">for_each_index</ref>(0,<sp/>100,<sp/>1,<sp/></highlight></codeline>
|
|
<codeline><highlight class="normal"><sp/><sp/>[](){<sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/></highlight></codeline>
|
|
<codeline><highlight class="normal"><sp/><sp/><sp/><sp/><ref refid="cpp/io/c/fprintf" kindref="compound" external="/home/thuang295/Code/taskflow/doxygen/cppreference-doxygen-web.tag.xml">printf</ref>(</highlight><highlight class="stringliteral">"%d\n"</highlight><highlight class="normal">,<sp/>i);<sp/></highlight></codeline>
|
|
<codeline><highlight class="normal"><sp/><sp/>},</highlight></codeline>
|
|
<codeline><highlight class="normal"><sp/><sp/><ref refid="classtf_1_1StaticPartitioner" kindref="compound">tf::StaticPartitioner</ref>(0,<sp/>[](</highlight><highlight class="keyword">auto</highlight><highlight class="normal">&&<sp/>closure){</highlight></codeline>
|
|
<codeline><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="comment">//<sp/>do<sp/>something<sp/>before<sp/>invoking<sp/>the<sp/>partitioned<sp/>task</highlight><highlight class="normal"></highlight></codeline>
|
|
<codeline><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="comment">//<sp/>...</highlight><highlight class="normal"></highlight></codeline>
|
|
<codeline><highlight class="normal"><sp/><sp/><sp/><sp/></highlight></codeline>
|
|
<codeline><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="comment">//<sp/>invoke<sp/>the<sp/>partitioned<sp/>task</highlight><highlight class="normal"></highlight></codeline>
|
|
<codeline><highlight class="normal"><sp/><sp/><sp/><sp/>closure();</highlight></codeline>
|
|
<codeline><highlight class="normal"></highlight></codeline>
|
|
<codeline><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="comment">//<sp/>do<sp/>something<sp/>else<sp/>after<sp/>invoking<sp/>the<sp/>partitioned<sp/>task</highlight><highlight class="normal"></highlight></codeline>
|
|
<codeline><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="comment">//<sp/>...</highlight><highlight class="normal"></highlight></codeline>
|
|
<codeline><highlight class="normal"><sp/><sp/>}</highlight></codeline>
|
|
<codeline><highlight class="normal">);</highlight></codeline>
|
|
<codeline><highlight class="normal">executor.run(taskflow).wait();</highlight></codeline>
|
|
</programlisting> </para>
|
|
</detaileddescription>
|
|
<inheritancegraph>
|
|
<node id="1">
|
|
<label>tf::StaticPartitioner< C ></label>
|
|
<link refid="classtf_1_1StaticPartitioner"/>
|
|
<childnode refid="2" relation="public-inheritance">
|
|
</childnode>
|
|
</node>
|
|
<node id="3">
|
|
<label>tf::IsPartitioner</label>
|
|
</node>
|
|
<node id="2">
|
|
<label>tf::PartitionerBase< DefaultClosureWrapper ></label>
|
|
<link refid="classtf_1_1PartitionerBase"/>
|
|
<childnode refid="3" relation="public-inheritance">
|
|
</childnode>
|
|
</node>
|
|
</inheritancegraph>
|
|
<collaborationgraph>
|
|
<node id="1">
|
|
<label>tf::StaticPartitioner< C ></label>
|
|
<link refid="classtf_1_1StaticPartitioner"/>
|
|
<childnode refid="2" relation="public-inheritance">
|
|
</childnode>
|
|
</node>
|
|
<node id="3">
|
|
<label>tf::IsPartitioner</label>
|
|
</node>
|
|
<node id="2">
|
|
<label>tf::PartitionerBase< DefaultClosureWrapper ></label>
|
|
<link refid="classtf_1_1PartitionerBase"/>
|
|
<childnode refid="3" relation="public-inheritance">
|
|
</childnode>
|
|
</node>
|
|
</collaborationgraph>
|
|
<location file="taskflow/algorithm/partitioner.hpp" line="536" column="1" bodyfile="taskflow/algorithm/partitioner.hpp" bodystart="536" bodyend="612"/>
|
|
<listofallmembers>
|
|
<member refid="classtf_1_1PartitionerBase_1a9ff56f7150ee4ff42b5006942f9c4b52" prot="protected" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>_chunk_size</name></member>
|
|
<member refid="classtf_1_1PartitionerBase_1a9c5a8d350a913bea4c63d350e2bc9d1b" prot="protected" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>_closure_wrapper</name></member>
|
|
<member refid="classtf_1_1StaticPartitioner_1a54a55e0b20f054e215509486bcd5dc1c" prot="public" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>adjusted_chunk_size</name></member>
|
|
<member refid="classtf_1_1PartitionerBase_1afa34299dea355738efa5684024d08215" prot="public" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>chunk_size</name></member>
|
|
<member refid="classtf_1_1PartitionerBase_1a481097aeb7ec62dcc23584eaa48cbce4" prot="public" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>chunk_size</name></member>
|
|
<member refid="classtf_1_1PartitionerBase_1a929714296243b2c63e4f2baa2025d380" prot="public" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>closure_wrapper</name></member>
|
|
<member refid="classtf_1_1PartitionerBase_1a99e23ce7c0faf3a932ab2b7ac51e58f4" prot="public" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>closure_wrapper</name></member>
|
|
<member refid="classtf_1_1PartitionerBase_1a2b6152f24c2a3d6e750349d02ecb4595" prot="public" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>closure_wrapper_type</name></member>
|
|
<member refid="classtf_1_1StaticPartitioner_1a69cc7c62ce278a595bc78360882518c2" prot="private" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>loop</name></member>
|
|
<member refid="classtf_1_1StaticPartitioner_1abe72b896a1e983d672729f1d9bc688f2" prot="private" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>loop_until</name></member>
|
|
<member refid="classtf_1_1PartitionerBase_1ad0037e70726a054527a923821ec2d95a" prot="public" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>PartitionerBase</name></member>
|
|
<member refid="classtf_1_1PartitionerBase_1a099464a339e09d9f6e4a59bec425c53a" prot="public" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>PartitionerBase</name></member>
|
|
<member refid="classtf_1_1PartitionerBase_1a9cf9f5400992c6d9bd4131b5af2b9e8e" prot="public" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>PartitionerBase</name></member>
|
|
<member refid="classtf_1_1StaticPartitioner_1a3b8b8040830d1d9f9635090e9af8edf8" prot="public" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>StaticPartitioner</name></member>
|
|
<member refid="classtf_1_1StaticPartitioner_1aa6dacbd41f721303afe089f65f9f6549" prot="public" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>StaticPartitioner</name></member>
|
|
<member refid="classtf_1_1StaticPartitioner_1ac4fb48bea1252246857e11993bee68c6" prot="public" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>StaticPartitioner</name></member>
|
|
<member refid="classtf_1_1StaticPartitioner_1ad6791c126752f2d85f3107ce8b09b784" prot="public" virt="non-virtual"><scope>tf::StaticPartitioner</scope><name>type</name></member>
|
|
</listofallmembers>
|
|
</compounddef>
|
|
</doxygen>
|