Logo

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

[img] PDF
Restricted to Registered users only

11Kb

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
ID Code:168
Deposited By: Izzatdin A Aziz
Deposited On:24 Feb 2010 14:47
Last Modified:19 Jan 2017 08:26

Repository Staff Only: item control page

Document Downloads

More statistics for this item...