Share Email Print

Proceedings Paper

Image algebra preprocessor for the MasPar parallel computer
Author(s): Trevor E. Meyer; Jennifer L. Davidson
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 July 1991
PDF: 12 pages
Proc. SPIE 1568, Image Algebra and Morphological Image Processing II, (1 July 1991); doi: 10.1117/12.49889
Show Author Affiliations
Trevor E. Meyer, Iowa State Univ. (United States)
Jennifer L. Davidson, Iowa State Univ. (United States)

Published in SPIE Proceedings Vol. 1568:
Image Algebra and Morphological Image Processing II
Paul D. Gader; Edward R. Dougherty, Editor(s)

© SPIE. Terms of Use
Back to Top