Лектор - доцент кафедры ИМО Соколов А.В.
В первой части спецкурса рассматриваются теоретические вопросы построения параллельных алгоритмов. Вводится понятие параллельной машины с произвольным доступом (с общей памятью) PRAM. На базе этой модели изучается ряд параллельных алгоритмов обработки массивов, списков, деревьев.
Во второй части спецкурса рассматриваются практические технологии параллельного программирования такие как OpenMP, MPI и др.
На практических занятиях студенты выполняют задания по разработке параллельных алгоритмов и программ с использованием технологии OpenMP на языке С++.
Решение задач осуществляется с помощью удаленного доступа по протоколу ssh к многопроцессорной вычислительной системе IBM PSeries 690 (Regatta), установленной на ВМК МГУ.
Литература:
- Т. Кормен, Ч. Лейзерсон, Р. Ривест Алгоритмы : построение и анализ. М. МЦНМО 1999 г.
- Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. - СПб.: БХВ-Петербург, 2002.
- В.П. Гергель, Р.Г. Стронгин Основы параллельных вычислений для многопроцессорных вычислительных систем. Учебное пособие. Издание 2-е, дополненное. Издательство Нижегородского госуниверситета Нижний Новгород 2003.
- Кнут Д. Искусство программирования для ЭВМ. Т.1, 3. Основные алгоритмы. Сортировка и поиск. - М.: Вильямс, 2001.