Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

Konštanty zásad vykonávania algoritmov

Objekty std::execution::seq, std::execution::par, std::execution::par_unseq a std::execution::unseq určujú, akým spôsobom sa algoritmus smie vykonávať. Nezaručujú zrýchlenie; výber zásady mení aj požiadavky na funkcie, ktoré spracúvajú prvky.

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

Syntax

#include <algorithm>
#include <execution>

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

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

Hlavička <execution> poskytuje štyri objekty inline constexpr, nie funkcie ani hodnoty výčtového typu. Jeden z nich odovzdajte ako prvý argument preťaženiu algoritmu, ktoré podporuje zásady vykonávania, napríklad std::transform. Ich typy sú v poradí sequenced_policy, parallel_policy, parallel_unsequenced_policy a unsequenced_policy v std::execution.

std::execution::seq vyžaduje sekvenčné vykonávanie vo volajúcom vlákne. std::execution::par povoľuje viacero vlákien, ale volania funkcie spracúvajúcej prvky sa v rámci jedného vlákna neprekrývajú. std::execution::par_unseq povoľuje viacero vlákien aj neusporiadané volania v každom z nich, čím umožňuje vektorizáciu. std::execution::unseq povoľuje neusporiadané volania vo volajúcom vlákne, ale nepovoľuje ďalšie vlákna. Zásady udeľujú oprávnenia, nezaručujú však paralelizmus, vektorizáciu ani zrýchlenie; sekvenčné vykonávanie je povolené.

Nespoliehajte sa na poradie spracovania prvkov ani na súbežné vykonávanie inej iterácie. Predchádzajte dátovým pretekom. Pri unseq a par_unseq spôsobí volanie funkcie štandardnej knižnice, ktorá nie je bezpečná pre vektorizáciu, nedefinované správanie; vo funkcii spracúvajúcej prvky nezamykajte mutexy. Pri všetkých štyroch zásadách vyvolá výnimka, ktorá unikne z tejto funkcie, std::terminate, a to aj pri seq. Ak sa nepodarí získať dočasnú pamäť potrebnú na paralelizáciu, môže sa vyvolať std::bad_alloc.

Príklad nezávisle počíta druhé mocniny a výsledky vypíše až po dokončení každého algoritmu. Všetky zásady poskytujú rovnaký očakávaný výsledok; nejde o meranie výkonu. Tento záznam sa týka C++23; príznak kompilátora v repozitári nepotvrdzuje podporu v produkčnom runtime prostredí.

Príklady

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

Výsledok

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

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje