Автори пропонують алгоритм піднесення до квадрату цілих чисел для w-розрядних платформ, з використанням підходу до підвищення його продуктивності. Запропонований підхід ґрунтується на механізмі відкладеного переносу зі старшого біта при накопиченні суми. Ця стратегія дозволяє уникнути необхідності врахування переносу зі старшого розряду на кожній ітерації циклу накопичення суми. Механізм відкладеного переносу дозволяє зменшити загальну кількість операцій суми і ефективно застосовувати сучасні технології розпаралелювання. Теоретичні оцінки ефективності запропонованого алгоритму були підтверджені на практиці для 32- та 64-розрядних платформ.
Авторы предлагают алгоритм возведения в квадрат целых чисел для w-разрядных платформ с использованием подхода к повышению его продуктивности. Предложенный подход основывается на механизме отложенного переноса из старшего бита при накоплении суммы. Эта стратегия позволяет избежать необходимости учета переноса из старшего разряда на каждой итерации цикла накопления суммы. Механизм отложенного переноса позволяет уменьшить общее количество операций суммирования и эффективно применять современные технологии распараллеливания. Теоретические оценки эффективности предложенного алгоритма были подтверждены на практике для 32- и 64-разрядных платформ.
Authors have offered integer squaring algorithm for w-bit platforms with the approach to increase its performance. This 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 technologies effectively. Theoretical estimates of effectiveness of the proposed algorithm have been confirmed in practice for 32 - and 64-bit platforms.
