Реализация фрагментированных алгоритмов Выполнили:Кулагина Р. Кудрявцев В. Руководитель: Киреев С. - презентация

1 Реализация фрагментированных алгоритмов Выполнили:Кулагина Р. Кудрявцев В. Руководитель: Киреев С.

2 Цель работы: Научиться создавать фрагментированные алгоритмы. Проверить эффективность реализации фрагментированных алгоритмов в имеющихся системах программирования: –SMP Superscalar –Junior FP

3 Алгоритм LU-разложения LU- proc L- proc U-proc scal- proc Параметры алгоритма: число фрагментов размер фрагмента

4 Система программирования SMP Superscalar О системе SMPss С помощью директив компилятора выделяются фрагменты вычислений, обозначаются для них входы и выходы. Исполнительная система обеспечивает параллельное выполнение фрагментов вычислений с учетом зависимостей по данным. С помощью SMPss решалась задача: 1.LU-разложение квадратной матрицы 2.Выделение треугольных матриц L и U 3.Умножение матриц L×U

5 Результаты: Зависимость времени и точности вычислений от степени фрагментации ПогрешностьВремя 1 блок e блоков e блоков e Размер матрицы 1000*1000, число потоков 4

6 Результаты: Зависимость времени вычислений от количества потоков Размерность матрицы: 2000*2000 Число фрагментов: 10×10

7 Результаты: Сравнение способов увеличения размера матрицы

8 Выводы: Изучили средство программирования SMP Superscalar на примере алгоритмов LU-разложения и умножения матриц. SMP Superscalar подходит для реализации фрагментированных алгоритмов.

9 Система программирования Junior FP О системе программирования JFP: Первая пробная версия системы фрагментированного программирования Программа задается в следующем виде: –множество фрагментов данных, –множество фрагментов вычислений, –порядок исполнения, –рекомендации. С помощью JFP решалась задача: LU-разложение

10 Результаты: Зависимость времени вычислений от степени фрагментации Размер матрицы: 2400×2400 Число процессов: 8

11 Сравнение способов планирования вычислений Задание приоритетов фрагментов вычислений Распределение фрагментов вычислений по процессам 0123

12 Результаты: Сравнение способов планирования вычислений Размерность матрицы 3200×3200 Число фрагментов 32 ×32 Используемые рекомендации при планировании: Задание приоритетов фрагментов Различное распределение вычислений по процессам

13 Выводы: Изучили систему программирования Junior FP Реализовали алгоритм LU-разложения Исследовали различные способы распределения ресурсов Результаты: –Ускорение не получили –Задание приоритетов дает замедление

14 Спасибо за внимание