СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
1. ОЦЕНКА ВРЕМЕНИ ИСПОЛНЕНИЯ ПРОГРАММЫ
1Л. Основные понятия и определения.
1.2. Модель памяти вычислительной системы
1.3. Модель времени вычислений.
Выводы по главе 1
2. РАСКРАСКА ГРАФА НЕСОВМЕСТИМОСТИ
2.1. Задача оптимального распределения физических регистров
2.2. Алгоритм ЧейтинаБриггса раскраски графа несовместимости и его модификация.
2.3. Древовидный алгоритм раскраски графа несовместимости
2.4. Жадный алгоритм раскраски рафа несовместимости.
2.5. Параметрический древовидный алгоритм раскраски графа несовместимости.
2.6. Особенности реализации и оценка сложности параметрического алгоритма раскраски
Выводы по главе 2
3. ПОНИЖЕНИЕ ХРОМАТИЧЕСКОГО ЧИСЛА ГРАФА НЕСОМЕСТИМОСТИ С ПОМОЩЬЮ РЕГИСТРОВЫХ СБРОСОВ
3.1. Частичный сброс виртуального регистра и его свойства
3.2. Условие распределения физических регистров
3.3. Достаточное условие распределения регистров.
3.4. Дерево вариантов всех комбинаций частичных сбросов для линейного участка.
3.5. Выбор оптимальной комбинации частичных сбросов с помощью дерева вариантов
3.6. Параметрический алгоритм нахождения оптимальной комбинации частичных сбросов
Выводы по главе 3
4. ВЫБОР КОМБИНАЦИИ ПРЕОБРАЗОВАНИЙ ДЛЯ МИНИМИЗАЦИИ ВРЕМЕНИ ИСПОЛНЕНИЯ ПРОГРАММЫ
4.1. Проблема выбора комбинации преобразований.
4.2. Граф зависимостей возможных преобразований
4.3. Дерево перебора всех возможных комбинаций элементарных преобразований
4.4. Выбор оптимальной комбинации преобразований.
4.5. Параметрический алгоритм минимизации времени исполнения цикла программы.
Выводы по главе 4.
5. РАСПАРАЛЛЕЛИВАНИЕ ПАРАМЕТРИЧЕСКИХ АЛГОРИТМОВ ДЛЯ СОКРАЩЕНИЯ ВРЕМЕНИ КОМПИЛЯЦИИ
5.1. Оценка целесообразности распараллеливания обхода поддеревьев из семейств Тс0, ТД1Д2 и Та0
5.2. Анализ распараллеливаемое построения поддеревьев из семейств Тс0.
5.3. Анализ распараллеливаемое построения поддеревьев из семейств Т, Э2
5.4. Анализ распараллеливаемое построения поддеревьев из семейств ТаЫ.
Выводы по главе 5.
ЗАКЛЮЧЕНИЕ
Литература
- Київ+380960830922