1. Анализ методов планировании для архитектур с явной параллельностью
1.2. Статическое планирование операции 13
1.2.1. Зависимости по управлению и по данным
1.2.2. Контекст алгоритмов статического планирования
1.2.3. Место статического планирования в схеме оптимизирующей трансляции
1.3. Мегоды статического планировании 18
1.3.1. Планирование по списку
1.3.2. Планирование трассы
1.3.3. Суперблок и Гнперблок
1.3.4. Планирование по дереву доминирования
1.3.5. Конвейеризация циклов
1.3.6. Планирование с учетом задержек между линейными участками
1.3.7. Планирование техникой просачивания
1.3.8. Планирование волнового фронта
1.4. Проблемы н недостатки существующих методов 28
1.5. Постановка задачи 29
1.6. Выводы . 30
2. Глобальное планирование в рамках ациклического региона 31
2.1. Общее описание алгоритма набора пшерблоков 31
2.1.1. Описание схемы отказа
2.1.2. Оценка эффективности одного шага алгоритма
2.1.3. Алгоритм набора гиперблоков
2.1.4. Стратегии набора
2.1.5. Экспериментальные результаты
2.2. Граф зависимостей ЗУ
2.2.1. Алгоритм построения зависимостей
2.2.2. Коррекция зависимостей на каждом шаге алгоритма
2.2.3. Минимизация графа зависимостей
2.2.4. Результаты тестирования
2.3. Переход к предикатному представлению - if-conversion 44
2.3.1. Построение предикатов для архитектуры Хтьбруе-ЗМ
2.3.2. Построение предикатов для архитектуры Itanium
2.4. Использование спекулятивного режима 47
2.4.1. Спекулятивность по управлению без построения
компенсирующего кода
2.4.2. Спекудяїиішоеть по управлению и по данным с построением компенсирующею кода
2.4.3. Иепользоилние спекулятивного режима на кане планирования
2.5. Оптимизации, шелючешнле в схему планировании 50
2.6. Коррекция анализичеекпх структур данных 50
2.6.1. Коррекция і рафа управления
2.6.2. Коррекция глобального графа потока данных
2.6.3. Коррекция информации о зависимостях по управлении)
2.7. Экспериментальные результаты 58
2.S. Выводы 5
3. Глобальное планирование за пределами ациклических регионов 60
3.1. Общее описание алгоритма глобального планировании 60
3.2. Граф зависимостей 60
3.2.1. Алгоритм построения зависимостей
3.2.2. Коррекция зависимостей при переносе операций
3.2.3. Результаты тестирования
3.3. Информация о времени жіпни объектов 64
3.4. Построение предиката операции 68
3.5. Оптимизации, включенные в схему планировании 73
3.6. Коррекции аналитических структур данных 74
3.6.1. Коррекция графа управления
3.6.2. Коррекция глобального графа потока данных
3.6.3. Коррекция информации о зависимостях по управленню
3.6.4. Коррекция результати индексного анализа
3.7. Алгоритм глобального планировании 85
3.8. Экспериментальные результаты 98
3.9. Выводы * 99
Заключение 100
Список литературы
