Вопросы и задания

*/

  1. Дорисуйте схему параллельного суммирования и продемонстрируйте ее работоспособность на примере произвольного набора из 8 натуральных чисел.

  1. Заполните таблицу.

Алгоритм

Порядок сложности

Последовательное суммирование

 

 

Параллельное суммирование

 

 

Последовательное умножение матрицы на вектор

 

 

Парал-лельное умноже-ние мат-рицы на вектор

np равно количеству умножений

 

 

 

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

 

 

 

 

 

 

 

*/

    1. Заполните таблицу.

      Алгоритм

      Порядок сложности

      Последовательное умножение двух матриц

       

       

       

       

      Парал-лельное умноже-ние двух матриц

      np равно количеству умножений

       

       

       

       

      np равно количеству строк

       

       

       

       

    2. Сколько процессоров необходимо для умножения двух матриц размером 100 × 100 для достижения…

… минимального времени выполнения?

 

 

 

 

… максимального ускорения?

 

 

 

 

… максимальной эффективности распараллеливания?

 

 

 

 

… последовательного выполнения?