Abstract
This paper describes a software architecture that allows image processing researchers to develop parallel applications in a transparent manner. The architecture’s main component is an extensive library of low level image processing operations that can be run on distributed memory MIMD-style parallel hardware. Since the library has an application programming interface identical to that of an existing sequential image library, all parallelism is completely hidden from the user.
In this paper we give an overview of all architecture components, and show how issues related to automatic parallelization and optimization are dealt with by the application of domain specific performance models. Results obtained for a realistic application indicate that model-based optimization of a wide range of imaging software indeed is possible.
Chapter PDF
References
J. Brown and D. Crookes. A High Level Language for Parallel Image Processing. Image and Vision Computing, 12(2):67–79, March 1994.
J.M. Geusebroek. Color and Geometrical Structure in Images. PhD thesis, Faculty of Science, University of Amsterdam The Netherlands, November 2000.
L. H. Jamieson, E. J. Delp, and C.-C. Wang. A Software Environment for Parallel Computer Vision. IEEE Computer, 25(2):73–75, February 1992.
Z. Juhasz and D. Crookes. A PVM Implementation of a Portable Parallel Image Processing Library. In EuroPVM’96, pages 188–196, Munich, Germany, 1996.
D. Koelma, E. Poll, and F. Seinstra. Horus (Release 0.9.2). Technical report, Faculty of Science, University of Amsterdam, The Netherlands, February 2000.
C. M. Pancake and D. Bergmark. Do Parallel Languages Respond to the Needs of Scientific Programmers. IEEE Computer, 23(12):13–23, December 1990.
G. X. Ritter and J. N. Wilson. Handbook of Computer Vision Algorithms in Image Algebra. CRC Press, Inc, 1996.
F. J. Seinstra and D. Koelma. Accurate Performance Models of Parallel Low Level Image Processing Operations Based on a Simple Abstract Machine. ISIS internal report, Faculty of Science, University of Amsterdam, The Netherlands, Sept. 2000.
F. J. Seinstra and D. Koelma. The Lazy Programmer’s Approach to Building a Parallel Image Processing Library. In Proc. of the 15th International Parallel & Distributed Processing Symposium (IPDPS 2001), San Francisco, USA, April 2001.
G. V. Wilson and P. Lu. Parallel Programming Using C++. Scientific and Engineering Computation Series. The MIT Press, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seinstra, F., Koelma, D., Geusebroek, JM. (2001). A Software Architecture for User Transparent Parallel Image Processing on MIMD Computers. In: Sakellariou, R., Gurd, J., Freeman, L., Keane, J. (eds) Euro-Par 2001 Parallel Processing. Euro-Par 2001. Lecture Notes in Computer Science, vol 2150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44681-8_94
Download citation
DOI: https://doi.org/10.1007/3-540-44681-8_94
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42495-6
Online ISBN: 978-3-540-44681-1
eBook Packages: Springer Book Archive