Parallelization of prime number generation using message passing interface

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

[thumbnail of paper.pdf] PDF
paper.pdf
Restricted to Registered users only

Download (12kB)
Official URL: http://www.scopus.com/inward/record.url?eid=2-s2.0...

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

Actions (login required)

View Item
View Item