Реализация фрагментированных алгоритмов Выполнили:Кулагина Р. Кудрявцев В. Руководитель: Киреев С.
Цель работы: Научиться создавать фрагментированные алгоритмы. Проверить эффективность реализации фрагментированных алгоритмов в имеющихся системах программирования: –SMP Superscalar –Junior FP
Алгоритм LU-разложения LU- proc L- proc U-proc scal- proc Параметры алгоритма: число фрагментов размер фрагмента
Система программирования SMP Superscalar О системе SMPss С помощью директив компилятора выделяются фрагменты вычислений, обозначаются для них входы и выходы. Исполнительная система обеспечивает параллельное выполнение фрагментов вычислений с учетом зависимостей по данным. С помощью SMPss решалась задача: 1.LU-разложение квадратной матрицы 2.Выделение треугольных матриц L и U 3.Умножение матриц L×U
Результаты: Зависимость времени и точности вычислений от степени фрагментации ПогрешностьВремя 1 блок e блоков e блоков e Размер матрицы 1000*1000, число потоков 4
Результаты: Зависимость времени вычислений от количества потоков Размерность матрицы: 2000*2000 Число фрагментов: 10×10
Результаты: Сравнение способов увеличения размера матрицы
Выводы: Изучили средство программирования SMP Superscalar на примере алгоритмов LU-разложения и умножения матриц. SMP Superscalar подходит для реализации фрагментированных алгоритмов.
Система программирования Junior FP О системе программирования JFP: Первая пробная версия системы фрагментированного программирования Программа задается в следующем виде: –множество фрагментов данных, –множество фрагментов вычислений, –порядок исполнения, –рекомендации. С помощью JFP решалась задача: LU-разложение
Результаты: Зависимость времени вычислений от степени фрагментации Размер матрицы: 2400×2400 Число процессов: 8
Сравнение способов планирования вычислений Задание приоритетов фрагментов вычислений Распределение фрагментов вычислений по процессам 0123
Результаты: Сравнение способов планирования вычислений Размерность матрицы 3200×3200 Число фрагментов 32 ×32 Используемые рекомендации при планировании: Задание приоритетов фрагментов Различное распределение вычислений по процессам
Выводы: Изучили систему программирования Junior FP Реализовали алгоритм LU-разложения Исследовали различные способы распределения ресурсов Результаты: –Ускорение не получили –Задание приоритетов дает замедление
Спасибо за внимание