Local Predecimation with Range Index Communication Parallelization Strategy for Fractal Image Compression on a Cluster of Workstations

Syed  Hussain1, Kalim Qureshi2, Mohammad Al-Mullah2, and Haroon Rashid1
1Department of Computer Science, Comsats Institute of IT, Pakistan
2Faculty of Math and Computer Science, Kuwait University, Kuwait

Abstract: In this paper, we have implemented and evaluated the performance of local predecimation with range index communication parallelization strategy for fractal image compression on a beowulf cluster of workstations. The strategy effectively balances the load among workstations. We have evaluated the execution time of LPRI, varying the number of workstations and user-specified root mean square error. We have also reported the measured speedup and worker idle time of LPRI parallelization. 

Keywords: Load balancing, task partitioning, parallelization,  fractal image compression.