Parallelization of Sieve of Eratosthenes

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