Самостоятельная работа (задание) / Задания

Самостоятельная работа.

1. Построить дерево (ациклический граф) параллельного вычисления данного выражения для случая произвольного числа процессоров и .

2. Определить ускорение и эффективность построенной параллельной схемы вычислений.

3. Проверить лемму Брента на применимость к данному выражению, исследовав несколько параллельных схем вычислений c различным числом процессоров.

4. Преобразовать исходное арифметическое выражение в альтернированную форму и применить к нему разложение Винограда. Сравнить характеристики параллельности для исходного и преобразованного арифметических выражений.

5. Построить альтернированное арифметическое выражение для n (для варианта с чётным номером – мультипликативное, нечётным – аддитивное). Осуществить его разложение в параллельную форму, используя алгоритм Винограда, вычислив соответствующие оценки ускорения и эффективности.

6. Определить характеристики устойчивости при разложении арифметического выражения с помощью алгоритма Винограда.

Варианты арифметических выражений:

1. 

2. 

3. 

4. 

5. 

6. 

7. 

8. 

9. 

10. 

11. 

12. 

13. 

14. 

15.