Содержание
Введение
Глава 1. Методы автоматической векторизации
1.1. Короткие векторные инструкции .
1.2. Методы векторизации кода без разветвлений управления.
1.2.1. Метод векторизации для традиционных векторных машин
1.2.2. Метод векторизации, основанный на алгоритмах для традиционных векторных машин
1.2.3. Метод векторизации, основанный на раскрутке цикла . .
1.2.4. Метод векторизации на уровне цикла.
1.2.5. Метод векторизации на уровне линейного участка.
1.3. Методы векторизации кода с разветвлениями управления
1.3.1. Векторизация условного кода на уровне цикла
1.3.2. Векторизация условного кода на уровне линейного участка
1.4. Методы повышения эффективности векторизации за счет вспомогательных преобразований
1.4.1. Динамические проверки выровненности
1.4.2. Открутка итераций цикла
1.4.3. Выборочная открутка итераций цикла .
1.4.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.3. Экспериментальные результаты
2.4. Выводы.
Глава 3. Развитие методов повышения эффективности векторизации за счет вспомогательных преобразований
3.1. Развитие методов выравнивания инструкций обращения к памяти
3.1.1. Алгоритм выравнивания инструкций цикла .
3.1.2. Частичная открутка итерации цикла
3.2. Алгоритм скрутки раскрученных программистом циклов
3.3. Метод динамического арбитра
3.4. Экспериментальные результаты
3.5. Выводы.
Заключение
Литература
- Київ+380960830922