Алгоритм разбиения программы на нити
В настоящем разделе рассматривается построение промежуточного представления программы, над которым работает алгоритм, а также подробно описывается сам алгоритм разбиения программ на нити. Подробное описание алгоритма можно найти в [3]. Алгоритм состоит из трех частей:
- Построение ценовой модели, отражающей свойства локальности
- Разбиение программы на нити
- Дополнительные оптимизации
![](image/algoritm-razbienija-programmy-na-niti_1.gif)
Рис. 1. Пример функции и ее DDG.