Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

Konstante pravil izvajanja algoritmov

Objekti std::execution::seq, std::execution::par, std::execution::par_unseq in std::execution::unseq določajo, kako se algoritem sme izvajati. Ne zagotavljajo pohitritve; izbira pravila spremeni tudi zahteve za funkcije, ki obdelujejo elemente.

Različica: 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);

Glava <execution> ponuja štiri objekte inline constexpr, ne funkcij ali vrednosti naštevalnega tipa. Enega podajte kot prvi argument preobremenitvi algoritma, ki podpira pravila izvajanja, na primer std::transform. Njihovi tipi so po vrsti sequenced_policy, parallel_policy, parallel_unsequenced_policy in unsequenced_policy v std::execution.

std::execution::seq zahteva zaporedno izvajanje v klicni niti. std::execution::par dovoljuje več niti, vendar se klici funkcije za obdelavo elementov znotraj posamezne niti ne prekrivajo. std::execution::par_unseq dovoljuje tako več niti kot tudi neurejene klice znotraj vsake niti, kar omogoča vektorizacijo. std::execution::unseq dovoljuje neurejene klice v klicni niti, ne dovoljuje pa dodatnih niti. Pravila podeljujejo dovoljenja, ne zagotavljajo pa vzporednosti, vektorizacije ali pohitritve; zaporedno izvajanje je dovoljeno.

Ne zanašajte se na vrstni red obdelave elementov ali na to, da se druga iteracija izvaja hkrati. Preprečite podatkovne tekme. Pri unseq in par_unseq klic funkcije standardne knjižnice, ki ni varna za vektorizacijo, povzroči nedefinirano vedenje; v funkciji za obdelavo elementov ne zaklepajte mutexov. Pri vseh štirih pravilih izjema, ki uide iz te funkcije, sproži std::terminate, tudi pri seq. Če ni mogoče pridobiti začasnega pomnilnika, potrebnega za vzporedno izvajanje, lahko pride do std::bad_alloc.

Primer neodvisno izračuna kvadrate in izpiše rezultate šele, ko se vsak algoritem konča. Vsa pravila dajo enak pričakovani rezultat; to ni meritev zmogljivosti. Ta vnos obravnava C++23; zastavica prevajalnika v repozitoriju ne potrjuje podpore v produkcijskem izvajalnem okolju.

Primeri

#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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri