“Введение в параллельные численные методы”

“Введение в параллельные численные методы”

Лектор проф.

Продолжительность 1/2 года.

1. Содержание дисциплины.
№	Лекционные занятия. Название темы.	Количество часов
Цели и задачи параллельной обработки данных.	2
Введение. Ошибки вычислений. Представление вещественных и целых чисел.	2
Умножение матрицы на вектор. Умножение матрицы на матрицу. Параллельные программы.	2
Численные методы параллельной сортировки.	2
Параллельные численные алгоритмы для вычисления определенных интегралов.	2
Основные понятия гидрогазодинамики. Основные уравнения. Численные методы решения задач гидрогазодинамики.	4
Метод Мак-Кормака. Метод Лакса – Вендроффа.	2
9	Методы TVD, ENO, MUSCL.	4
10	Метод крупных частиц.	4
11	Технология разработки параллельных программ гидрогазодина-мики для многопроцессорных систем с общей памятью (стандарт OpenMP).	4
12	Технология разработки параллельных программ гидрогазодина-мики для многопроцессорных систем с распределенной памятью (стандарт передачи сообщений MPI)	4
13	Параллельные численные алгоритмы для решения дифферен-циальных уравнений в частных производных эллиптического типа.	4
ВСЕГО:	36
№	Практические занятия.
Разработка параллельных программ для вычислительных систем с общей памятью с использованием технологии ОрепМР	4
Разработка параллельных программ для вычислительных систем с распределенной памятью с использованием интерфейса передачи сообщений MPI	4
Практикум по разработке параллельных алгоритмов и программ для решения задач вычислительной гидрогазодинамики	14
Практикум по методам параллельных вычислений для решения дифференциальных уравнений в частных производных	4
Практикум по использованию пакетов программ для решения сложных научно-технических задач.	4
ВСЕГО:	30

2. Список литературы.

, Воеводин Вл. В. (2002). Параллельные вычисления. – СПб.: БХВ-Петербург. (2002). Параллельное программирование для многопроцессорных вычислительных систем – СПб.: БХВ-Петербург. (2002) . Архитектура компьютера. – СПб.: Питер. Quinn, M. J. (2004). Parallel Programming in C with MPI and OpenMP. – New York, NY: McGraw-Hill. . Численные методы. Москва, ДРОФА. 2003 г. К. Флетчер. Вычислительные методы в динамике жидкостей. Москва, Мир, 1991 г. (в 2 томах). Д. Андерсен, Дж. Таннехилл, Плетчер. З. Вычислительная гидродинамика и теплообмен. М. Мир, 1990г. (в 2 томах). , . Численные методы газовой динамики. Москва, Высшая школа, 1987 г. Теория и практика параллельных вычислений. Издательство INTUIT, Нижний Новгород, (2007). Численные методы для многопроцессорных ЭВМ. Издательство МолдГУ, Кишинев, (2008). Grama, A., Gupta, A., Kumar V. (2003, 2nd edn.). Introduction to Parallel Computing. – Harlow, England: Addison-Wesley. Pacheco, P. (1996). Parallel Programming with MPI. - Morgan Kaufmann. Chandra, R., Dagum, L., Kohr, D., Maydan, D., McDonald, J., and Melon, R. (2000). Parallel Programming in OpenMP. Morgan Kaufmann Publishers. Culler, D., Singh, J. P., Gupta, A. (1998) Parallel Computer Architecture: A Hardware/Software Approach. - Morgan Kaufmann Publishers.