In this work we introduce and analyse algorithms for fractal image compress
ion on massivelyparallel SIMD arrays. The different algorithms discussed di
ffer significantly in terms of their communication and computation structur
e. Therefore, the most suited algorithm for a given architecture may be sel
ected according to our investigations. Experimental results compare the per
formance of the algorithms on the 2-D mesh array of the MasPar MP-2. (C) 20
00 Academic Press.