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

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