taskflow/docs/ParallelTransforms.html at master · simoncpp/taskflow

History

147 lines (144 loc) · 17.6 KB

Raw

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

<!DOCTYPE html>

<head>

<title>Taskflow Algorithms » Parallel Transforms | Taskflow QuickStart</title>

</head>

<body>

<a href="https://taskflow.github.io"><img src="taskflow_logo.png" alt="" />Taskflow</a> | <a href="index.html" class="m-thin">QuickStart</a>

</svg></a>

</div>

<li><a href="pages.html">Handbook</a></li>

<li><a href="namespaces.html">Namespaces</a></li>

</ol>

<li><a href="annotated.html">Classes</a></li>

<li><a href="files.html">Files</a></li>

</svg></a></li>

</ol>

</div>

</nav></header>

<h1>

<a href="Algorithms.html">Taskflow Algorithms</a> »

Parallel Transforms

</h1>

<h3>Contents</h3>

<ul>

<li><a href="#ParallelTransformsInclude">Include the Header</a></li>

<li><a href="#ParallelTransformsOverARange">Create a Unary Parallel-Transform Task</a></li>

<li><a href="#ParallelBinaryTransformsOverARange">Create a Binary Parallel-Transform Task</a></li>

</ul>

</div>

Taskflow provides template functions for constructing tasks to perform parallel transforms over ranges of items.<section id="ParallelTransformsInclude"><h2><a href="#ParallelTransformsInclude">Include the Header</a></h2>You need to include the header file, <code>taskflow/algorithm/transform.hpp</code>, for creating a parallel-transform task.<pre class="m-code">#include <taskflow/algorithm/transform.hpp></pre></section><section id="ParallelTransformsOverARange"><h2><a href="#ParallelTransformsOverARange">Create a Unary Parallel-Transform Task</a></h2>Parallel-transform transforms a range of items, possibly with a different type for the transformed data, and stores the result in another range. The task created by <a href="classtf_1_1FlowBuilder.html#abd813bd7afcbd8e6f56dc67883917d1a" class="m-doc">tf::Taskflow::transform(B first1, E last1, O d_first, C c)</a> is equivalent to a parallel execution of the following loop:<pre class="m-code">while (first1 != last1) {

*d_first++ = c(*first1++);

}</pre>By default, <a href="classtf_1_1FlowBuilder.html#abd813bd7afcbd8e6f56dc67883917d1a" class="m-doc">tf::Taskflow::transform(B first1, E last1, O d_first, C c)</a> creates a task to spawn a subflow (see <a href="DynamicTasking.html" class="m-doc">Dynamic Tasking</a>) that simultaneously applies the callable <code>c</code> to the object obtained by dereferencing every iterator in the range <code>[first1, last1)</code> and stores the result in another range beginning at <code>d_first</code>. It is user's responsibility for ensuring the range is valid within the execution of the parallel-transform task. <a href="classtf_1_1Taskflow.html" class="m-doc">Taskflow</a>'s parallel-transform tasks work on all iterable STL containers.<pre class="m-code">std::vector<int> src = {1, 2, 3, 4, 5};

taskflow.transform(src.begin(), src.end(), [](int i){

std::cout << "transforming item " << i << " to " << i + 1 << '\n';

return i + 1;

});</pre>You can enable stateful iterators by creating a reference wrapper and pass the wrapped iterator to the argument of <a href="classtf_1_1FlowBuilder.html#abd813bd7afcbd8e6f56dc67883917d1a" class="m-doc">tf::Taskflow::transform</a>. This is especially useful when the range is not known at the time of creating a parallel-transform task, but through another task.<pre class="m-code">std::vector<int> src, tgt;

std::vector<int>::iterator first, last, d_first;

tf::Task init = taskflow.emplace([&](){

src.resize(1000);

tgt.resize(1000);

first = src.begin();

last = src.end();

d_first = tgt.begin();

});

tf::Task transform = taskflow.for_each(

std::ref(first), std::ref(last), std::ref(d_first),

[&](int i) {

return i+1;

}

);

init.precede(transform);</pre>When <code>init</code> finishes, the parallel-transform task <code>transform</code> will see <code>first</code> pointing to the beginning of <code>src</code> and <code>last</code> pointing to the end of <code>src</code>. Then, it simultaneously transforms these 1000 items by adding one to each element and stores the result in another range starting at <code>d_first</code>.</section><section id="ParallelBinaryTransformsOverARange"><h2><a href="#ParallelBinaryTransformsOverARange">Create a Binary Parallel-Transform Task</a></h2>You can use the overload, <a href="classtf_1_1FlowBuilder.html#aa0b3271b34317710a1e32053a9abc3cf" class="m-doc">tf::Taskflow::transform(B1 first1, E1 last1, B2 first2, O d_first, C c)</a>, to perform parallel transforms on two source ranges pointed by <code>first1</code> and <code>first2</code> using the binary operator <code>c</code> and store the result in another range pointed by <code>d_first</code>. This method is equivalent to the parallel execution of the following loop:<pre class="m-code">while (first1 != last1) {

}</pre>The following example creates a parallel-transform task that adds two ranges of elements one by one and stores the result in a target range:<pre class="m-code">std::vector<int> src1 = {1, 2, 3, 4, 5};

std::vector<int> src2 = {5, 4, 3, 2, 1};

taskflow.transform(

src1.begin(), src1.end(), src2.begin(), tgt.begin(),

[](int i, int j){

return i + j;

}

);</pre></section>

</div>

</article></main>

<div>Tab / T to search, Esc to close</div>

</div>

<form>

</form>

Search for symbols, directories, files, pages or

modules. You can omit any prefix from the symbol or file path; adding a

<code>:</code> or <code>/</code> suffix lists all members of given symbol or

directory.

Use ↓

/ ↑ to navigate through the list,

Enter to go.

Tab autocompletes common prefix, you can

copy a link to the result using ⌘

L while ⌘

M produces a Markdown link.

</div>

<div id="search-notfound" class="m-text m-warning m-text-center">Sorry, nothing was found.</div>

</div>

Taskflow handbook is part of the <a href="https://taskflow.github.io">Taskflow project</a>, copyright © <a href="https://tsung-wei-huang.github.io/">Dr. Tsung-Wei Huang</a>, 2018–2022. Generated by <a href="https://doxygen.org/">Doxygen</a> 1.8.14 and <a href="https://mcss.mosra.cz/">m.css</a>.

</div>

</nav></footer>

</body>

</html>

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

FilesExpand file tree

ParallelTransforms.html

Latest commit

History

ParallelTransforms.html

File metadata and controls