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

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

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

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

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

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

6 ЛИТЕРАТУРА 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) Алгоритмы и программы двухуровневых параллельных вычислений Полещук М.А. Магистерская работа,

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