Некоторые методы оптимизации двоичного сложения в современных процессорах:
- Использование сумматоров с сохранением переноса. 1 Этот метод позволяет ускорить последовательные сложения, которые, например, необходимы при выполнении умножения. 1
- Распараллеливание. 2 При сложении больших чисел (32- или 64-битных) узким местом является перенос: сигнал должен быть последовательно обработан во всех разрядах двоичного представления числа, начиная с младшего и заканчивая старшим. 2 Последовательное выполнение переноса существенно замедляет работу сумматоров. 2
- Поразрядно-параллельная обработка без вычисления переноса. 4 В этом методе для сложения двух двоичных полиномов параллельно по всем разрядам складываются пары коэффициентов равного веса. 4 В результате все потенциальные переносы оказываются взаимно отделёнными и не могут налагаться друг на друга. 4
Также существует последовательный способ сложения и параллельный. 5
При последовательном способе сложение операндов, находящихся в регистрах процессора, выполняется по тактам, начиная с младшего бита, и количество тактов равно разрядности процессора. 5 При параллельном способе сложение операндов выполняется за один такт работы процессора, так как используется многоразрядный сумматор (число разрядов сумматора равно разрядности процессора). 5