Реализация фрагментированных алгоритмов

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

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

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

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

5. Результаты: Зависимость времени и точности вычислений от степени фрагментации Размер матрицы 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. Сравнение способов планирования вычислений Задание приоритетов фрагментов вычислений Распределение фрагментов вычислений по процессам 0 1 2 3

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

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

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