Автори пропонують підхід до підвищення продуктивності програмної реалізації алгоритму множення цілих чисел для 32-бітних і 64-бітних платформ. Цей підхід ґрунтується на механізмі відкладеного переносу зі старшого біта при накопиченні суми. Ця стратегія дозволяє уникнути необхідності врахування переносу зі старшого розряду на кожній ітерації циклу накопичення суми. Механізм відкладеного переносу дозволяє зменшити загальну кількість операцій суми і ефективно застосовувати сучасні технології розпаралелювання.
Авторы предлагают подход к повышению производительности программной реализации алгоритма умножения целых чисел для 32-битных и 64-битных платформ. Этот подход основывается на механизме отложенного переноса из старшего бита при накоплении суммы. Эта стратегия позволяет избежать необходимости учета переноса из старшего разряда на каждой итерации цикла накопления суммы. Механизм отложенного переноса позволяет уменьшить общее количество операций суммирования и эффективно применять современные технологии распараллеливания.
Authors have offered the approach to increase performance of software implementation of integer multiplication algorithm, for 32-bit and 64-bit platforms. The approach relies on delayed carry mechanism of significant bit in sum accumulation. This strategy allows preventing necessity to consider the significant bit carry at the each iteration of the sum accumulation loop. The delayed carry mechanism enables to reduce the total number of additions and apply the modern parallelization technologieseffectively.
