ПОЛЕЩУК МАКСИМ АЛЕКСАНДРОВИЧ АЛГОРИТМЫ И ПРОГРАММЫ ДВУХУРОВНЕВЫХ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Кафедра вычислительной.

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



Advertisements
Похожие презентации
ЕМЕЛЬЯНЧЕНКО Наталья Сергеевна МОДЕЛИ И АЛГОРИТМЫ ДЛЯ ЗАДАЧ ТЕОРИИ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ПРИКЛАДНОЙ.
Advertisements

Методы распознавания зашумленных образов БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ПРИКЛАДНОЙ МАТЕМАТИКИ и ИНФОРМАТИКИ Кафедра математического.
Белорусский государственный университет Механико-математический факультет Кафедра уравнений математической физики Горбач Александр Николаевич ОПТИМИЗАЦИЯ.
Построении территориально распределенных систем Магистерская диссертация БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ПРИКЛАДНОЙ МАТЕМАТИКИ и ИНФОРМАТИКИ.
Мелкозернистая параллельная реализация алгоритма Монтгомери Руководитель: доктор физико- математических наук, профессор Соболевский П.И.
Выделение средних линий объектов на трехмерных медицинских изображениях Гончаров Д. А. Дипломная работа 2010 БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ.
Статистическая классификация многомерных регрессионных наблюдений Выполнил: Барановский Д.А. Руководитель канд. ф-м. наук, доцент: Малюгин В.И.
Адаптивный метод распределения SPMD-заданий в грид Паньшенсков Михаил, 545 группа Научный руководитель: Лукичев А.С. Рецензент: Демьянович Ю.К июня.
Выполнил студент группы А Буренков Сергей Александрович. Научный руководитель к.т.н., доцент Шамаева Ольга Юрьевна. ОРГАНИЗАЦИЯ И ИССЛЕДОВАНИЕ ПАРАЛЛЕЛЬНО-ПОСЛЕДОВАТЕЛЬНЫХ.
Лекция 1 Введение. Программирование.. Введение. Информатика – предмет и задачи. Существует много определений информатики: Информатика это наука и сфера.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Факультет прикладной математики и информатики Кафедра информатики.
Статистический анализ и прогнозирование быстроизменяющихся нестационарных эконометрических процессов на основе моделей марковской зависимости. ФАКУЛЬТЕТ.
Разработка и исследование алгоритмов динамического распределения и доставки данных с учетом требований вычислительных сервисов в системе распределенных.
Разработка системы статистического анализа сообщений в социальных сетях с применением модели распределенных вычислений MapReduce Соискатель - Игнатенко.
Принципы адаптации вычислительных алгоритмов под параллельную архитектуру графических акселераторов С.М.Вишняков научный руководитель: д.т.н. А.В.Бухановский.
Санкт-Петербургский государственный университет информационных технологий, механики и оптики Санкт-Петербург 2009 Санкт-Петербургский государственный университет.
Принципы адаптации вычислительных алгоритмов под параллельную архитектуру графических акселераторов С.М.Вишняков научный руководитель: д.т.н. А.В.Бухановский.
«АНАЛИЗ СОЦИАЛЬНЫХ СЕТЕЙ» Малютин Сергей Руководитель Буза Михаил Константинович профессор кафедры МСС Факультет прикладной математики и информатики Кафедра.
Белорусский государственный университет Механико-математический факультет Кафедра теоретической и прикладной механики Громыко Алексей Олегович Компьютерное.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ Белорусский государственный университет Факультет прикладной математики и информатики Кафедра математической.
Транксрипт:

ПОЛЕЩУК МАКСИМ АЛЕКСАНДРОВИЧ АЛГОРИТМЫ И ПРОГРАММЫ ДВУХУРОВНЕВЫХ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Кафедра вычислительной математики ФАКУЛЬТЕТ ПРИКЛАДНОЙ МАТЕМАТИКИ и ИНФОРМАТИКИ Руководитель Лиходед Николай Александрович профессор кафедры вычислительной математики, доктор физ.-мат. наук

ОГЛАВЛЕНИЕ o Актуальность o Постановка задачи o Математическая модель o Оценка объёма памяти блока вычислений o Оценки локальности алгоритма o Результаты o Заключение o Литература Алгоритмы и программы двухуровневых параллельных вычислений Полещук М.А. Магистерская работа,

АКТУАЛЬНОСТЬ С развитием параллельных вычислений и распространением машин с многоядерными процессорами становится важным разработать компиляторы, которые могут автоматически транслировать последовательные программы эффективный параллельный код. Высокая производительность на мультипроцессоре обеспечивается не только параллелизмом в программе, но и за счёт низких накладных расходов на обмен данными (синхронизацию) между мультипроцессорами. С учётом последних тенденций развития модели двухуровневых параллельных вычислений на графических процессорах становится актуальным вопрос об автоматизации эффективного выделения зёрен вычислений (тайлов) и распределения данных между мультипроцессорами. Алгоритмы и программы двухуровневых параллельных вычислений Полещук М.А. Магистерская работа,

ПОСТАНОВКА ЗАДАЧИ Алгоритмы и программы двухуровневых параллельных вычислений Полещук М.А. Магистерская работа, o Изучить технику получения зёрен вычислений (стайлинга) и особенности организации двухуровневых параллельных вычислений на графических процессорах. o Оценить объём памяти, требуемой для одного блока вычислений. o Исследовать локальность двухуровневых параллельных вычислений. o Разработать алгоритмы для организации двухуровневых параллельных вычислений

ЗАКЛЮЧЕНИЕ Алгоритмы и программы двухуровневых параллельных вычислений Полещук М.А. Магистерская работа, o Оценён объём памяти блока вычислений. o Проведено аналитическое исследование локальности двухуровневых параллельных зернистых алгоритмов, в ходе которого получена оптимизационная задача определения параметров зёрен вычислений, минимизирующих стоимость обмена данными. o Разработан алгоритм, организующий двухуровневые параллельные вычисления

ЛИТЕРАТУРА o 1. Воеводин В.В., Воеводин Вл. В. Параллельные вычисления. СПб.: БХВ-Петербург, с. o 2. Параллельные последовательности зернистых вычислений / Лиходед Н.А., Толстиков А.А. // Доклады НАН Беларуси Т. 54, 4. - С. 36–41 o 3. Характеристика локальности параллельных реализаций многомерных циклов / Лиходед Н.А. // Доклады НАН Беларуси Т. 54, 1. - С o 4. Baskaran M., Bondhugula U., Krishnamoorty S., Ramanujam J., Rountev A., Sadayappan P.: A Compiler Framework for Optimization of Affine Loop Nests for GPGPUs. ACM ICS (June 2008) Алгоритмы и программы двухуровневых параллельных вычислений Полещук М.А. Магистерская работа,

СПАСИБО ЗА ВНИМАНИЕ!