Оптимизация циклов

25 слайдов.
Долгов Ю., Шкурко Д.Наиболее важной областью для оптимизации являются циклы, т. к. в них выполняется большая часть команд.
Одни и те же действия можно выполнить разными путями. Цель – выбрать наиболее подходящий, исходя из наличия портов, исполнительных устройств, задержки готовности данных.
Вращающиеся регистры, механизм предикатов и специальные команды перехода позволяют организовать программный конвейер, который заметно уменьшает влияние задержек готовности данных.
Рассматривается архитектура компьютерных систем компании Intel.Содержание:
Уменьшение требований к ресурсам:
Времени исполнения.
Используемой памяти.
Потребления энергии.
Очень сложная проблема:
Сложность от неразрешимой до NP-трудной.
Используются эвристики.
Эвристики и методы зависят от архитектуры.