Title :
A parallelizing method for implementing image processing tasks on SIMD linear processor arrays
Author :
Kyo, S. ; Okazaki, S. ; Fujita, Y. ; Yamashita, N.
Author_Institution :
Incubation Center, NEC Corp., Kawasaki, Japan
Abstract :
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
Keywords :
image processing; parallel architectures; parallel programming; LPA architectures; SBM; SIMD constraint; SIMD linear processor arrays; Stack-Based Method; image processing; parallelizing; pixel-updating-wave; Broadcasting; Centralized control; Costs; Image processing; Milling machines; National electric code; Shape;
Conference_Titel :
Computer Architecture for Machine Perception, 1997. CAMP 97. Proceedings. 1997 Fourth IEEE International Workshop on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-8186-7987-5
DOI :
10.1109/CAMP.1997.631944