I.A., Aziz and N.S., Haron and T.J., Low and R., Wan and D., Wan (2008) Parallelization of prime number generation using message passing interface. WSEAS Transactions on Computers, 7 (4). pp. 291-303. ISSN 11092750
paper.pdf
Restricted to Registered users only
Download (12kB)
Abstract
In this research, we propose a parallel processing algorithm that runs on cluster architecture suitable for prime number generation. The proposed approach was written using Message Passing Interface (MPI) and is meant to decrease computational cost and accelerate the prime number generation process. Several experimental results conducted using High Performance Linpack (HPL) benchmark are presented to demonstrate the viability of our work. The results suggest that the performance of our work is at par with other parallel algorithms.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Chlorine compounds; Industrial research; Message passing; Cluster architecture; Computational costs; High Performance Linpack; Message passing interface; MPI; Parallel processing; Parallelization; Primality test; Prime number generation; Parallel algorithms |
Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Depositing User: | Izzatdin A Aziz |
Date Deposited: | 24 Feb 2010 14:47 |
Last Modified: | 19 Jan 2017 08:26 |
URI: | http://scholars.utp.edu.my/id/eprint/168 |