Approaches for the Parallelization of Software Implementation of Integer Multiplication

In this paper, there are considered several approaches for the increasing performance of software implementation of integer multiplication algorithm for the 32-bit & 64-bit platforms via parallelization. The main idea of algorithm parallelization consists in delayed carry mechanism using which authors have proposed earlier. The delayed carry allows to get rid of connectivity in loop iterations for sums accumulation of products, which allows parallel execution of loops iterations in separate threads. Upon completion of sum accumulation threads, it is necessary to make corrections in final result via assimilation of carries; optimization of parallelization for the two execution threads and an evolution of the first approach and is oriented on three and more execution threads.

Provided by: International Association for Cryptologic Research Topic: Software Date Added: Aug 2012 Format: PDF

Find By Topic