Parallelization of edge detection algorithm using MPI on Beowulf cluster

Abstract

In this paper, we present the design of parallel Sobel edge detection algorithm using Foster's methodology. The parallel algorithm is implemented using MPI message passing library and master/slave algorithm. Every processor performs the same sequential algorithm but on different part of the image. Experimental results conducted on Beowulf cluster are presented to demonstrate the performance of the parallel algorithm. © Springer Science+Business Media B.V. 2010.