Page 33 - 6571

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

нання кожної підзадачі.

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

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

товується закон Джина Амдала, який був сформульований в 1967
році. Він виявив просте по суті, але непереборне за змістом об-
меження на зростання продуктивності при розпаралелюванні об-
числень. У випадку, коли задача розділяється на декілька частин,

сумарний час її виконання на паралельній обчислювальній сис-
темі не може бути меншим за час виконання самого довгого фра-

32