Analysis of Sieve of Eratosthenes method using MPI program over grid and cluster platforms using stastical DOE methodology

This work evaluates the performance of block based Sieve of Eratosthenes method over cluster and LAN grid platform using Design of Experiments Methodology. The MPI Implementation of Sieve of Eratosthenes method in the form of prime number programs are experimented as per the DOE full factorial method. The main idea of applying DOE is to identify how job completion time of “Sieve of Eratosthenes method” depends on number of processors, varying inputs and MPI implementation of prime number programs. This work helps us to design suitable sizing of based Sieve of Eratosthenes method over cluster and grid platform and suggest the suitability of our approach in usage of block-based Sieve of Eratosthenes method in production environments.