Parallelization of prime number generation using message passing interface

• Main Authors: I.A., Aziz, N.S., Haron, T.J., Low, R., Wan, D., Wan
• Format: Article
• Published: 2008
• Subjects: Q Science (General); QA75 Electronic computers. Computer science
• Online Access: http://eprints.utp.edu.my/168/1/paper.pdf; http://www.scopus.com/inward/record.url?eid=2-s2.0-48749104120&partnerID=40&md5=758e1a4cdef87ba87e503754e7b14c90; http://eprints.utp.edu.my/168/
• Institution: Universiti Teknologi Petronas

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.