Abstract
This paper describes a novel approach to implementing a high-level programming model for parallel architectures. A set of abstractions are provided for an image processing language which can be implemented efficiently in parallel whilst at the same time being portable over a range of parallel architectures. Our approach is to decouple the potentially parallel (and machine dependent) aspects of a system and provide suitable language constructs for these. A delayed evaluation technique is used when a program is running whereby optimised instructions can be generated during its execution and used subsequently during further runs of the program. Thus the performance of a program can effectively evolve during a series of executions. Although the approach is currently domain specific we hope to demonstrate general applicability to application areas other than image processing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A.N. Choudhary and J.H. Patel, Parallel architectures and parallel algorithms for integrated vision systems, Kluwer Academic Publishers, 1990
C.W. Swonger, Machine vision trends entering the ’90s, Machine Vision and Applications, Vol. 4, ppl24–126, 1991
C. Jessope, The F-code abstract machine and its implementation,Proc COMPEURO 1992, IEEE Press, 1992
L.G. Valiant, A bridging model for parallel computation, CACM 33 (8), August 1990
V.S. Sunderman, PVM: a framework for parallel distributed computing, Concurrency 2 (4), pp315–339, December, 1990
W. Gropp, et. al. Using MPI: Portable parallel programming with the message-passing interface, MIT Press, 1994.
D. Crookes, P.J. Morrow and P.J. McParland, IAL: a parallel image processing programming language, IEE Proceedings Part I, Vol 137, No. 3, June 1990, ppl76–182
J. Brown and D. Crookes, A high level language for parallel image processing, Image & Vision Computing, Vol 12, No. 2, March 1994, pp67–79
P.J. Morrow, Software tools for parallel image processing on transputers, PhD Thesis, 1993, The Queen’s University of Belfast
P.J. Morrow and D. Crookes, Using Prolog to implement a compiler for a parallel image processing language, Proc. IEEE ICIP-95, October 1995
P.J. Morrow and D. Crookes, A Portable Abstract Machine Model for Image Processing: An Implementation Technique for Software Tools, Proceedings EuroMicro Workshop on Parallel and Distributed Processing, eds. P.Milligan and A.Nunez, IEEE Computer Society Press, pp466–473, 1993.
G.X. Ritter, J.N. Wilson and J.L Davidson, Image algebra: an overview, Computer Vision, Graphics and Image Processing, 49, pp297–331, 1990
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag London Limited
About this paper
Cite this paper
Morrow, P. et al. (1996). Achieving Scalability, Portability and Efficiency in a High-Level Programming Model for Parallel Architectures. In: Jesshope, C., Shafarenko, S. (eds) UK Parallel ’96. Springer, London. https://doi.org/10.1007/978-1-4471-1504-5_3
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1504-5_3
Publisher Name: Springer, London
Print ISBN: 978-3-540-76068-9
Online ISBN: 978-1-4471-1504-5
eBook Packages: Springer Book Archive