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