Какие существуют методы оптимизации программных алгоритмов на ассемблере?

Некоторые методы оптимизации программных алгоритмов на ассемблере:

• Отказ от универсальности. www.helloworld.ru codenet.ru Универсальные инструкции заменяют на учитывающие конкретную ситуацию, например, команду умножения на степень двойки на команды сдвига. www.helloworld.ru codenet.ru
• Уменьшение количества передач в программе. www.helloworld.ru www.emanual.ru Это достигается за счёт преобразования подпрограмм в макрокоманды, условных переходов так, чтобы условие перехода оказывалось истинным относительно реже, чем условие для его отсутствия. www.helloworld.ru www.emanual.ru
• Оптимизация циклов. www.helloworld.ru www.emanual.ru Включает перемещение вычислений не изменяющихся величин за пределы циклов, разворачивание циклов и соединение отдельных циклов, выполняемых одно и то же число раз, в единый цикл. www.helloworld.ru www.emanual.ru
• Максимальное использование регистров. www.helloworld.ru www.emanual.ru В них хранят рабочие значения, чтобы минимизировать число обращений к памяти. www.helloworld.ru www.emanual.ru Также устраняют излишние продвижения стека, особенно на входах и выходах подпрограмм. www.helloworld.ru www.emanual.ru
• Использование специфических для процессора инструкций. www.helloworld.ru www.emanual.ru Например, инструкции засылки в стек непосредственного значения или умножения числа на непосредственный операнд. www.emanual.ru
• Размножение констант. www.compdoc.ru При этом методе любая ссылка на константное значение замещается самим значением. www.compdoc.ru
• Удаление лишних присваиваний. www.compdoc.ru Включает нахождение промежутка жизни переменной и удаление присваиваний этой переменной, если они не могут изменить логику программы. www.compdoc.ru
• Вынесение инвариантного кода. www.compdoc.ru Уменьшает время выполнения цикла путём вынесения неизменяющихся выражений из тела цикла. www.compdoc.ru