LOGIN TO YOUR ACCOUNT

Username
Password
Remember Me
Or use your Academic/Social account:

CREATE AN ACCOUNT

Or use your Academic/Social account:

Congratulations!

You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.

Important!

Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message

CREATE AN ACCOUNT

Name:
Username:
Password:
Verify Password:
E-mail:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
KOVTUN, Vladyslav Yu.; National Aviation University; OKHRIMENKO, Andrew O.; National Aviation University (2013)
Publisher: Національний авіаційний університет
Languages: English
Types: Unknown
Subjects: Information Security, multiplication of integers; software implementation; cryptographic transformation; cryptosystem; parallelism; delayed carry, UDC 004.051/056 (045), Информационная безопасность, умножение целых чисел; программная реализация; криптографические преобразования; криптосистема; распараллеливание; отложенный перенос, УДК 004.051/056 (045), Інформаційна безпека, множення цілих чисел; програмна реалізація; криптографічні перетворення; криптосистема; розпаралелювання; відкладений перенос
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 technologies effectively. Авторы предлагают подход к повышению производительности программной реализации алгоритма умножения целых чисел для 32-битных и 64-битных платформ. Этот подход основывается на механизме отложенного переноса из старшего бита при накоплении суммы. Эта стратегия позволяет избежать необходимости учета переноса из старшего разряда на каждой итерации цикла накопления суммы. Механизм отложенного переноса позволяет уменьшить общее количество операций суммирования и эффективно применять современные технологии распараллеливания. Автори пропонують підхід до підвищення продуктивності програмної реалізації алгоритму множення цілих чисел для 32-бітних і 64-бітних платформ. Цей підхід ґрунтується на механізмі відкладеного переносу зі старшого біта при накопиченні суми. Ця стратегія дозволяє уникнути необхідності врахування переносу зі старшого розряду на кожній ітерації циклу накопичення суми. Механізм відкладеного переносу дозволяє зменшити загальну кількість операцій суми і ефективно застосовувати сучасні технології розпаралелювання.