Extensions for parallelism

From cppreference.net

In ISO C++ integriert Die auf dieser Seite beschriebene Funktionalität wurde in den Hauptstandard von ISO C++ integriert (mit Ausnahme der dynamischen Ausführungsrichtlinie und exception_list ) ab 3/2016; siehe die Algorithmus-Bibliothek (seit C++17)

Die C++-Erweiterungen für Parallelität, ISO/IEC TS 19570:2015 definiert die folgenden neuen Komponenten für die C++-Standardbibliothek:

Inhaltsverzeichnis

Ausführungsrichtlinien

Der Parallelismus TS beschreibt drei Ausführungsrichtlinien: sequentiell , parallel , und parallel+vector , und stellt entsprechende Ausführungsrichtlinien-Typen und -Objekte bereit. Benutzer können eine Ausführungsrichtlinie statisch auswählen, indem sie einen parallelen Algorithmus mit einem Ausführungsrichtlinien-Objekt des entsprechenden Typs aufrufen, oder dynamisch durch Verwendung der typgelöschten execution_policy -Klasse.

Implementierungen können zusätzliche Ausführungsrichtlinien als Erweiterung definieren. Die Semantik von parallelen Algorithmen, die mit einem Ausführungsrichtlinienobjekt eines implementierungsdefinierten Typs aufgerufen werden, ist implementierungsdefiniert.

Definiert im Header `<experimental/execution_policy>`
sequential_execution_policy parallel_execution_policy parallel_vector_execution_policy	Ausführungsrichtlinien-Typen (Klasse)
seq par par_vec	Globale Ausführungsrichtlinien-Objekte (Konstante)
execution_policy	Dynamische Ausführungsrichtlinie (Klasse)
is_execution_policy	Prüft, ob eine Klasse eine Ausführungsrichtlinie repräsentiert (Klassentemplate)

Ausnahmelisten

Definiert in Header `<experimental/exception_list>`
exception_list	Ausnahmen, die während paralleler Ausführungen ausgelöst wurden (Klasse)

Parallelisierte Versionen bestehender Algorithmen

Der TS stellt parallelisierte Versionen der folgenden 69 Algorithmen aus <algorithm>, <numeric> und <memory> bereit:

Standardbibliothek-Algorithmen, für die parallelisierte Versionen bereitgestellt werden
std::adjacent_difference std::adjacent_find std::all_of std::any_of std::copy std::copy_if std::copy_n std::count std::count_if std::equal std::fill std::fill_n std::find std::find_end std::find_first_of std::find_if std::find_if_not std::generate std::generate_n std::includes std::inner_product std::inplace_merge std::is_heap std::is_heap_until std::is_partitioned std::is_sorted std::is_sorted_until std::lexicographical_compare std::max_element std::merge std::min_element std::minmax_element std::mismatch `std::move` std::none_of std::nth_element std::partial_sort std::partial_sort_copy std::partition std::partition_copy `std::remove` std::remove_copy std::remove_copy_if std::remove_if std::replace std::replace_copy std::replace_copy_if std::replace_if std::reverse std::reverse_copy std::rotate std::rotate_copy std::search std::search_n std::set_difference std::set_intersection std::set_symmetric_difference std::set_union std::sort std::stable_partition std::stable_sort std::swap_ranges std::transform std::uninitialized_copy std::uninitialized_copy_n std::uninitialized_fill std::uninitialized_fill_n std::unique std::unique_copy

Standardbibliothek-Algorithmen, für die parallelisierte Versionen bereitgestellt werden

Neue Algorithmen

Definiert im Header `<experimental/algorithm>`
for_each	ähnlich wie std::for_each , gibt jedoch void zurück (Funktions-Template)
for_each_n	wendet ein Funktionsobjekt auf die ersten n Elemente einer Sequenz an (Funktions-Template)
Definiert im Header `<experimental/numeric>`
reduce (parallelism TS)	ähnlich wie std::accumulate , jedoch außerhalb der Reihenfolge (Funktions-Template)
exclusive_scan	ähnlich wie std::partial_sum , schließt das i ^te Eingabeelement von der i ^ten Summe aus (Funktions-Template)
inclusive_scan	ähnlich wie std::partial_sum , schließt das i ^te Eingabeelement in der i ^ten Summe ein (Funktions-Template)
transform_reduce (parallelism TS)	wendet einen Funktor an und reduziert dann außerhalb der Reihenfolge (Funktions-Template)
transform_exclusive_scan	wendet einen Funktor an und berechnet dann exklusiven Scan (Funktions-Template)
transform_inclusive_scan	wendet einen Funktor an und berechnet dann inklusiven Scan (Funktions-Template)

Compiler support
Freestanding and hosted
Language
Standard library
Standard library headers
Named requirements
Feature test macros (C++20)
Language support library
Concepts library (C++20)
Diagnostics library
Memory management library
Metaprogramming library (C++11)
General utilities library
Containers library
Iterators library
Ranges library (C++20)
Algorithms library
Strings library
Text processing library
Numerics library
Date and time library
Input/output library
Filesystem library (C++17)
Concurrency support library (C++11)
Execution control library (C++26)
Technical specifications
Symbols index
External libraries

Technical Specification
Filesystem library (filesystem TS)
Library fundamentals (library fundamentals TS)
Library fundamentals 2 (library fundamentals TS v2)
Library fundamentals 3 (library fundamentals TS v3)
Extensions for parallelism (parallelism TS)
Extensions for parallelism 2 (parallelism TS v2)
Extensions for concurrency (concurrency TS)
Extensions for concurrency 2 (concurrency TS v2)
Concepts (concepts TS)
Ranges (ranges TS)
Reflection (reflection TS)
Mathematical special functions (special functions TR)
Experimental Non-TS
Pattern Matching
Linear Algebra
std::execution
Contracts
2D Graphics

Execution policies
parallel::execution_policy
parallel::sequential_execution_policy parallel::parallel_execution_policy parallel::parallel_vector_execution_policy
parallel::seq parallel::par parallel::par_vec
Parallel algorithms
Parallel exceptions
parallel::exception_list
Parallelized version of existing algorithms
New algorithms
parallel::for_each parallel::for_each_n
parallel::reduce
parallel::exclusive_scan
parallel::inclusive_scan
parallel::transform_reduce
parallel::transform_exclusive_scan
parallel::transform_inclusive_scan

cppreference.net

Namespaces