Оглавление
Введение .
Глава 1. Методы спекулятивного выполнения и оптимизации.
1.1. Используемая терминология.
1.1.1 Анализ потока управления и потока данных
1.1.2 Зависимости по данным и по управлению
1.2. Спекулятивное выполнение команд
1.2.1 Аппаратные механизмы поддержки спекулятивного выполнения.
1.2.2 Спекулятивное выполнение, контролируемое компилятором
1.2.3 Спекулятивное выполнение в I Ii.
1.3. Алгоритмы вероятностного анализа потока данных и управления
1.3.1 Анализ потока управления.
1.3.2 Алгоритмы анализа указателей.
1.3.3 Алгоритмы анализа зависимостей по данным между массивами.
1.3.4 Вероятностные алгоритмы анализа потока данных
1.4. Примеры статических спекулятивных оптимизаций
1.4.1 Существующие подходы к планированию команд.
1.4.2 Использование спекулятивных перемещений при планировании команд
1.4.3 Спекулятивное удаление частичной избыточности
1.4.4 Спекулятивное расширение представления с единственным
присваиванием .
Глава 2. Построение алгоритмов спекулятивных оптимизаций.
2.1. Преобразование консервативной оптимизации в спекулятивную
2.1.1 Понятие спекулятивной оптимизации
2.1.2 Схема выполнения спекулятивной оптимизации.
2.2. Пример построения спекулятивной оптимизации
2.3. Построение оптимизаций, выполняющих спекулятивные перемещения
2.3.1 Спекулятивные перемещения инструкций программы.
2.3.2 Вероятностные алгоритмы построения зависимостей по данным и по
управлению
2.3.2.1 .Зависимости по управлению
2.3.2.2.Зависимости по данным.
Использование профилирования
Эвристики
2.3.3 Построение легальных и выгодных спекулятивных преобразований
2.4. Построение кода восстановления
Глава 3. Реализация спекулятивного перемещения в планировании команд
3.1. Общее устройство компилятора вСС
3.1.1 Планировщик команд компилятора вСС
3.2. Реализация спекулятивного выполнения в планировщике команд компилятора
вСС .
3.2.1 Расширение и инициализация структур данных
3.2.2 Помещение спекулятивных инструкций в список планирования.
3.2.3 Использование оценок выгодности спекулятивных инструкций
3.2.4 Выдача спекулятивных инструкций.
3.2.5 Машиннозависимая поддержка спекулятивного выполнения.
3.2.6 Экспериментальные результаты
3.3. Селективное планирование команд.
3.3.1 Основные процедуры селективного планирования
3.3.2 Вычисление множества доступных инструкций.
3.3.3 Перемещение запланированной инструкции
3.4. Реализация спекулятивного выполнения в селективном планировщике команд
3.4.1 Анализ зависимостей для спекулятивного выполнения.
3.4.2 Выполнение спекулятивного преобразования
3.4.3 Описание спекулятивных команд для Ше Капшп.
3.4.4 Экспериментальные результаты
Заключение.
Список литературы
- Київ+380960830922