Intel Parallel Programming Professional (Introduction)

<<- Назад к вопросам

Сформулируйте блочный алгоритм разложения Холецкого. Будет ли он эффективнее обычного алгоритма?

(Отметьте один правильный вариант ответа.)

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

нет, в силу одинаковой трудоемкости методы одинаково эффективны

нет, обычный алгоритм эффективнее в силу меньшей трудоемкости

да, блочный алгоритм эффективнее при одинаковой трудоемкости в силу правильного использования кэш-памяти(Верный ответ)

да, блочный алгоритм эффективнее в силу меньшей трудоемкости

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

Сформулируйте блочный алгоритм LU-разложения. Будет ли он эффективнее обычного алгоритма.

Сформулируйте три варианта разложения Холецкого (строчный, столбцовый, с изменением подматрицы). Какой из алгоритмов предпочтителен при реализации?

Сформулируйте три варианта LU-разложения (по столбцу, по строке, компактная схема). Какой из алгоритмов предпочтителен при реализации?

Сформулируйте метод верхней релаксации. Как вы оцениваете свойства метода с точки зрения его возможного распараллеливания?

Укажите положения, верные для алгоритма Петерсона решения задачи взаимного исключения.

Верно ли утверждение: если в тесновложенном гнезде циклов все итерации каждого цикла гнезда независимы, то перестановка циклов в таком гнезде будет эквивалентным преобразованием?

Пусть написана следующая параллельная программа:

omp_set_num_threads(4)#pragma omp parallel num_threads(3){…}#pragma omp parallel{…}

Сколько потоков будет создано в первой и во второй секции?

Пусть написан следующий параллельный код:

#pragma omp parallel for shared(a) private(i,j,sum) \                    schedule (dynamic, CHUNK) ordered{  for (i=0; i < NMAX; i++) {   sum = 0;   for (j=i; j < NMAX; j++)     sum += a[i][j]; #pragma omp ordered   printf ("Сумма элементов строки %d равна %f\n",i,sum);}

Будет ли суммирование происходить параллельно?