Алгоритм разбиения программы на нити
В настоящем разделе рассматривается построение промежуточного представления программы, над которым работает алгоритм, а также подробно описывается сам алгоритм разбиения программ на нити. Подробное описание алгоритма можно найти в [3]. Алгоритм состоит из трех частей:
- Построение ценовой модели, отражающей свойства локальности
- Разбиение программы на нити
- Дополнительные оптимизации
Рис. 1. Пример функции и ее DDG.
