A parallelizing method for implementing image processing tasks on SIMD linear processor arrays

This paper describes Stack-Based Method (SBM), a general parallelizing method for implementing region parallel operations on Linear Processor Arrays (LPAs). By taking full advantage of the addressing autonomy of each PE. SBM proceeds a pixel-updating-wave (PUW) in a image content directed way across the the image which is separately located on local memories of PEs. Based on SBM, each PE can detect and operate only on pixel data which are ready to be operated in a parallel and autonomous way under the SIMD constraint. Enhancements of existing LPA architectures for full support of SBM is also discussed.