Алгоритмы параллельных вычислений и программирование. Бурова И.Г - 148 стр.

UptoLike

ВУЗ: 

СПбГУ | Санкт-Петербург

Составители: 

Рубрика: 

§ 2. Элементы идеологии стандарта MPI
Программа на алгоритмическом языке Фортран с использова-
нием MPI имеет обычный вид, где об использовании MPI говорят
только присутствующие в программе вызовы процедур стандарта
MPI, оформленных как процедуры библиотеки mpif.h. Приведем
простой пример такой программы.
envelope.f
1) PROGRAMM envelope
2) INCLUDE ’mpif.h’
3) CALL MPI_INIT(ierr)
4) CALL MPI_COMM_SIZE(MPI_COMM_WORLD,nprocs,ierr)
5) CALL MPI_COMM_RANK(MPI_COMM_WORLD,myrank,ierr)
6) PRINT *,’nprocs =’,nprocs,’myrank =’,myrank
7) CALL MPI_FINALIZE(ierr)
8) END
Листинг 1. Простой пример программы на Фортране, использующей
стандарт MPI.
К объяснению этой программы мы в дальнейшем вернемся.
Принято различать два подхода параллельного программиро-
вания:
— идеология SIMD (Single Instruction Multiple Data) — одна
инструкция – много данных;
— идеология MIMD (Multiple Instructions Multiple Data) — мно-
го инструкций — много данных.
Идеология SIMD означает, что параллельно обрабатывается
общая инструкция всеми модулями параллельной системы.
Замечание 1. Для ясности заметим сразу, что идеология SIMD
не подразумевает тождественности работ всех модулей, что было
бы довольно бессмысленно: программа может иметь разветвления
в зависимости от номера модуля, так что, конечно, каждый модуль
производит обработку по предписанному именно ему алгоритму.
Вторая идеология предполагает обработку различных ин-
струкций разными модулями.
Стандарт MPI скорее относится к первой идеологии, чем ко
второй, хотя ввиду сделанного замечания ясно, что, в принципе,
указанные подходы сводимы один к другому.
149

Страницы