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
Published in:
Computer Architecture for Machine Perception, 1997. CAMP 97. Proceedings. 1997 Fourth IEEE International Workshop on
Date of Conference: 20-22 Oct 1997