Содержание
ведение.
I. Анализ .методов планирования дли архитекту р с явной параллельностью.
1.1. Лнаан архитектур с явной параллельностью
1.2. Сгатичсское планирование операции
1.2.1. Зависимости по управлению и поданным
1.2.2. Контекст алгоритмов статического планирования
1.2.3. Место статического планирования в схеме оптимизирующей трансляции
1.3. Методы статического планировании.
1.3.1. Планирование но спискуКЗ.2. Планирование трассы
1.3.3. Суперблок и Гиперблок
1.3.4. Планирование по дереву доминирования
1.3.5. Конвейеризация циклов
1.3.6.1 ланироваиие с учетом задержек между линейными участками
1.3.7. Планирование техникой просачивания
1.3.8. Планирование волнового фронта
1.4. Проблемы и недостатки существующих .методов.
1.5. Постановка задачи.
1.6. Нмкоды.
2. Глобальное планирование в рамках ациклического региона
2.1. Общее описание алгоритма набора гниерблоков
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. Переход к предикатному представлению ivi.
2.3.1. Посзроснпе предикатов для архитектуры ЭдьбруеЗМ
2.3.2. Построение предикатов для архшектурм Ii
2.4. Непольшване спекулятивного режима
2.4.1. Спекулятивность но управлению без построения компенсирующего кола
2.4.2. Спекулятивное ь по управлению и поданным с построением
компенсирующем о кода 2.4.3. Использование спекулятивного режима на папе планировании
2.5. Оптимизации, включенные и схему планировании.
2.6. Коррекция аналитических структур данных
2.6.1. Коррекция рафа управления
2.6.2. Коррекция глобального графа потока данных
2.6.3. Коррекция информации о зависимостях по управлению
2.7. Экспериментальные результаты.
2.8. Выводы.
3. Глобальное планирование за пределами ациклических регионов
3.1. Общее описание алгоритма глобального планирования
3.2. Граф зависимостей
3.2.1. Алгоритм построения зависимостей
3.2.2. Коррекция зависимостей при переносе операций
3.2.3. Результаты тестирования
3.3. Информация о времени жизни объекчов
3.4. Построение предиката операции
3.5. Оптимизации, включенные в схему планирования.
3.6. Коррекция аналитических структур данных
3.6.1. Коррекция графа управления
3.6.2. Коррекция глобального графа потока данных
3.6.3. Коррекция информации о зависимостях по управлению
3.6.4. Коррекция результатов индексного анализа
3.7. Алгоритм глобального планирования
3.8. Экспериментальные результаты.
3.9. Выводы.
Заключение.
Список литературы
- Київ+380960830922