Skip to main content
SpringerLink
Log in

Evaluating the performance of a SISAL implementation of the abingdon cross image processing benchmark

  • Published:
International Journal of Parallel Programming Aims and scope Submit manuscript

Abstract

There are many paradigms being promoted and explored for programming parallel computers, including modified sequential languages, new imperative languages and applicative languages. SISAL is an applicative language which has been designed by a consortium of industrial and research organizations for the specification and execution of parallel programs. It allows programs to be written with little concern for the structure of the underlying machine, thus the programmer is free to explore different ways of expressing the parallelism. A major problem with applicative languages has been their poor efficiency at handling large data structures. To counter this problem SISAL includes some advanced memory management techniques for reducing the amount of data copying that occurs. In this paper we discuss the implementation of some image processing benchmarks in SISAL and C to evaluate the effectiveness of the memory management code. In general, the SISAL program was easier to code than the C (augmented with the PARMACS macros) because we were not concerned with the parallel implementation details. We found that the SISAL performance was in general comparable to C, and that it could be brought in line with an efficient parallel C implementation by some programmer-specified code transformations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. R. McGraw, Data-flow computing: the VAL language,ACM Trans. on Programming Languages and Systems, Vol. 4, No. 1 (January 1982).

  2. J. T. Feo, D. C. Cann, and R. R. Oldehoeft, A report on the SISAL language project,Journal of Parallel and Distributed Computing (December 1990).

  3. R. R. Oldehoeft and D. C. Cann, Applicative parallelism on a shared-memory multiprocessor,IEEE Software (January 1988).

  4. J.-L. Gaudiot and L. T. Lee, Occamflow: a methodology for programming multiprocessor systems,Journal of Parallel and Distributed Computing (1989).

  5. J. R. Gurd, C. C. Kirkham, and I. Watson, The Manchester data-flow prototype,Comm. of the ACM, Vol. 28, No. 1 (January 1985).

  6. D. Abramson and G. K. Egan, An overview of the CSIRO/RMIT parallel systems architecture project,Australian Computer Journal, Vol. 20, No. 3 (August 1988).

  7. J. Cann, E. York, J. Stewart, J. Vera, and R. Maccioni, Small zone gel chromatography of interacting systems: Theoretical and experimental evaluation of elution profiles for kinetically controlled macromolecule-ligand reactions,Analytical Biochemistry, Vol. 175 (December 1988).

  8. F. H. McMahon, The Livermore Fortran kernels: A computer test of the numerical performance range, Technical Report UCRL-53745, Lawrence Livermore National Laboratory, Livermore, California (December 1986).

    Google Scholar 

  9. W. P. Crowley, C. P. Henderson, and T. E. Rudy, The simple code, Technical Report UCID 17715, Lawrence Livermore National Laboratory, Livermore, California (February 1978).

    Google Scholar 

  10. P. Chang and G. Egan, An implementation of a barotropic numerical weather prediction model in the functional language SISAL,Proc. of the SIGPLAN 1990 Symp. on Principles and Practice of Parallel Programming (March 1990).

  11. D. Cann, Vectorization of an applicative language: current results and future directions, Technical Report UCRL JC 105654, Lawrence Livermore National Laboratory, Livermore, California (November 1990).

  12. D. C. Cann, Retire Fortran: A Debate Rekindled,Comm. of the ACM (August 1992).

  13. A. Wendelborn, H. Garsden, G. Irlam, I. McDonald, and G. Smith, The development and efficient execution of SISAL programs, Chapter 17,Advanced Topics in Data-flow Computing, Gaudiot and Bic (eds.), Prentice-Hall (1990).

  14. R. Stevenset al., Portable Programs for Parallel Processors, Holt, Rinehart and Winston Inc. (1987).

  15. K. Preston, Jr., Benchmark results—The Abingdon Cross,Evaluation of Multicomputers for Image Processing, L. Uhret al. (eds.), Academic Press, Cambridge, Massachusetts (1986).

    Google Scholar 

  16. K. Preston, Jr., The Abingdon Cross benchmark survey,IEEE Computer (July 1989).

  17. W. Niblack,An Introduction to Digital Image Processing, Prentice-Hall.

  18. T. Y. Zhang and C. Y. Suen, A fast parallel algorithm for thinning digital patterns,Comm. of the ACM, Vol. 27, No. 3 (Match 1984).

  19. D. Cann, The optimizing SISAL compiler,Users Manual, Lawrence Livermore National Laboratories, Computing Research Group L-306.

Download references

Author information

Authors and Affiliations

  1. School of Computing and Information Technology, Griffith University, Kessels Rd, 4111, Nathan, Qld

    David Abramson

  2. Department of Computer Science, Royal Melbourne Institute of Technology, P.O. Box 2476V, 3001, Melbourne

    A. McKay

Authors
  1. David Abramson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. McKay
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abramson, D., McKay, A. Evaluating the performance of a SISAL implementation of the abingdon cross image processing benchmark. Int J Parallel Prog 23, 105–134 (1995). https://doi.org/10.1007/BF02577786

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02577786

Key Words

Search

Navigation