CKTIS / C++
Stałe polityk wykonania algorytmów
Obiekty std::execution::seq, std::execution::par, std::execution::par_unseq i std::execution::unseq określają dozwolony sposób wykonywania algorytmu. Nie gwarantują przyspieszenia; wybór polityki zmienia też wymagania dotyczące funkcji przetwarzających elementy.
Wersja: C++23; repository compiler flag, production runtime not attested
Składnia
#include <algorithm>
#include <execution>
std::execution::seq
std::execution::par
std::execution::par_unseq
std::execution::unseq
std::transform(policy, first, last, output, operation);Nagłówek <execution> udostępnia cztery obiekty inline constexpr, a nie funkcje ani wartości wyliczenia. Przekazuje się je jako pierwszy argument przeciążenia algorytmu obsługującego politykę, np. std::transform. Ich typy to odpowiednio sequenced_policy, parallel_policy, parallel_unsequenced_policy i unsequenced_policy w std::execution.
std::execution::seq wymaga wykonania sekwencyjnego w wątku wywołującym. std::execution::par dopuszcza wiele wątków, ale wywołania funkcji przetwarzającej elementy w jednym wątku nie nakładają się. std::execution::par_unseq dopuszcza zarówno wiele wątków, jak i nieuszeregowane wywołania w każdym z nich, umożliwiając wektoryzację. std::execution::unseq dopuszcza nieuszeregowane wywołania w wątku wywołującym, bez zezwolenia na dodatkowe wątki. Polityki dają zezwolenia, nie gwarancję równoległości, wektoryzacji ani przyspieszenia; wykonanie sekwencyjne jest dozwolone.
Nie polegaj na kolejności obsługi elementów ani na tym, że inna iteracja będzie wykonywana jednocześnie. Zapobiegaj wyścigom danych. Dla unseq i par_unseq wywołanie funkcji biblioteki standardowej niebezpiecznej dla wektoryzacji powoduje niezdefiniowane zachowanie; unikaj blokowania mutexów w funkcji przetwarzającej elementy. Dla wszystkich czterech polityk wyjątek opuszczający taką funkcję powoduje wywołanie std::terminate, również przy seq. Brak pamięci pomocniczej wymaganej do zrównoleglenia może spowodować std::bad_alloc.
Przykład oblicza kwadraty niezależnie i wypisuje wyniki dopiero po zakończeniu każdego algorytmu. Każda polityka daje ten sam oczekiwany wynik; nie jest to pomiar wydajności. Zakres wpisu to C++23; flaga kompilatora w repozytorium nie potwierdza obsługi w środowisku produkcyjnym.
Przykłady
#include <algorithm>
#include <array>
#include <cstddef>
#include <execution>
#include <iostream>
int main() {
const std::array<int, 4> input{1, 2, 3, 4};
const auto run = [&](auto policy) {
std::array<int, 4> output{};
std::transform(policy, input.begin(), input.end(), output.begin(),
[](int value) noexcept { return value * value; });
for (std::size_t i = 0; i < output.size(); ++i) {
if (i != 0) std::cout << ' ';
std::cout << output[i];
}
std::cout << '\n';
};
run(std::execution::seq);
run(std::execution::par);
run(std::execution::par_unseq);
run(std::execution::unseq);
}
Wynik
1 4 9 16 1 4 9 16 1 4 9 16 1 4 9 16
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.