A Parallelizing Method for Implementing Image Processing Tasks on SIMD Linear Processor Arrays

  • Authors:
  • Sholin Kyo;Shin'ichiro Okazaki;Yoshihiro Fujita;Nobuyuki Yamashita

  • Affiliations:
  • -;-;-;-

  • Venue:
  • CAMP '97 Proceedings of the 1997 Computer Architectures for Machine Perception (CAMP '97)
  • Year:
  • 1997

Quantified Score

Hi-index 0.02

Visualization

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 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 a fully support of SBM is also discussed.