Основы параллельных вычислений. Часть 2
Название спецкурса на английском языке
Fundamentals of Parallel Computing. Part 2
Пререквизиты
Курс программирования за 1-2 курсы
Целевая аудитория
3-6 курс, магистранты
Подразделение
[Кафедра вычислительной математики]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору кафедры
Учебный год
2025/26
Список тем
Программирование систем с распределенной памятью. Message Passing Interface (MPI).
Попарный обмен сообщениями. Коллективный обмен сообщениями.
Примеры параллельных программ для систем с распределенной памятью.
Методы построения триангуляции двумерных областей. Метод наименьших квадратов. Общая схема построения матрицы системы для базиса из функций Куранта.
Разреженные матрицы и методы их хранения в оперативной памяти. Пример подпрограммы умножения разреженной матрицы в формате MSR на вектор.
Общий вид одношаговых итерационных методов. Автоматический выбор итерационного параметра. Понятие предобуславливателя.
Подпрограмма заполнения разреженной матрицы для метода наименьших квадратов в прямоугольнике для систем с общей памятью.
Метод конечных элементов. Общая схема построения матрицы системы для задачи Дирихле для уравнения Пуассона.
Попарный обмен сообщениями. Коллективный обмен сообщениями.
Примеры параллельных программ для систем с распределенной памятью.
Методы построения триангуляции двумерных областей. Метод наименьших квадратов. Общая схема построения матрицы системы для базиса из функций Куранта.
Разреженные матрицы и методы их хранения в оперативной памяти. Пример подпрограммы умножения разреженной матрицы в формате MSR на вектор.
Общий вид одношаговых итерационных методов. Автоматический выбор итерационного параметра. Понятие предобуславливателя.
Подпрограмма заполнения разреженной матрицы для метода наименьших квадратов в прямоугольнике для систем с общей памятью.
Метод конечных элементов. Общая схема построения матрицы системы для задачи Дирихле для уравнения Пуассона.
Список источников
К. Ю. Богачев. Основы параллельных вычислений. Москва: ЦПИ при механико-математическом ф-те МГУ им. М.В.Ломоносова, 2002. 352 с.
К. Ю. Богачев. Основы параллельного программирования. Москва: Бином, 2003. 342 с. ISBN: 5-94774-037-0.
К. Ю. Богачев. Основы параллельного программирования. Москва: Бином, 2014. 342 с. ISBN: 978-5-9963-1616-8.
К. Ю. Богачев. Основы параллельного программирования. Москва: Бином, 2003. 342 с. ISBN: 5-94774-037-0.
К. Ю. Богачев. Основы параллельного программирования. Москва: Бином, 2014. 342 с. ISBN: 978-5-9963-1616-8.
День недели
суббота
Время
12:30-14:05
Аудитория
1414
Дата первого занятия
Аудитория первого занятия
1414
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.