Документ взят из кэша поисковой машины. Адрес оригинального документа : http://compmech.math.msu.su/progkurs/ilush_paral.doc Дата изменения: Mon Mar 5 23:04:02 2012 Дата индексирования: Sat Apr 9 21:38:35 2016 Кодировка: koi8-r

Вычислительный практикум

Доцент, к.ф.-м.н. А.И.Илюшин

ПАРАЛЛЕЛЬНЫЕ МОДЕЛИ

1. Модели физической области - уровни представления

1. Физические модели

2. Математические модели

3. Дискретные вычислительные модели

4. Программно-аппаратные модели

2. Параллелизм на разных уровнях представления

1. «Естественный» параллелизм физической модели

2. Параллельные программные системы

1. Процессно-ориентированные модели

2. Объектно-ориентированные модели

3. Средства синхронизации параллельных вычислений -
синхронизация эволюции частей модели

4. Средства связи частей модели

3. Параллельные дискретные вычислительные модели

1. Традиционные методы распараллеливания последовательных
алгоритмов

2. Методы декомпозиции/композиции областей - описание
интерфейсов между подобластями

1. Метод Шварца для декомпозиции областей

2. Метод композиции вычислительных объектов - построение
области путем композиции первичных подобластей с выделением
приграничных полос между подобластями

3. Использование приграничных «потоков» для композиции
подобластей

4. Уравнения и параллелизм - уровень математической модели

3. Эффективность распараллеливания

1. Коэффициент ускорения при распараллеливании

2. Соотношения между количеством данных, обрабатываемых в узле МВС
на каждом шаге вычислений, и количеством данных, пересылаемых между
узлами в конце шага

3. Оптимальное соотношение между производительностью процессорных
узлов, скоростью обмена между узлами и объемом памяти в узлах

4. Программирование примеров для МВС

1. Параллельное умножение матриц

1. Реализация через MPI и С++

2. Реализация через OST

2. Решение уравнения параболического типа на интервале [0,L]

1. Реализация через MPI и С++

2. Реализация через OST