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

Презентация:



Advertisements
Похожие презентации
Фрагментация алгоритма умножения симметричной разреженной матрицы на вектор Студентка: Ткачёва А.А. ФПМИ 4курс Руководитель: Киреев С.Е
Advertisements

Фрагментированное программирование МО ВВС ИВМ и МГ СО РАН Чаюк Ксения.
Система фрагментированного программирования Перепелкин В.А. Всероссийская молодежная школа по параллельному программированию МО ВВС ИВМиМГ 2009 г.
Зимняя Школа Параллельного Программирования 2011 Проект «Фрагментированное Программирование» : генератор графа фрагментированной программы для алгоритма.
Разработка и оптимизация исполнительной системы фрагментированного программирования Руководители: Перепёлкин В.А. Щукин Г.А. Студенты: Беляков С.А. гр.ПМИ-81.
Выполнил студент группы А Буренков Сергей Александрович. Научный руководитель к.т.н., доцент Шамаева Ольга Юрьевна. ОРГАНИЗАЦИЯ И ИССЛЕДОВАНИЕ ПАРАЛЛЕЛЬНО-ПОСЛЕДОВАТЕЛЬНЫХ.
Параллельная реализация метода частиц в ячейках (PIC) в системе Charm++ Студентка: Ткачёва А.А., ФПМИ, 5 курс Руководитель: Перепелкин В.А. Зимняя школа,
РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ДЛЯ МОДЕЛИРОВАНИЯ КОНКУРЕНТНОГО РЫНКА НА КЛАСТЕРНЫХ СИСТЕМАХ Авторы: Е.В. Болгова, А.С. Кириллов, Д.В. Леонов Научный.
Усовершенствование языка и компилятора Для системы фрагментированного программирования Крупин Сергей ФИТ НГУ 3 курс Руководитель: Перепёлкин Владислав.
Адаптивный метод распределения SPMD-заданий в грид Паньшенсков Михаил, 545 группа Научный руководитель: Лукичев А.С. Рецензент: Демьянович Ю.К июня.
Нижегородский государственный университет им. Н.И.Лобачевского Факультет Вычислительной математики и кибернетики Применение технологии Cilk для решения.
Распределение регистров при планировании инструкций для архитектуры Эльбрус Дипломная работа Иванова Д. С. Научный руководитель Шлыков С. Л. Москва 2008.
Научно-практическая конференция творческих работ учащихся РЕШЕНИЕ СИСТЕМ УРАВНЕНИЙ МЕТОДОМ КРАМЕРА Направление «Математика. Информатика» НАУЧНО-ИССЛЕДОВАТЕЛЬСКАЯ.
Алгоритмическая и программная реализация методов приведенных направлений для высокопроизводительных систем. Бастракова О.В.
ПОСТРОЕНИЯ СИСТЕМЫ ПРОГРАММИРОВАНИЯ ДЛЯ МВС НА ОСНОВЕ ПОНЯТИЙ «ПРОСТРАНСТВО-ВРЕМЯ». Научный руководитель: Илюшин А.И. Рецензент: Меньшов И.С. Оленин Михаил.
Сравнительный анализ некоторых методов композиции вычислительных подобластей студент: Данилин Александр научный руководитель: Илюшин Александр Иванович.
Двумерные динамические массивы. Двумерный массив - это одномерный массив, элементами которого являются одномерные массивы. Другими словами, это набор.
Классификация Базу. По мнению А.Базу (A.Basu), любую параллельную вычислительную систему можно однозначно описать последовательностью решений, принятых.
Содержание: Введение Глава 1. Основные сведения о матрицах 1.1 Понятие матрицы 1.2 Виды матриц Глава 2. Операции над матрицами 2.1 Умножение матрицы на.
Способы описания и виды алгоритмов Учитель информатики гимназии 12 г. Тюмени Бугаева Елена Викторовна.
Транксрипт:

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

Цель работы: Научиться создавать фрагментированные алгоритмы. Проверить эффективность реализации фрагментированных алгоритмов в имеющихся системах программирования: –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-разложения Исследовали различные способы распределения ресурсов Результаты: –Ускорение не получили –Задание приоритетов дает замедление

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