Page 31 - 6571

2) паралелізм за даними – можливість виконувати одну і ту ж
команду (задачу) над різними наборами даних одночасно.
Для вирішення нетривіальних задач, при розпаралелюванні
обчислень використовують наступні концепції розподілу (деком-

позиції):
1) розподіл за командами (задачами) – розбиття алгоритму на
незалежні задачі (без фокусування уваги на даних);

2) розподіл за даними – розбиття набору даних на окремі час-
тини, які можна опрацьовувати паралельно.
Розподіл за задачами ділить алгоритм на функціонально не-
залежні частини, але бувають випадки, коли одні задачі залежать

від інших задач, наприклад, якщо вхідні (початкові) дані задачі В
залежать від вихідних (кінцевих) даних задачі А, то задача В за-

лежить від задачі А;
Для опису зв’язків між задачами використовуються відповід-
ні графи залежностей (рис. 4.1, а, б).

Рисунок 4.1 – Приклади графів залежностей по задачах

Для більш наочного прикладу розробимо граф залежності по
задачах для випічки печива (рис. 4.2).

Рисунок 1.8 – Граф залежності по задачах для випічки печива

30