Fast and scalable algorithm for product large data on multicore system
Bahig, Hazem; Fathy, Khaled A.; Bahig, Hatem M.;
Abstract
The problem of designing efficient parallel algorithms to calculate the product of n numbers when the multipliers are large is a fundamental problem in many applications of computer science such as cryptography. In this work, we present a new parallel algorithm on exclusive read shared memory model. The performance of the introduced algorithm is measured based on three factors, namely, (1) the number of cores, (2) the size of the array, and (3) the size of the multiplier. The experimental study on a multi core system reveals that the introduced algorithm is faster than the best-known optimal parallel algorithm. The improvement of the proposed algorithm in processing time compared to the best known parallel algorithm is 80% when the size of the array was 2 and the sizes of the multiplier were 1024, 2048, and 4096 bits. Moreover, our algorithm is a highly scalable parallel algorithm compared with the best-known optimal parallel algorithm. 20
Other data
Title | Fast and scalable algorithm for product large data on multicore system | Authors | Bahig, Hazem ; Fathy, Khaled A.; Bahig, Hatem M. | Keywords | large data;multicore;multiplication;product algorithm;scalability | Issue Date | 25-Jan-2021 | Publisher | WILEY | Journal | Concurrency Computation | Volume | 33 | Issue | 2 | ISSN | 15320626 | DOI | 10.1002/cpe.5259 | Scopus ID | 2-s2.0-85064688670 | Web of science ID | WOS:000603667800009 |
Recommend this item
Similar Items from Core Recommender Database
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.