1 July 1991 Image algebra preprocessor for the MasPar parallel computer
Author Affiliations +
Proceedings Volume 1568, Image Algebra and Morphological Image Processing II; (1991); doi: 10.1117/12.49889
Event: San Diego, '91, 1991, San Diego, CA, United States
Abstract
The development of a preprocessor for image algebra on the MasPar computer, a SIMD processor array, is discussed. One of the parallel languages used on the MasPar is MPL, a parallel version of the programming language C. This machine and language were chosen because of the close correspondence between MPL and image algebra and, as a result, MPL is easily extended to include image algebra. The preprocessor consists of three primary components: the lexical analyzer, the parser, and the code generator. The lexical analyzer converts the input stream into tokens the parser recognizes. The parser checks the program for syntax errors.The code generator produces MPL source code which is then compiled and run on the MasPar. The architecture of the MasPar computer is reviewed, and in particular the structures used for routing data through the array are examined. The parallel language MPL is also reviewed, with attention given to the methods in which the extensions to C in MPL interact with the MasPar architecture. The close correspondence between MPL and image algebra is specifically discussed. The authors present the structure and development of the image algebra preprocessor, including possible future extensions. Examples of image algebra preprocessor code and the corresponding MPL code produced by the preprocessor are given.
© (1991) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Trevor E. Meyer, Jennifer L. Davidson, "Image algebra preprocessor for the MasPar parallel computer", Proc. SPIE 1568, Image Algebra and Morphological Image Processing II, (1 July 1991); doi: 10.1117/12.49889; https://doi.org/10.1117/12.49889
PROCEEDINGS
12 PAGES


SHARE
KEYWORDS
Image processing

Image compression

Binary data

Computer architecture

Computer programming

Array processing

Computer programming languages

Back to Top