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.