A COMPARATIVE STUDY OF PARALLELIZATION STRATEGIES FOR FRACTAL IMAGE COMPRESSION ON A CLUSTER OF WORKSTATIONS
Kalim Qureshi, Syed Sajid Hussain · International Journal of Computational Methods · 2008
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.