Parallelization of Sieve of Eratosthenes

Bhat, Ganapathi and Kini, Gopalakrishna N and Ray, Siddharth and Prabhu , Srikanth and Hegde, Govardhan (2014) Parallelization of Sieve of Eratosthenes. International Journal of Scientific Research in Computer Science Applications and Management Studies, 3 (5). ISSN 2319 – 1953

[img] PDF
ijsrcsamsv3i5p29.pdf - Published Version
Restricted to Registered users only

Download (191kB) | Request a copy
Official URL:


Sieve of Eratosthenes is a mathematical model to generate the prime numbers. To improve the speed of generating prime numbers, parallel processing principle can be used in parallel computing systems. Main aim of this paper is to use this principle to achieve speedup in Sieve of Eratosthenes. Here we used data parallel approach to Sieve of Eratosthenes to exploit parallelism using GPGPU and compared it with sequential algorithm. The computational results obtained here show that how GPGPU is supportive in parallel computation and in turn contributes to speed up in the parallel computing system

Item Type: Article
Uncontrolled Keywords: Sieve of Eratosthenes, data parallel approach, speedup, GPGPU, shared memory.
Subjects: Engineering > MIT Manipal > Computer Science and Engineering
Depositing User: MIT Library
Date Deposited: 05 Dec 2014 06:05
Last Modified: 05 Dec 2014 06:05

Actions (login required)

View Item View Item