Page 29 - 4868

27 Ошибка! Стиль не определен.

Вибір того, яким чином здійснювати декомпозицію поставленоїзадачі
базується виключно на алгоритмі. Тим не менше, під час реалізації
паралельного алгоритму, враховувати необхідно як програмну реалізацію,
так і апаратне забезпечення для цієї реалізації.

4.2. Загальна схема розпаралелювання задач та закон Амдала

Розглянемо алгоритми розпаралелювання типових задач незалежно від
конкретної програмної і платформенної реалізації. Розпаралелити задачу
можна не в єдиний спосіб. Алгоритми розпаралелювання зручно графічно
зображатиу вигляді розгалужених дерев.
Перший етап: розбиття задачі на незалежні підзадачі.

Другий етап: призначення конкретних процесорів для виконання кожної
підзадачі.

Третій етап: збирання результатів роботи окремих процесорів.

Для ілюстрації обмеження зростання продуктивності обчислювальної