- Москва. – НИИ РАН. – 2002 г. – 164 стр. – Диссертация на
соискание ученой степени кандидата физико-математических наук.
Специальность: 05.13.11 – — математическое и программное
обеспечение вычислительных машин, комплексов и компьютерных сетей.
(На правах рукописи). Научные руководители: член-корреспондент РАН,
профессор Бетелин В. Б., доктор физико-математических наук
Галатенко В. А.
Аннотация.
Основными целями диссертационной работы являются: исследование методов оптимизации объектного кода для микропроцессорных архитектур с параллелизмом на уровне команд;
разработка и реализация постпроцессора, выполняющего оптимизацию объектного кода для процессоров с длинным командным словом; разработка и реализация средств настройки оптимизирующего постпроцессора на различные целевые архитектуры;
Содержание.
Обзор методов оптимизации кода для процессоров с поддержкой параллелизма на уровне команд.
Критерии оптимизации кода.
Круг проблем, связанных с оптимизацией кода для процессоров.
Области планирования.
Усиление параллелизма в пределах областей планирования.
Преобразования циклов.
Встраивание функций.
Снятие зависимостей по данным.
Соотношение программного и аппаратного параллелизма.
Планирование команд.
Алгоритмы планирования.
Координация планирования и распределения регистров.
Глобальное планирование.
Аппаратная поддержка глобального планирования.
Метод доминантного параллелизма при планировании в древовидных областях.
Планирование по прогнозу значений данных.
Особенности генерации кода для ЦПОС.
О роли языковых расширений.
Сводка методов оптимизации для процессоров с поддержкой параллелизма на уровне команд.
Компилятор с оптимизирующим постпроцессором – детальное описание.
Характеристика процессора. 1В577.
Общие сведения о компиляторе для 1В577.
Роль базового компилятора.
Постпроцессирование.
Примеры оптимизаций, выполняемых постпроцессором.
Основные понятия.
Последовательность обработки входного ассемблерного файла.
Аппаратная совместимость.
Модель линейного участка и постановка задачи планирования.
Алгоритм планирования.
Учет аппаратных задержек.
Сокращение перебора.
Подбор вариантов команд.
Модификация команд.
Настройка постпроцессора на архитектуру 1В577.
Регистры.
Классы регистров.
Соглашения о связях.
Ресурсы.
Свойства команд.
Варианты.
Псевдокоманды (модификаторы).
Динамические ресурсы.
Реализация аппаратных ограничений при помощи псевдорегистров.
Оценки эффективности.
Сравнение с другими методами планирования.
Списочное планирование.
Методы планирования на основе ЦЛП.
Метод планирования с использованием дизъюнктивных графов.
Измерение эффективности кода для процессора 1В57.
Цели и методика измерений.
Результаты измерений.
Конвейеризация и развертка циклов.
Замена адресации со смещением на адресацию с постинкрементацией адресного регистра.
Перестановки обращений к памяти.
Оценка эффективности оптимизаций.
Распределение регистров.
Стоимость данного файла составляет 5 баллов
Аннотация.
Основными целями диссертационной работы являются: исследование методов оптимизации объектного кода для микропроцессорных архитектур с параллелизмом на уровне команд;
разработка и реализация постпроцессора, выполняющего оптимизацию объектного кода для процессоров с длинным командным словом; разработка и реализация средств настройки оптимизирующего постпроцессора на различные целевые архитектуры;
Содержание.
Обзор методов оптимизации кода для процессоров с поддержкой параллелизма на уровне команд.
Критерии оптимизации кода.
Круг проблем, связанных с оптимизацией кода для процессоров.
Области планирования.
Усиление параллелизма в пределах областей планирования.
Преобразования циклов.
Встраивание функций.
Снятие зависимостей по данным.
Соотношение программного и аппаратного параллелизма.
Планирование команд.
Алгоритмы планирования.
Координация планирования и распределения регистров.
Глобальное планирование.
Аппаратная поддержка глобального планирования.
Метод доминантного параллелизма при планировании в древовидных областях.
Планирование по прогнозу значений данных.
Особенности генерации кода для ЦПОС.
О роли языковых расширений.
Сводка методов оптимизации для процессоров с поддержкой параллелизма на уровне команд.
Компилятор с оптимизирующим постпроцессором – детальное описание.
Характеристика процессора. 1В577.
Общие сведения о компиляторе для 1В577.
Роль базового компилятора.
Постпроцессирование.
Примеры оптимизаций, выполняемых постпроцессором.
Основные понятия.
Последовательность обработки входного ассемблерного файла.
Аппаратная совместимость.
Модель линейного участка и постановка задачи планирования.
Алгоритм планирования.
Учет аппаратных задержек.
Сокращение перебора.
Подбор вариантов команд.
Модификация команд.
Настройка постпроцессора на архитектуру 1В577.
Регистры.
Классы регистров.
Соглашения о связях.
Ресурсы.
Свойства команд.
Варианты.
Псевдокоманды (модификаторы).
Динамические ресурсы.
Реализация аппаратных ограничений при помощи псевдорегистров.
Оценки эффективности.
Сравнение с другими методами планирования.
Списочное планирование.
Методы планирования на основе ЦЛП.
Метод планирования с использованием дизъюнктивных графов.
Измерение эффективности кода для процессора 1В57.
Цели и методика измерений.
Результаты измерений.
Конвейеризация и развертка циклов.
Замена адресации со смещением на адресацию с постинкрементацией адресного регистра.
Перестановки обращений к памяти.
Оценка эффективности оптимизаций.
Распределение регистров.
Стоимость данного файла составляет 5 баллов