Difference between revisions of "cpp/experimental/parallelism"
From cppreference.com
< cpp | experimental
(→Parallelized versions of existing algorithms: tweak) |
Andreas Krug (Talk | contribs) m (fmt, {{sup}}) |
||
| (5 intermediate revisions by 3 users not shown) | |||
| Line 1: | Line 1: | ||
{{title|Extensions for parallelism}} | {{title|Extensions for parallelism}} | ||
{{cpp/experimental/parallelism/navbar}} | {{cpp/experimental/parallelism/navbar}} | ||
| + | |||
| + | {{fmbox|class=noprint|style=font-size: 0.8em|text='''Merged into ISO C++''' The functionality described on this page was merged into the mainline ISO C++ standard (except for dynamic execution policy and {{tt|exception_list}}) as of 3/2016; see [[cpp/algorithm|the algorithm library]] {{mark since c++17}}}} | ||
The C++ Extensions for Parallelism, ISO/IEC TS 19570:2015 defines the following new components for the C++ standard library: | The C++ Extensions for Parallelism, ISO/IEC TS 19570:2015 defines the following new components for the C++ standard library: | ||
===Execution policies=== | ===Execution policies=== | ||
| − | |||
The parallelism TS describes three execution policies: [[cpp/experimental/parallelism/execution policy#sequential|sequential]], [[cpp/experimental/parallelism/execution policy#parallel|parallel]], and [[cpp/experimental/parallelism/execution policy#parallel vector|parallel+vector]], and provides corresponding execution policy types and objects. Users may select an execution policy statically by invoking a parallel algorithm with the an execution policy object of the corresponding type, or dynamically by using the type-erasing {{tt|execution_policy}} class. | The parallelism TS describes three execution policies: [[cpp/experimental/parallelism/execution policy#sequential|sequential]], [[cpp/experimental/parallelism/execution policy#parallel|parallel]], and [[cpp/experimental/parallelism/execution policy#parallel vector|parallel+vector]], and provides corresponding execution policy types and objects. Users may select an execution policy statically by invoking a parallel algorithm with the an execution policy object of the corresponding type, or dynamically by using the type-erasing {{tt|execution_policy}} class. | ||
| Line 11: | Line 12: | ||
{{dsc begin}} | {{dsc begin}} | ||
| − | {{dsc header | experimental/execution_policy }} | + | {{dsc header|experimental/execution_policy}} |
| − | {{dsc class | cpp/experimental/execution_policy_tag_t | title=sequential_execution_policy<br/>parallel_execution_policy<br/>parallel_vector_execution_policy | execution policy types}} | + | {{dsc class|cpp/experimental/execution_policy_tag_t|title=sequential_execution_policy<br/>parallel_execution_policy<br/>parallel_vector_execution_policy|execution policy types}} |
| − | {{dsc const | cpp/experimental/execution_policy_tag | title=seq<br/>par<br/>par_vec| global execution policy objects}} | + | {{dsc const|cpp/experimental/execution_policy_tag|title=seq<br/>par<br/>par_vec|global execution policy objects}} |
| − | {{dsc class | cpp/experimental/execution_policy | dynamic execution policy}} | + | {{dsc class|cpp/experimental/execution_policy|dynamic execution policy}} |
| − | {{dsc tclass | cpp/experimental/is_execution_policy | test whether a class represents an execution policy}} | + | {{dsc tclass|cpp/experimental/is_execution_policy|test whether a class represents an execution policy}} |
{{dsc end}} | {{dsc end}} | ||
| − | === Exception lists === | + | ===Exception lists=== |
{{dsc begin}} | {{dsc begin}} | ||
| − | {{dsc header | experimental/exception_list }} | + | {{dsc header|experimental/exception_list}} |
| − | {{dsc class | cpp/experimental/exception_list | exceptions raised during parallel executions}} | + | {{dsc class|cpp/experimental/exception_list|exceptions raised during parallel executions}} |
{{dsc end}} | {{dsc end}} | ||
===Parallelized versions of existing algorithms=== | ===Parallelized versions of existing algorithms=== | ||
The TS provides [[cpp/experimental/parallelism/existing|parallelized versions]] of the following 69 algorithms from <algorithm>, <numeric> and <memory>: | The TS provides [[cpp/experimental/parallelism/existing|parallelized versions]] of the following 69 algorithms from <algorithm>, <numeric> and <memory>: | ||
| − | + | {{collapse top|Standard library algorithms for which parallelized versions are provided}} | |
| + | {{div col|3}} | ||
* {{lc|std::adjacent_difference}} | * {{lc|std::adjacent_difference}} | ||
* {{lc|std::adjacent_find}} | * {{lc|std::adjacent_find}} | ||
| Line 96: | Line 98: | ||
* {{lc|std::unique}} | * {{lc|std::unique}} | ||
* {{lc|std::unique_copy}} | * {{lc|std::unique_copy}} | ||
| − | + | {{div col end}} | |
| + | {{collapse bottom}} | ||
===New algorithms=== | ===New algorithms=== | ||
{{dsc begin}} | {{dsc begin}} | ||
| − | {{dsc header | experimental/algorithm }} | + | {{dsc header|experimental/algorithm}} |
| − | {{dsc tfun | cpp/experimental/for_each | similar to {{lc|std::for_each}} except returns void}} | + | {{dsc tfun|cpp/experimental/for_each|similar to {{lc|std::for_each}} except returns void}} |
| − | {{dsc tfun | cpp/experimental/for_each_n | applies a function object to the first n elements of a sequence }} | + | {{dsc tfun|cpp/experimental/for_each_n|applies a function object to the first n elements of a sequence}} |
| − | {{dsc header | experimental/numeric }} | + | {{dsc header|experimental/numeric}} |
| − | {{dsc | + | {{dsc inc|cpp/experimental/parallelism/dsc reduce}} |
| − | {{dsc tfun | cpp/experimental/exclusive_scan | similar to {{lc|std::partial_sum}}, excludes the | + | {{dsc tfun|cpp/experimental/exclusive_scan|similar to {{lc|std::partial_sum}}, excludes the i{{sup|th}} input element from the i{{sup|th}} sum}} |
| − | {{dsc tfun | cpp/experimental/inclusive_scan | similar to {{lc|std::partial_sum}}, includes the | + | {{dsc tfun|cpp/experimental/inclusive_scan|similar to {{lc|std::partial_sum}}, includes the i{{sup|th}} input element in the i{{sup|th}} sum}} |
| − | {{dsc | + | {{dsc inc|cpp/experimental/parallelism/dsc transform_reduce}} |
| − | {{dsc tfun | cpp/experimental/transform_exclusive_scan | applies a functor, then calculates exclusive scan }} | + | {{dsc tfun|cpp/experimental/transform_exclusive_scan|applies a functor, then calculates exclusive scan}} |
| − | {{dsc tfun | cpp/experimental/transform_inclusive_scan | applies a functor, then calculates inclusive scan}} | + | {{dsc tfun|cpp/experimental/transform_inclusive_scan|applies a functor, then calculates inclusive scan}} |
{{dsc end}} | {{dsc end}} | ||
| + | |||
| + | {{langlinks|zh}} | ||
Latest revision as of 02:11, 28 November 2023
The C++ Extensions for Parallelism, ISO/IEC TS 19570:2015 defines the following new components for the C++ standard library:
Contents |
[edit] Execution policies
The parallelism TS describes three execution policies: sequential, parallel, and parallel+vector, and provides corresponding execution policy types and objects. Users may select an execution policy statically by invoking a parallel algorithm with the an execution policy object of the corresponding type, or dynamically by using the type-erasing execution_policy class.
Implementations may define additional execution policies as an extension. The semantics of parallel algorithms invoked with an execution policy object of implementation-defined type is implementation-defined.
| Defined in header
<experimental/execution_policy> | |
| execution policy types (class) | |
| global execution policy objects (constant) | |
| dynamic execution policy (class) | |
| test whether a class represents an execution policy (class template) | |
[edit] Exception lists
| Defined in header
<experimental/exception_list> | |
| exceptions raised during parallel executions (class) | |
[edit] Parallelized versions of existing algorithms
The TS provides parallelized versions of the following 69 algorithms from <algorithm>, <numeric> and <memory>:
[edit] New algorithms
| Defined in header
<experimental/algorithm> | |
| similar to std::for_each except returns void (function template) | |
| applies a function object to the first n elements of a sequence (function template) | |
| Defined in header
<experimental/numeric> | |
| (parallelism TS) |
similar to std::accumulate, except out of order (function template) |
| similar to std::partial_sum, excludes the ith input element from the ith sum (function template) | |
| similar to std::partial_sum, includes the ith input element in the ith sum (function template) | |
| (parallelism TS) |
applies a functor, then reduces out of order (function template) |
| applies a functor, then calculates exclusive scan (function template) | |
| applies a functor, then calculates inclusive scan (function template) | |
