База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

Константи на политиките за изпълнение на алгоритми

Обектите std::execution::seq, std::execution::par, std::execution::par_unseq и std::execution::unseq определят как може да се изпълнява даден алгоритъм. Те не гарантират ускорение; изборът на политика променя и изискванията към функциите, които обработват елементи.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

#include <algorithm>
#include <execution>

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

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

Заглавният файл <execution> предоставя четири обекта inline constexpr, а не функции или стойности на изброим тип. Подайте един от тях като първи аргумент на претоварване на алгоритъм, което поддържа политики за изпълнение, например std::transform. Съответните им типове в std::execution са sequenced_policy, parallel_policy, parallel_unsequenced_policy и unsequenced_policy.

std::execution::seq изисква последователно изпълнение в извикващата нишка. std::execution::par разрешава използването на няколко нишки, но извикванията на функцията за обработка на елементи не се припокриват в рамките на една нишка. std::execution::par_unseq разрешава както няколко нишки, така и неупорядъчени извиквания във всяка нишка, което позволява векторизация. std::execution::unseq разрешава неупорядъчени извиквания в извикващата нишка, но не разрешава допълнителни нишки. Политиките дават разрешения, а не гаранции за паралелизъм, векторизация или ускорение; последователното изпълнение е допустимо.

Не разчитайте на реда на обработка на елементите или на едновременно изпълнение на друга итерация. Предотвратявайте състезания по данни. При unseq и par_unseq извикването на функция от стандартната библиотека, която не е безопасна за векторизация, води до недефинирано поведение; избягвайте заключване на mutex-и във функцията за обработка на елементи. При всичките четири политики изключение, което излезе от тази функция, извиква std::terminate, включително при seq. Ако не може да бъде осигурена временната памет, необходима за паралелизация, може да възникне std::bad_alloc.

Примерът изчислява квадратите независимо и показва резултатите едва след приключването на всеки алгоритъм. Всички политики дават един и същ очакван резултат; това не е измерване на производителността. Този запис се отнася за C++23; флагът на компилатора в хранилището не удостоверява поддръжка в производствената среда за изпълнение.

Примери

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

Резултат

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници