Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

Konstante pravila izvođenja algoritama

Objekti std::execution::seq, std::execution::par, std::execution::par_unseq i std::execution::unseq određuju kako se algoritam smije izvršavati. Ne jamče ubrzanje; odabir pravila mijenja i zahtjeve za funkcije koje obrađuju elemente.

Verzija: C++23; repository compiler flag, production runtime not attested

Sintaksa

#include <algorithm>
#include <execution>

std::execution::seq
std::execution::par
std::execution::par_unseq
std::execution::unseq

std::transform(policy, first, last, output, operation);

Zaglavlje <execution> pruža četiri objekta inline constexpr, a ne funkcije ili vrijednosti enumeracije. Jedan proslijedite kao prvi argument preopterećenju algoritma koje podržava pravila izvođenja, primjerice std::transform. Njihovi su tipovi redom sequenced_policy, parallel_policy, parallel_unsequenced_policy i unsequenced_policy u std::execution.

std::execution::seq zahtijeva sekvencijalno izvođenje u pozivajućoj dretvi. std::execution::par dopušta više dretvi, ali se pozivi funkcije koja obrađuje elemente ne preklapaju unutar iste dretve. std::execution::par_unseq dopušta i više dretvi i neuređene pozive unutar svake od njih, što omogućuje vektorizaciju. std::execution::unseq dopušta neuređene pozive u pozivajućoj dretvi, bez dopuštanja dodatnih dretvi. Pravila daju dopuštenja, ali ne jamče paralelizam, vektorizaciju ni ubrzanje; sekvencijalno izvođenje je dopušteno.

Nemojte ovisiti o redoslijedu obrade elemenata ni o istodobnom izvođenju druge iteracije. Spriječite utrke podataka. Uz unseq i par_unseq, poziv funkcije standardne biblioteke koja nije sigurna za vektorizaciju uzrokuje nedefinirano ponašanje; izbjegavajte zaključavanje mutexa u funkciji za obradu elemenata. Za sva četiri pravila iznimka koja izađe iz te funkcije poziva std::terminate, čak i uz seq. Ako nije moguće pribaviti privremenu memoriju potrebnu za paralelizaciju, može se pojaviti std::bad_alloc.

Primjer neovisno izračunava kvadrate i ispisuje rezultate tek nakon dovršetka svakog algoritma. Sva pravila daju isti očekivani rezultat; ovo nije mjerenje performansi. Ovaj se unos odnosi na C++23; zastavica prevoditelja u repozitoriju ne potvrđuje podršku u produkcijskom izvođenju.

Primjeri

#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);
}

Rezultat

1 4 9 16
1 4 9 16
1 4 9 16
1 4 9 16

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori