Page 44 - 6571

виклик. Однак якщо код клієнтської і серверної програми розне-
сений в просторі, то говорять про віддалений виклик процедур.
5. Керівник та робітники – модель організації обчислень,
при якій існує потік, що координує роботу всіх інших потоків. Як

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

бражень та інших наукових обчисленнях з ітеративними алгори-
тмами.
6. Взаємодіючі рівноправні – модель, в якій виключається ке-
руючий потік, що не займається безпосередніми обчисленнями.

Розподіл робіт в такому додатку або фіксований заздалегідь, або
динамічно визначається під час виконання. Одним із поширених

способів динамічного розподілу робіт при створенні програм для
обчислювальних систем із спільною пам’яттю є «портфель за-
дач». Портфель задач, як правило, реалізується за допомогою
спільної змінної, доступ до якої в один момент часу має тільки

один процес. Якщо ж пам’ять обчислювальної системи є розподі-
леною, то така схема розподілу робіт перетворюється на схему
«керівник-робітник», оскільки «портфель задач» формується

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

Запитання для самоперевірки

1. Назвіть причину зростання популярності використання
графічних процесорів.

2. Які існують відмінності у підтримці паралелізму на рівні
CPU та GPU?
3. У чому полягає суть апаратної реалізації SIMD моделі?
4. Що собою представляє технологія GPGPU?

5. Які програмні засоби в основному використовуються для
організації паралельних обчислень в технології GPGPU?
6. Назвіть основні складові процесу проектування паралель-

них програм.
7. На основі чого можна виконувати розбиття задачі на підза-
дачі?

8. Які існують рівні організації паралельних обчислень?

43