Компьютерные науки

Теория и практика параллельных вычислений

Программа посвящена принципам построения параллельных вычислительных систем. Рассматриваются математические модели алгоритмов для качественного анализа эффективности вычислений.
Студентов 2256 Выпускников 525 Для специалистов
690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
Темы:
Программирование, Суперкомпьютерные технологии
Объем
36 час.
Длительность
30 дней
Нагрузка в неделю
9 час.
Формат обучения
Дистанционно (самостоятельно)
Описание Эта учебная программа знакомит с моделями параллельных программ и методами решения типовых задач вычислительной математики. Разбираются принципы использования MPI, матричного умножения и решения систем линейных уравнений. Материал начинается с обзора архитектур и переходит к практическому программированию на основе MPI. Отрабатываются параллельные методы сортировки и вычислений на графах. Учебная программа будет полезна разработчикам алгоритмов и специалистам в области прикладной математики.
Цели
  • Сформировать понимание принципов разработки параллельных методов.
  • Раскрыть особенности коммуникационной трудоемкости алгоритмов.
  • Познакомить с технологиями использования MPI.
Чему я научусь?
  • Оценивать эффективность параллельных алгоритмов.
  • Решать дифференциальные уравнения в частных производных.
  • Исследовать методы с помощью системы ПараЛаб.

Авторы

Гергель Виктор Павлович
Гергель Виктор Павлович
Д.т.н., профессор, декан факультета вычислительной математики и кибернетики Нижегородского государственного университета им. Н.И. Лобачевского.
Чему я научусь?
  • Оценивать эффективность параллельных алгоритмов.
  • Решать дифференциальные уравнения в частных производных.
  • Исследовать методы с помощью системы ПараЛаб.

Учебный план

№ Занятия
Экзамен экстерном Внимание! Экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите подтвердить свои знания по данному курсу без его изучения или поверить свои знания по нему. Экзамен экстерном можно сдать только один раз. 90 мин
1 Введение
2 Принципы построения параллельных вычислительных систем Лекция посвящена рассмотрению принципов построения параллельных вычислительных систем (ПВС). Дана краткая характеристика способов достижения параллелизма, приведены... Лекция посвящена рассмотрению принципов построения параллельных вычислительных систем (ПВС). Дана краткая характеристика способов достижения параллелизма, приведены примеры ПВС. Приводится классификация параллельных вычислительных систем, рассматриваются типовые топологии сетей передачи данных в ПВС ещё
Принципы построения параллельных вычислительных систем тест для курса Теория и практика параллельных вычислений 30 мин
3 Моделирование и анализ параллельных вычислений "В лекции описывается модель вычислений в виде графа ""операции – операнды"". Приводятся основные показатели качества параллельных... "В лекции описывается модель вычислений в виде графа ""операции – операнды"". Приводятся основные показатели качества параллельных методов — ускорение (speedup), эффективность (efficiency), стоимость (cost) и масштабируемость (scalability) вычислений. Введенные понятия демонстрируются на примере учебной задачи нахождения частных сумм последовательности числовых значений" ещё
Моделирование и анализ параллельных вычислений тест для курса Теория и практика параллельных вычислений 30 мин
4 Оценка коммуникационной трудоемкости параллельных алгоритмов Лекция посвящена вопросам анализа информационных потоков, возникающих при выполнении параллельных алгоритмов. Дается общая характеристика механизмов передачи... Лекция посвящена вопросам анализа информационных потоков, возникающих при выполнении параллельных алгоритмов. Дается общая характеристика механизмов передачи данных, проводится анализ трудоемкости основных операций обмена информацией, рассматриваются методы логического представления структуры многопроцессорных вычислительных систем ещё
Оценка коммуникационной трудоемкости параллельных алгоритмов тест для курса Теория и практика параллельных вычислений 35 мин
5 Принципы разработки параллельных методов В лекции рассматриваются базовые принципы разработки параллельных алгоритмов. Описываются основные понятия, подробно разбираются все этапы создания... В лекции рассматриваются базовые принципы разработки параллельных алгоритмов. Описываются основные понятия, подробно разбираются все этапы создания и анализа параллельных алгоритмов. Приводится пример применения обсуждаемых методов ещё
Принципы разработки параллельных методов тест для курса Теория и практика параллельных вычислений 30 мин
6 Параллельное программирование на основе MPI В лекции рассматривается стандарт для программирования в системах с распределенной памятью MPI. Дается обзор истории возникновения... В лекции рассматривается стандарт для программирования в системах с распределенной памятью MPI. Дается обзор истории возникновения и развития стандарта, а также перечисляются его основные возможности. Приводятся примеры программ, использующих рассматриваемый стандарт ещё
Параллельное программирование на основе MPI тест для курса Теория и практика параллельных вычислений 60 мин
7 Параллельные методы умножения матрицы на вектор В лекции рассматривается задача умножения матрицы на вектор. Приводится постановка задачи и последовательный алгоритм ее решения.... В лекции рассматривается задача умножения матрицы на вектор. Приводится постановка задачи и последовательный алгоритм ее решения. Описываются методы разделения матрицы между процессорами вычислительной системы, которые необходимы для параллельной реализации матричных операций. Далее излагаются три возможных подхода к параллельной реализации алгоритма умножения матрицы на вектор ещё
Параллельные методы умножения матрицы на вектор тест для курса Теория и практика параллельных вычислений 30 мин
8 Параллельные методы матричного умножения В лекции рассматривается одна из основных задач матричных вычислений — умножение матриц. Приводится постановка задачи и... В лекции рассматривается одна из основных задач матричных вычислений — умножение матриц. Приводится постановка задачи и дается последовательный алгоритм ее решения. Далее описываются возможные подходы к параллельной реализации алгоритма и подробно рассматриваются наиболее широко известные алгоритмы: алгоритм, основанный на ленточной схеме разделения данных, алгоритм Фокса (Fox) и алгоритм Кэннона (Cannon) ещё
Параллельные методы матричного умножения тест для курса Теория и практика параллельных вычислений 30 мин
9 Решение систем линейных уравнений В лекции рассматривается задача решения систем линейных уравнений. Приводятся необходимые определения и постановка задачи. Описывается последовательный... В лекции рассматривается задача решения систем линейных уравнений. Приводятся необходимые определения и постановка задачи. Описывается последовательный и параллельный варианты одного из прямых методов решения линейных систем общего вида – метода Гаусса. Далее дается описание последовательного и параллельного алгоритмов, реализующих итерационный метод сопряженных градиентов ещё
Решение систем линейных уравнений тест для курса Теория и практика параллельных вычислений 30 мин
10 Параллельные методы сортировки В лекции рассматриваются различные алгоритмы сортировки данных. Излагаются как общие принципы, применяемые при распараллеливании, так и... В лекции рассматриваются различные алгоритмы сортировки данных. Излагаются как общие принципы, применяемые при распараллеливании, так и конкретные алгоритмы. Теоретически оценивается эффективность рассматриваемых алгоритмов. Приводятся и анализируются результаты вычислительных экспериментов ещё
Параллельные методы сортировки тест для курса Теория и практика параллельных вычислений 40 мин
11 Параллельные методы на графах В лекции рассматриваются различные типовые задачи, возникающие при обработке графов. Приводятся алгоритмы, применяемые для решения этих... В лекции рассматриваются различные типовые задачи, возникающие при обработке графов. Приводятся алгоритмы, применяемые для решения этих задач, и обсуждаются пути их распараллеливания. Дается теоретическая оценка эффективности рассматриваемых алгоритмов. Анализируются результаты вычислительных экспериментов ещё
Параллельные методы на графах тест для курса Теория и практика параллельных вычислений 45 мин
12 Параллельные методы решения дифференциальных уравнений в частных производных В лекции рассматриваются вопросы организации параллельных вычислений для решения задач, в которых при математическом моделировании используются... В лекции рассматриваются вопросы организации параллельных вычислений для решения задач, в которых при математическом моделировании используются дифференциальные уравнения в частных производных. Для численного решения подобных задач обычно применяется метод конечных разностей (метод сеток), обладающий высокой вычислительной трудоемкостью. В лекции последовательно разбираются возможные способы распараллеливания сеточных методов на многопроцессорных вычислительных системах с общей и распределенной памятью. При этом большое внимание уделяется проблемам, возникающим при организации параллельных вычислений, анализу причин появления таких проблем и нахождению путей их преодоления. Для наглядной демонстрации излагаемого материала в качестве учебного примера рассматривается проблема численного решения задачи Дирихле для уравнения Пуассона ещё
Параллельные методы решения дифференциальных уравнений в частных производных тест для курса Теория и практика параллельных вычислений 30 мин
13 Программная система ПараЛаб для изучения и исследования методов параллельных вычислений В лекции описывается программная система Параллельная Лаборатория (сокращенное наименование – ПараЛаб), которая предназначена для учебного применения... В лекции описывается программная система Параллельная Лаборатория (сокращенное наименование – ПараЛаб), которая предназначена для учебного применения студентами и преподавателями вузов в целях исследования и изучения параллельных алгоритмов решения сложных вычислительных задач в рамках лабораторного практикума по различным учебным курсам в области параллельного программирования ещё
Программная система ПараЛаб для изучения и исследования методов параллельных вычислений тест для курса Теория и практика параллельных вычислений 30 мин
Тренировочный экзамен Внимание! Тренировочный экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите проверить свои знания курса перед сдачей экзамена. Тренировочный экзамен можно сдавать сколько угодно один раз. 90 мин
Экзамен 60 мин

Какой документ я получу?

Сертификат

Выдаётся автоматически после успешного завершения программы.

Удостоверение о повышении квалификации

Выдается при наличии среднего специального или высшего образования (необходимые документы).

Стоимость программы

690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
^