Некоторые методы оптимизации двоичного сложения в современных процессорах:
- Использование сумматоров с сохранением переноса. books.ifmo.ru Этот метод позволяет ускорить последовательные сложения, которые, например, необходимы при выполнении умножения. books.ifmo.ru
- Распараллеливание. intuit.ru При сложении больших чисел (32- или 64-битных) узким местом является перенос: сигнал должен быть последовательно обработан во всех разрядах двоичного представления числа, начиная с младшего и заканчивая старшим. intuit.ru Последовательное выполнение переноса существенно замедляет работу сумматоров. intuit.ru
- Поразрядно-параллельная обработка без вычисления переноса. top-technologies.ru В этом методе для сложения двух двоичных полиномов параллельно по всем разрядам складываются пары коэффициентов равного веса. top-technologies.ru В результате все потенциальные переносы оказываются взаимно отделёнными и не могут налагаться друг на друга. top-technologies.ru
Также существует последовательный способ сложения и параллельный. comp.susu.ru
При последовательном способе сложение операндов, находящихся в регистрах процессора, выполняется по тактам, начиная с младшего бита, и количество тактов равно разрядности процессора. comp.susu.ru При параллельном способе сложение операндов выполняется за один такт работы процессора, так как используется многоразрядный сумматор (число разрядов сумматора равно разрядности процессора). comp.susu.ru