Autonomous long distance transfer on SIMD cellular processor arrays

Abstract

In image processing the tasks of rotating, mirroring and scaling the image are often required. These operations necessitate data transfer between distant elements in the image. SIMD processor arrays commonly support communication within the direct neighborhood only. In this paper a method for implementing long-distance data communication is proposed. Inspired by lattice gas cellular automata models and marching pixels, the developed method leads to an efficient pixel routing algorithm. Further, the use of autonomous elements leads to an emergent behavior that has been studied. Promising results for the above tasks have been achieved for simulations on nearest-neighbor connected processor arrays.