(c) Larry Ewing, Simon Budig, Garrett LeSage
с 1994 г.

Кафедра Информатики и Математического Обеспечения

ПетрГУ | ИМиИТ | О кафедре | Мобильные платформы | Лаборатория ИТС | Семинары НФИ/AMICT
Сотрудники | Выпускники | Учебный процесс | Табель-календарь | Курсовые и выпускные работы
Вычислительные ресурсы | Публикации | Архив новостей | Контактная информация

Введение в параллельные вычисления

Лектор - доцент кафедры ИМО Соколов А.В.

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

Во второй части спецкурса рассматриваются практические технологии параллельного программирования такие как OpenMP, MPI и др.

На практических занятиях студенты выполняют задания по разработке параллельных алгоритмов и программ с использованием технологии OpenMP на языке С++.

Решение задач осуществляется с помощью удаленного доступа по протоколу ssh к многопроцессорной вычислительной системе IBM PSeries 690 (Regatta), установленной на ВМК МГУ.

Литература:

  1. Т. Кормен, Ч. Лейзерсон, Р. Ривест Алгоритмы : построение и анализ. М. МЦНМО 1999 г.
  2. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. - СПб.: БХВ-Петербург, 2002.
  3. В.П. Гергель, Р.Г. Стронгин Основы параллельных вычислений для многопроцессорных вычислительных систем. Учебное пособие. Издание 2-е, дополненное. Издательство Нижегородского госуниверситета Нижний Новгород 2003.
  4. Кнут Д. Искусство программирования для ЭВМ. Т.1, 3. Основные алгоритмы. Сортировка и поиск. - М.: Вильямс, 2001.