- Артикул:00-01119809
- Автор: В. А. Вальковский
- ISBN: 5-256-00195-7
- Обложка: Мягкая обложка
- Издательство: Радио и связь (все книги издательства)
- Город: Москва
- Страниц: 176
- Формат: 60х90 1/16
- Год: 1989
- Вес: 221 г
Развернуть ▼
Книга посвящается проблеме автоматического распараллеливания алгоритмов и программ для последующего их исполнения на многопроцессорных вычислительных комплексах. Вводятся и изучаются с математических позиций параллельные вычислительные процессы над общей памятью. Рассматриваются вопросы максимального распараллеливания операторных схем для различных отношений эквивалентности. Предлагаются методы организации динамического распараллеливания программ. Доказывается ряд теорем, дающих необходимые и достаточные условия максимальной распараллеливаемости схем программ заданного класса в динамическом режиме. Приводятся некоторые важные следствия из этих теорем. Построены конкретные алгоритмы распараллеливания. Отдельно рассматриваются вопросы параллельной реализации циклических участков программ. Вводятся и обосновываются два метода распараллеливания - параллелепипедов и пирамид, ориентированные на различные типы вычислителей. Изложение сопровождается подробными примерами. Приводится обзор действующих векторизаторов и распараллеливающих программ.
Для научных работников. Рекомендуется инженерам, занимающимся вопросами параллельного программирования, микропрограммирования, разработкой многопроцессорных ЭВМ и математического обеспечения для них.
Содержание
Предисловие
Введением
Глава 1. Параллельные вычислительные процессы и операторные схемы
1.1. Процессы над памятью
1.2. Интерпретации и контроль
1.3. Параллельные операторные схемы
1.4. Максимальная параллельность и полнота
1.5. Проблема распараллеливания операторных схем
1.6. Пример
Глава 2. Вычисления над массивами и динамический параллелизм
2.1. Схемы над массивами
2.2. Некоторые отношения на схемах
2.3. Основная теорема о распараллеливании
2.4. Следствия из основного результата
2.5. Многовариантные вычисления и абсолютный параллелизм
2.6. Пример
Глава 3. Параллельная реализация циклических участков программ
3.1. Анализ проблемы и постановка задачи
3.2. Метод параллелепипедов
3.3. Метод пирамид
3.4. Пример
Заключение
Приложение. Действующие программы и системы автоматического распараллеливания
Список литературы