A COMPARATIVE STUDY OF PARALLELIZATION STRATEGIES FOR FRACTAL IMAGE COMPRESSION ON A CLUSTER OF WORKSTATIONS

Abstract

In this paper we implement and compare the performance of the Message Passing Interface (MPI) static master-worker and three strategies of MPI task farm implementations for fractal image compression on a Beowulf cluster of workstations, namely Local Predecimation with Range Index Communication (LPRI), Global Predecimation with Range Communication (GPR) and No Predecimation with Range Index Communication (NPRI). Our results show that the MPI task farm implementations balance the load effectively among workers as compared to the MPI static master-worker implementation. The task farm strategies are compared by measuring their speedup and worker idle time cost.