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



              

Сортировка списка планирования.


После формирования списка готовых инструкций он сортируется в соответствии с эвристиками планировщика. Затем из списка выбирается инструкция, планирование которой позволит выдать наибольшее число инструкций в текущем цикле. Для определения приоритетов среди инструкций раннего выполнения при планировании используются следующие эвристики:
  • Обычная инструкция всегда предпочитается инструкции раннего выполнения;
  • Инструкция раннего выполнения по данным предпочитается инструкциям раннего выполнения по управлению;
  • Если обе инструкции раннего выполнения устраняют зависимости по данным, то вычисляется оценка того, какие из зависимостей наименее вероятны. Эта оценка является суммой оценок вероятностей каждой зависимости инструкции. Вероятность зависимости в свою очередь является степенью "слабости" зависимости (понятие слабых зависимостей подробнее рассматривается в следующем разделе);
  • Если обе инструкции являются инструкциями раннего выполнения по управлению, то предпочитается инструкция с наибольшей вероятностью выполнения.



Содержание  Назад  Вперед