Как двоичное умножение влияет на скорость выполнения арифметических операций в современных процессорах?

Двоичное умножение влияет на скорость выполнения арифметических операций в современных процессорах следующим образом: за исключением случая умножения на число, являющееся степенью двойки, умножение всегда будет медленнее сдвига. ru.stackoverflow.com Это связано с тем, что двоичное умножение включает в себя операции сдвига и сложения, которые производятся многократно. ru.stackoverflow.com

Однако на современных процессорах вследствие разных эффектов (оптимизации, кэширования и т. п.) разницы в скорости выполнения между умножением и сдвигом может практически не быть. ru.stackoverflow.com

Также существуют способы ускорения двоичного умножения, например:

• Пропуск тактов суммирования в тех случаях, когда очередная цифра множителя равна 0. www.bibliofond.ru В среднем, количество сложений при этом сокращается вдвое. www.bibliofond.ru
• Переход от одной разновидности двоичной системы счисления к другой при преобразовании множителя позволяет получить выигрыш во времени выполнения операции в целом. www.bibliofond.ru