Перфорация петли - Википедия - Loop perforation

Перфорация петли является приблизительное вычисление техника, позволяющая регулярно пропускать несколько итераций цикла.[1]

Он полагается на один параметр: the коэффициент пропуска. Фактор пропуска можно интерпретировать как количество итераций, которые нужно пропускать каждый раз, или как количество итераций, которые необходимо выполнить перед пропуском одной.

Примеры кода

В следующих примерах показан результат перфорации петли на этом C -подобный исходный код

за (int я = 0; я < N; я++) {    // заниматься вещами}

Пропускать п итераций каждый раз

за (int я = 0; я < N; я++) {    // заниматься вещами    я = я + skip_factor;}

Пропустить одну итерацию после п

int считать = 0;за (int я = 0; я < N; я++) {    если (считать == skip_factor) {        считать = 0;    } еще {        // заниматься вещами        считать ++;    }}

Смотрите также

Примечания

Рекомендации

  1. ^ Миттал, Спарш (май 2016 г.). «Обзор методов приближенных вычислений». ACM Comput. Surv. ACM. 48 (4): 62:1–62:33. Дои:10.1145/2893356.