Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.

Źródła