Parallelization of prime number generation using message passing interface
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....
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Published: |
2008
|
| Subjects: | |
| 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/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Universiti Teknologi Petronas |
| Summary: | 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.
|
|---|