Intel Parallel Programming Professional (Introduction)

Реализуйте параллельный метод встречной прогонки, оцените его трудоемкость. Сравните теоретическое ускорение параллельного метода с практическим.

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

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

метод встречной прогонки плохо параллелится, ускорение отсутсвует

метод встречной прогонки хорошо параллелится, но только в случае задач небольшого размера

метод встречной прогонки хорошо параллелится для любых задач(Верный ответ)

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

Реализуйте метод Гаусса без выбора ведущего элемента. Экспериментально оцените погрешность. Сравните полученную погрешность с погрешностью, которая получается при выборе ведущего элемента по столбцу.

Ускорение за счёт параллельного выполнения

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

Можно ли применять метод сопряженных градиентов в качестве прямого метода решения системы линейных уравнений? Обоснуйте свой ответ.

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

#pragma omp parallel for ordered{  for (i=5; i >= 0; i--) { #pragma omp ordered   printf ("%d ",i);}

В каком порядке выведутся числа?

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

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

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

Какой из следующих шаблонов параллельного программирования лежит в основе технологии OpenMP?

Пусть есть система с четырьмя вычислительными элементами. Известно, что доля последовательного кода составляет 20%. Какое максимальное ускорение можно получить с помощью технологии OpenMP?

Пусть есть система с восемью вычислительными элементами. Известно, что доля последовательного кода составляет 20%. Какое максимальное ускорение можно получить с помощью технологии OpenMP?