Professional Documents
Culture Documents
Pжж
Pжж
програмування
ЛЕКЦІЯ №10
Шаблони паралельного програмування
Етапи розробки
• Визначити місце розпаралелювання (finding
concurrency)
• Вибір алгоритму / шаблону(algorithm
structure)
• Відбір відповідних паралельних
структур(supporting structures)
• Вибір механізму реалізації (implementation
mechanisms)
Аналіз залежностей:
• групування завдань
• Порядок виконання завдань
• Визначення поділюваних даних
Особливості :
• Динамічне створення завдань (методи гілок і
меж)
• Очікування завдань або його відсутність
(сортування або пошук)
• Розмір завдань