Paper Info
Title
Fast And Scalable Algorithm For Product Large Data On Multicore System
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(20) 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.
Year
DOI
Venue
2021
10.1002/cpe.5259
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
Keywords
DocType
Volume
large data, multicore, multiplication, product algorithm, scalability
Journal
33
Issue
ISSN
Citations 
2
1532-0626
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Hazem M. Bahig1247.61
Hatem M. Bahig2237.53
Khaled A. Fathy300.34