Лекции - Чернышева
Конвейерный
Расчетная область разделяется на участки, каждый из которых закрепляется за своим процессом.
Работу начинает первый процесс, который обсчитывает свою часть расчетной области. Дойдя до границы своего участка, т.е. до стыка, он передает данные второму процессу. В это время первый процесс переходит к следующей итерации и т.д.
Достоинства:
можно обсчитывать большие расчетные области;
после последовательного включения всех процессов в работу при большом числе итераций все процессы работают одновременно, каждый на своем участке и каждый выполняет свою итерацию;
нет стыков и нет проблем связанных с ними;
Недостатки:
Простой процессов в начале и в конце вычислений.
Область применения: решение уравнений математической физики.
Содержание
- Содержание курса
- Общие сведения.
- Топологии Виды топологий
- Программирование «Трубы»
- Программирование «Звезды»
- Программирование «Клика»
- Синхронный обмен данными
- Функции синхронного обмена данными
- Примеры:
- Задание 1:
- Задание 2:
- Задание 3:
- Асинхронный обмен данными
- Функции необходимые для асинхронного обмена данными
- Пример:
- Определение времени вычисления на Parsytec.
- Определение времени в программе
- Структура компьютера
- Константы, типы данных, структуры mpi
- Тип данных mpi_Datatype
- Предопределённые константы
- Сообщения
- Функции mpi
- Функция передачи данных с блокировкой
- Дополнительные функции
- Виды параллелизма Геометрический (распараллеливание по пространству)
- Функциональный (распараллеливание по процессам)
- Конвейерный
- Параллелизм типа принятия коллективного решения
- Ускорение и эффективность вычислений на мвс
- Метод Рунге-Кутта 4
- 2. Расчётные формулы:
- 3. Алгоритм распараллеливания.
- Метод прогноза коррекции
- 2. Расчётные формулы
- 3. Алгоритм распараллеливания.
- 4. Ускорение вычислений.
- 4. Ускорение и точность вычислений.
- Решение уравнений в частных производных
- Колебания мембраны
- 2. Расчетные формулы
- Решение стационарных уравнений на мвс
- 2. Расчётные формулы
- Алгоритм распараллеливания.
- Ускорение вычислений
- Оптимизация на мвс
- Расчётные формулы
- Алгоритм распараллеливания
- Ускорение вычислений.