Автоматическое распараллеливание некоторого класса фортран-программ. Отображение на кластер

• Автор: Клинов, Максим Сергеевич
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2009
• Место защиты: Москва
• Количество страниц: 108 с.

Введение

Актуальность темы

Цель работы

Постановка задачи

Научная новизна работы

Практическая значимость

Апробация работы и публикации

Краткое содержание работы

Глава 1. Обзор систем автоматического и автоматизированного распараллеливания

программ на кластер

Обзор систем автоматизации анализа и отображения на кластер

Подход к автоматическому отображению на кластер
Трудности автоматического отображения на кластер
Глава 2. Схема построения компилятора ПАРФОР
Схема работы компилятора ПАРФОР
Схема построения ПАРФОР
Схема работы эксперта
Состав текущей версии ПАРФОР
Сценарий использования текущей версии компилятора ПАРФОР
Глава 3. Алгоритм моделирования параллельного выполнения БУМпрограммы
Описание входных данных
Описание выходных данных
Алгоритм моделирования вычислений
Алгоритм моделирования коммуникаций
Глава 4. Алгоритм построения схем распараллеливания
Алгоритм отбора перспективных вариантов распределения данных
Построение графа массивов
Построение вариантов распределения данных
Построение директив распределения данных
Распределение вычислений и организация коммуникаций
Обобщение использований массивов внутри циклов на внешние циклы
Построение графа массивов с циклами
Граф текущего распределения данных
Определение возможности распараллеливания циклов
Построение директив распределения вычислений и организации доступа к удаленным
данным
Глава 5. Алгоритм оценки эффективности схем распараллеливания
Алгоритм поиска оптимальной решетки
Глава 6. Исследование алгоритма автоматического распараллеливания
Результаты автоматического распараллеливания
Исследование эвристик отбора распределений данных
Исследование организации коммуникаций
Исследование алгоритмов моделирования
Исследование алгоритма поиска оптимальной конфигурации процессоров
Заключение
Литература


Глава 1. Глава 2. Глава 3. Глава 4. Глава 5. Глава 6. Приложение 1. Приложение 2. ЭВМ. ЭВМ. ЭВМ разной архитектуры. ЭВМ отображение на ЭВМ. ФортранБУМ. ФортранV. Он имеет ряд преимуществ для решения задачи автоматического распараллеливания. ФортранОУМпрограмм. ФортранОУМ.