Image algebra preprocessor for the MasPar parallel computer

Trevor E. Meyer; Jennifer L. Davidson

doi:10.1117/12.49889

1 July 1991 Image algebra preprocessor for the MasPar parallel computer

Trevor E. Meyer, Jennifer L. Davidson

Proceedings Volume 1568, Image Algebra and Morphological Image Processing II; (1991) https://doi.org/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.

Citation Download Citation

Trevor E. Meyer and Jennifer L. Davidson "Image algebra preprocessor for the MasPar parallel computer", Proc. SPIE 1568, Image Algebra and Morphological Image Processing II, (1 July 1991); https://doi.org/10.1117/12.49889

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available