НОУ ІНТУІТ, Лекція, Математичні основи паралельних обчислень
Ярусно-паралельна форма графа алгоритму
Як визначити та зробити зрозумілим ресурс паралелізму у графі алгоритму (у програмі, в алгоритмі)?
- Початкова вершина кожної дуги розташована на ярусі з номером меншим, ніж номер ярусу кінцевої вершини,
- між вершинами, розташованими одному ярусі, може бути дуг.
Висота ЯПФ - це число ярусів,
Ширина ярусу – число вершин, розташованих на ярусі,
Ширина ЯПФ – це максимальна ширина ярусів ЯПФ.
Висота ЯПФ = складність паралельної реалізації алгоритму/програми.
Висота канонічної ЯПФ = довжина критичного шляху + 1.
Чому, згідно із законом Амдала, рівне максимальне прискорення, яке можна отримати при виконанні даного фрагмента на паралельній обчислювальній системі?
- Частка послідовних операцій,
- Число процесорів в системі.
Види паралелізму в алгоритмах та програмах
Кінцевий паралелізмвизначається інформаційною незалежністю деяких фрагментів у тексті програми.
Масовий паралелізмвизначається інформаційною незалежністю ітерацій циклів програми.
Твердження: для того, щоб цикл був паралельним, необхідно і достатньо, щоб для будь-якої трійки графа алгоритму даного циклу включення
— це багатогранник із трійки,
=
i1 - це параметр аналізованого циклу,
f1 – це перша компонента векторної функції Fi з трійки.
Питання та відповіді
підтримую вище задані питання
Завантажив архів і незнаю як нічиє вивчатиматеріал. Відео не відтворюється (завантажено дуже багато кодеків, різних плеєрів - ніякого ефекту. Максимум видно частину зображення без звуку). При старті ReplayMeeting та Start у браузерах google chrome, ie виникає script error з невиразним описом. У Firefox ситуація ще цікавіша. Виводиться:
Meet Now: Кукаєва Світлана Олександрівна.
Ваш веб-браузер не налаштований на відтворення Windows Media Audio/Video Files.
Make sure the features are enabled and available.