Средства разработки приложений

         

Алгоритм разбиения программы на нити


В настоящем разделе рассматривается построение промежуточного представления программы, над которым работает алгоритм, а также подробно описывается сам алгоритм разбиения программ на нити. Подробное описание алгоритма можно найти в [3]. Алгоритм состоит из трех частей:

  • Построение ценовой модели, отражающей свойства локальности
  • Разбиение программы на нити
  • Дополнительные оптимизации

Рис. 1. Пример функции и ее DDG.



Содержание раздела