Конев И. М., Степанов Е. А.

Автоматизация динамического распараллеливания программ: планирование, управление памятью, работа в гетерогенной среде

Рассматриваются задачи, возникающие при построении средств автоматизированного динамического распараллеливания, основанных на современных высокопроизводительных языках программирования. Исследуются алгоритмы планирования с использованием методов математического моделирования. Предлагается алгоритм управления динамической памятью с использованием методов распределенного сбора мусора. Исследуются архитектурные особенности пересылки данных в гетерогенной среде. Предлагается метод оптимизации исполнения "мелкозернистых" параллельных программ. Приводятся результаты практических испытаний разработанных программных модулей.

Konev I. M., Stepanov E. A.

Automation of Dynamic Parallelization of Programs: Scheduling, Memory Management, Support for Heterogeneous Environments.

We consider tasks that arise when designing systems of automated dynamic parallelization, based on contemporary high-performance languages. Scheduling algorithms are studied using mathematical modeling. We propose an algorithm of dynamic memory management based on distributed collection. Architectural peculiarities of data transfer in heterogeneous environments are studied. We suggest a method for optimized of fine-grained parallel programs. The results of practical testing of developed modules is performed.


ОГЛАВЛЕНИЕ

Введение
1 Управление динамической памятью
1.1. Распределенные ссылки и работа с ними в Т-системе
1.2. Сборщик ациклического мусора
1.3. Сборщик циклического мусора
2. Планирование исполнения программ
2.1. Модель параллельной программы
2.2. Модель Т-программы
2.3. Алгоритмы планирования
2.4. Результаты тестовых запусков
3. Автоматическая сериализация объектов
 3.1. Сериализация как элемент архитектуры
3.2. Механизмы сериализации объектов
3.3. Построение списка динамически загружаемых классов
3.4. Сохранение данных в унифицированный формат
4. Включение задач
4.1. Существующие методы
4.2. Механизмы включения задач в NewTS
Заключение
главная| новый номер| архив статей| редколлегия| авторам| издательство|