Презентация на тему: Разработка и оптимизация исполнительной системы фрагментированного программирования

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

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

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

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

srand (x+i); srand (x+i); for (i=1..M) { x,y = rand (0..1); r = sqrt (x2 + y2); if (r<1) in++; else out++; Pi = (4*x*y*in)/ R2 *(in+out); где M - количество итераций, R=1 - радиус круга, N – количество фрагментов

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