Сравнение систем параллельного программирования MPI, PVM и HPF А. В. Комолкин Физический факультет Санкт-Петербургского государственного университета
Сравнение систем параллельного программирования MPI, PVM и HPF А. В. Комолкин Физический факультет Санкт-Петербургского государственного университета
Место высокопроизводительных вычислений в нашей жизни А. В. Комолкин Физический факультет Санкт-Петербургского государственного университета
ЭТО МОЕ ЛИЧНОЕ МНЕНИЕ А. В. Комолкин
Какой сложности должна быть задача?
Какой сложности должна быть задача? ≤10 минут — интерактивная задачи
Какой сложности должна быть задача? ≤10 минут — интерактивная задачи >10 минут — пакетный режим
Какой сложности должна быть задача? ≤10 минут — интерактивная задачи >10 минут — пакетный режим <15 часов — ночной счет
Какой сложности должна быть задача? ≤10 минут — интерактивная задачи >10 минут — пакетный режим <15 часов — ночной счет X суток, в течение которых пользователь забывает, с какими начальными данными запускается задача…
Какой сложности должна быть задача? ≤10 минут — интерактивная задачи >10 минут — пакетный режим <15 часов — ночной счет X суток, в течение которых пользователь забывает, с какими начальными данными запускается задача… Задача реального времени
Как решается задача на компьютере?
Как решается задача на компьютере? Постановка задачи начальником Конкретизация условия задачи, уточнение области применимости
Как решается задача на компьютере? Постановка задачи начальником Конкретизация условия задачи, уточнение области применимости Построение физической (химической…) модели Построение математической модели Выбор численных методов
Как решается задача на компьютере? Постановка задачи начальником Конкретизация условия задачи, уточнение области применимости Построение физической (химической…) модели Построение математической модели Выбор численных методов Описание структур данных и построение алгоритма Программирование
Как решается задача на компьютере? Постановка задачи начальником Конкретизация условия задачи, уточнение области применимости Построение физической (химической…) модели Построение математической модели Выбор численных методов Описание структур данных и построение алгоритма Программирование Тестирование и отладка Запуск на счет…
Как решается задача на компьютере? Постановка задачи начальником Конкретизация условия задачи, уточнение области применимости Построение физической (химической…) модели Построение математической модели Выбор численных методов Описание структур данных и построение алгоритма Программирование Тестирование и отладка Запуск на счет…
Стратегия написания программ Разделение на подзадачи Выбор подходящего языка программирования для каждой подзадачи Умеет работать с выбранными структурами данных Содержит средства для решения поставленных задач (связь, графика, управление аппаратурой, …) Выбор подходящей среды (среды разработчика, операционной, графической, …)
Рекомендуемая литература Н. Вирт «Алгоритмы + структуры данных = программы» Дал, Дейкстра, Хоор. «Структурное программирование»
Основные системы MPI — Message Passing Interface PVM — Parallel Virtual Machine HPF — High Performance FORTRAN
MPI Библиотека подпрограмм обмена данными Команда для запуска программы “mpirun” Дополнительные средства (параллельный ввод/вывод, параллельная графика, профилирование…)
PVM Библиотека подпрограмм обмена данными Подсистема для запуска программ на исполнение
HPF Язык FORTRAN-90 Комментарии-директивы транслятора Команда для запуска программы (иногда)
Краткое сравнение MPI PVM Супер-ЭВМ, однородные кластеры Одна (одинаковая) программа Постоянное число процессов Не устойчив к сбоям Больше подпрограмм обмена Параллельный В/В
Свойства HPF Один исходный текст для последовательной и параллельной версий Единое адресное пространство данных Скрытый от программиста обмен данными Излишние синхронизации и обмены
Домашнее задание
FORTRAN
С
Рекомендуемая литература