C-DVM – ЯЗЫК РАЗРАБОТКИ МОБИЛЬНЫХ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ

Н.А.Коновалов, В.А.Крюков, А.А.Погребцов, Ю.Л.Сазанов,

ИПМ им. М.В.Келдыша РАН
№86, 1997

Оглавление

1. Введение

2. Краткий обзор модели параллелизма C-DVM

3. Описание параллелизма программы

3.1. Многопроцессорная система
3.2. Распределение данных
3.3. Распределение вычислений

4. Организация доступа к удаленным данным

4.1. Совместное распределение (выравнивание) массивов
4.2. Теневые грани локальных секций массива
4.3. Буферный массив

5. Совмещение счета и обменов данными между процессорами

5.1. Асинхронное обновление теневых граней
5.2. Асинхронная редукция

6. Перераспределение массивов

6.1. Динамическое выравнивание массива
6.2. Динамическое распределение массива

7. Процедуры

8. Операторы ввода-вывода

9. Заключение

Литература

Приложение 1. Примеры программ на языке C-DVM

Приложение 2. Синтаксис DVM-указаний

Аннотация

Язык С-DVM предназначен для разработки мобильных и эффективных параллельных программ вычислительного характера. Он представляет собой расширение языка Си в соответствии с моделью DVM (Distributed Virtual Machine, Distributed Virtual Memory), разработанной в ИПМ им. М.В.Келдыша РАН.

В язык включены следующие основные возможности описания параллелизма:

• распределение элементов массива между процессорами;
• распределение витков цикла между процессорами;
• организация эффективного доступа к удаленным (расположенным на других процессорах) данным;
• организация эффективного выполнения глобальных операций с расположенными на различных процессорах данными (таких, как суммирование элементов распределенных массивов).

Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, грант 96-01-01745.