Abstract
This paper discusses the main achievements of the EPIC project, whose aim was to design a high level programming environment with an associated implementation for portable parallel image processing. The project was funded as part of the EPSRC Portable Software Tools for Parallel Architectures (PSTPA) programme. The paper summarises new portable programming abstractions for image processing, and outlines the automatically optimising implementation which achieves portability of application code and efficiency of implementation on a closely coupled distributed memory parallel system. The paper includes timings for optimised and unoptimised versions of typical image processing algorithms; it draws the main conclusion that it is possible to achieve portability with efficiency, for a specific application, by adopting a high level algebraic programming model, together with a transformation-based optimiser which reclaims the loss of efficiency which an algebraic approach traditionally entails.
Chapter PDF
Keywords
- Parallel Architecture
- Abstract Machine
- Image Processing Application
- Parallel Code
- Optimisation Improvement
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Crookes, D., Brown, J., Dong, Y., McAleese, G.,Morrow, P.J., Roantree D. and Spence I.: A Self-Optimising Coprocessor Model for Portable Parallel Image Processing. Proc. EUROPAR’96. Springer-Verlag (1996) 213–216
Crookes, D., Brown, J., Spence, I., Morrow, P., Roantree, D. and McAleese, G.: An Efficient, Portable Software Platform for Parallel Image Processing. Proc. PDP’98, Madrid (1998)
Ritter, G.X., Wilson, J.N. and Davidson, J.L.: Image Algebra: An overview. Computer Vision, Graphics and Image Processing 49 (1990) 297–331
Crookes, D., Spence, I.T.A. and Brown, T.J.: Efficient parallel image transforms: a very high level approach. Proc. 1995 World Transputer Congress, IOS Press (1995) 135–143
Hill, S. J., Crookes, D. and Bouridane, A.: Abstractions for 3-D and video processing. Proc. IMVIP-97, Londonderry, (1997)
Morrow, P.J, Crookes, D., Brown, J., Dong, Y., McAleese, G., Roantree, D. and Spence, I.: Achieving Scalability, Portability and Efficiency in a High-Level Programming Model for Parallel Architectures. Proc. UKPAR’96. Springer-Verlag (1996) 29–39
Morrow, P., Roantree, D., McAleese, G., Crookes, D., Spence, I., Brown, J. and Dong, Y.: A Portable Coprocessor Model for Parallel Image Processing. European Parallel Tools Meeting. ONERA, Chatillon, France (1996)
Nicole, D.A. et al. High performance message passing under chorus/Mix using Java. Department of Electronics and Computer Science, University of Southampton (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Crookes, D., Morrow, P.J., Brown, T.J., McAleese, G., Roantree, D., Spence, I.T.A. (1998). Achieving portability and efficiency through automatic optimisation: An investigation in parallel image processing. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057843
Download citation
DOI: https://doi.org/10.1007/BFb0057843
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive