Разработка и оптимизация исполнительной системы фрагментированного программирования Руководители: Перепёлкин В.А. Щукин Г.А. Студенты: Беляков С.А. гр.ПМИ-81. - презентация

1 Разработка и оптимизация исполнительной системы фрагментированного программирования Руководители: Перепёлкин В.А. Щукин Г.А. Студенты: Беляков С.А. гр.ПМИ-81 (2 курс) Герман С.А. гр.ПМИ-81 (2 курс)

2 Цель работы Распараллеливание исполнительной системы (ИС) фрагментированного программирования и её оптимизация

3 Постановка задачи Разработка многопоточной версии ИС Разработка гибридного варианта ИС (интеграция с модулем сетевых пересылок) Разработка и реализация алгоритма оптимизации плана исполнения фрагментированной программы Тестирование ИС на фрагментированных программах

4 Схема реализации многопоточности

5 Гибридная схема

6 Оптимизация плана исполнения Для каждого фрагмента анализируется его очередь задач, после чего создаются копии фрагмента с усечёнными очередями, взятыми из очереди исходного фрагмента. Например, из А (1, 2, 3) имеем А (2, 3) и А1 (1), исполняющиеся параллельно.

7 Перемножение плотных матриц Исходные квадратныеСхема вычисления матрицы А В

8

9

10

11

12

13 Нахождение числа Пи методом Монте-Карло srand (x+i); for (i=1..M) { x,y = rand (0..1); r = sqrt (x 2 + y 2 ); if (r

14

15

16

17 Результаты Мы познакомились с системой фрагментированного программирования, с технологией MPI, а также с системой POSIX- тредов; усовершенствовали ИС до гибридного варианта; разработан и реализован алгоритм оптимизации; протестировали ИС на задачах перемножения плотных матриц и нахождения числа Пи методом Монте-Карло, полученные в ходе тестирования результаты свидетельствуют о высокой эффективности системы.