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

Введение в принципы функционирования и применения современных мультиядерных архитектур (на примере Intel Xeon Phi)

Для данного цикла определите, зависимы ли его итерации. При наличии зависимости охарактеризуйте ее характер.

for (int i = 0; i < n – 1; i++)    a[i + 1] = a[i] * 2 – 5;

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

каждая итерация зависит от предыдущей: a[i] не может быть вычислено до a[i - 1](Верный ответ)

каждая итерация зависит от предыдущей: a[i + 1] не может быть вычислено до a[i](Верный ответ)

итерации независимы

каждая итерация зависит от следующей: a[i + 1] не может быть вычислено до a[i]

Похожие вопросы

Для данного цикла определите, зависимы ли его итерации. При наличии зависимости охарактеризуйте ее характер.

for (int i = 0; i < n – 2; i++)    a[i + 2] = a[i] * 3 + 1;

Для данного цикла определите, зависимы ли его итерации. При наличии зависимости охарактеризуйте ее характер. Массивы a, b не пересекаются.

for (int i = 0; i < n - 2; i++)    a[i] = b[i + 2] * 4 - 5;

Для данного цикла определите, зависимы ли его итерации. При наличии зависимости охарактеризуйте ее характер. Массивы a, b, c не пересекаются.

for (int i = 1; i < n - 2; i++)    a[i] = b[i + 2] * c[i – 1];

for (int i = 0; i < n; i++)    a[i] = b[i] * 2 + 8;

В программе на MPI необходимо распределить итерации цикла между процессами, считая, что время выполнения итераций примерно одинаковое