Skip to main content
SpringerLink
Log in

SISAL: Initial MIMD performance results

  • System Software Aspects (Session 2.1)
  • Conference paper
  • First Online:
CONPAR 86 (CONPAR 1986)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 237))

Included in the following conference series:

Abstract

SISAL is a parallel functional language developed for use on a variety of parallel processing architectures. In this report we discuss the implementation strategies that have allowed quick development of a reasonably portable system that can effectively exploit features of common target architectures. We outline the run time management software. Speedup data from a few representative benchmarks demonstrates that SISAL uses the available concurrency of the Denelcor HEP multiprocessor well via completely automatic detection and implementation of parallelism.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. William B. Ackerman and Jack B. Dennis. VAL — A value-oriented algorithmic language. Technical Report LCS/TR-218, MIT, June 1979.

    Google Scholar 

  2. Stephen J. Allan and R. R. Oldehoeft. A stream definition for von Neumann multiprocessors. In Proceedings of the 1983 International Conference on Parallel Processing, pages 303–306, August 1983.

    Google Scholar 

  3. Stephen J. Allan and R. R. Oldehoeft. HEP SISAL: parallel functional programming. In J. Kowalik, editor, Parallel MIMD Computation: The HEP Supercomputer and Its Applications, pages 123–150, MIT Press, Cambridge, MA, 1985.

    Google Scholar 

  4. Stephen J. Allan and R. R. Oldehoeft. Parallelism in SISAL: exploiting the HEP architecture. In 19th Hawaii International Conference on System Sciences, pages 538–548, 1986.

    Google Scholar 

  5. Larry W. Booker, Stephen J. Allan, and R. R. Oldehoeft. Process management for HEP SISAL. Technical Report CS-84-05, Colorado State University Computer Science Department, Fort Collins, CO, June 1984.

    Google Scholar 

  6. Bruce Bigler, Stephen J. Allan, and R. R. Oldehoeft. Parallel dynamic storage allocation. In Proceedings of the 1985 International Conference on Parallel Processing, pages 276–279, August 1985.

    Google Scholar 

  7. David C. Cann, Stephen J. Allan, and R. R. Oldehoeft. An IF1 driven portable code generator. Technical Report CS-84-15, Colorado State University Computer Science Department, Fort Collins, CO, December 1984.

    Google Scholar 

  8. Steven Cobb, Stephen J. Allan, and R. R. Oldehoeft. Arrays in SISAL. Technical Report CS-84-04, Colorado State University Computer Science Department, Fort Collins, CO, June 1984.

    Google Scholar 

  9. D. Grit and R. Page. A multiprocessor model for parallel evaluation of applicative programs. Technical Report, Colorado State University, Fort Collins, CO, September 1979.

    Google Scholar 

  10. S.C. Johnson. A portable compiler: theory and practice. In Conference Record of the 5th ACM Symposium on the Principles of Programming Languages, pages 97–104, ACM, New York, January 1978.

    Google Scholar 

  11. H. L. Johnson. Characteristics of various contemporary products for high speed computing. Technical Report, Information Intelligence Sciences, Aurora, CO, October 1985.

    Google Scholar 

  12. Harry F. Jordan. HEP architecture, programming and performance. In J. Kowalik, editor, Parallel MIMD Computation: The HEP Supercomputer and Its Applications, pages 1–40, MIT Press, Cambridge, MA, 1985.

    Google Scholar 

  13. R. Keller, G. Lindstrom, and S. Patil. A loosely-coupled applicative multi-processing system. In Proceedings of the 1979 AFIPS National Computer Conference, pages 613–622, 1979.

    Google Scholar 

  14. James R. McGraw. The VAL language: description and analysis. ACM Transactions on Programming Languages and Systems, 4(1):44–82, 1982.

    Google Scholar 

  15. James McGraw, Stephen Skedzielewski, Stephen Allan, Rod Oldehoeft, John Glauert, Chris Kirkham, Bill Noyce, and Robert Thomas. SISAL: streams and iteration in a single assignment language: reference manual, Version 1.2. Lawrence Livermore National Laboratory, Livermore, CA, M-146, rev. 1 edition, March 1985.

    Google Scholar 

  16. R. R. Oldehoeft and S. J. Allan. Adaptive exact-fit storage management. Communications of the ACM, 28(5):506–511, 1985.

    Google Scholar 

  17. R. R. Oldehoeft and Stephen J. Allan. Execution support for HEP SISAL. In J. Kowalik, editor, Parallel MIMD Computation: The HEP Supercomputer and Its Applications, pages 151–180, MIT Press, Cambridge, MA, 1985.

    Google Scholar 

  18. S. K. Skedzielewski and M. L. Welcome. Data flow graph optimization in IF1. In Jean-Pierre Jouannaud, editor, Functional Programming Languages and Computer Architecture, pages 17–34, Springer-Verlag, New York, NY, September 1985.

    Google Scholar 

  19. Bruce Votipka, Stephen J. Allan, and R. R. Oldehoeft. HEP SISAL process management. Technical Report CS-85-08, Colorado State University Computer Science Department, Fort Collins, CO, May 1985.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Colorado State University, 80523, Fort Collins, CO, USA

    R. R. Oldehoeft, D. C. Cann & S. J. Allan

Authors
  1. R. R. Oldehoeft
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. C. Cann
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. J. Allan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Wolfgang Händler Dieter Haupt Rolf Jeltsch Wilfried Juling Otto Lange

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Oldehoeft, R.R., Cann, D.C., Allan, S.J. (1986). SISAL: Initial MIMD performance results. In: Händler, W., Haupt, D., Jeltsch, R., Juling, W., Lange, O. (eds) CONPAR 86. CONPAR 1986. Lecture Notes in Computer Science, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16811-7_161

Download citation

  • DOI: https://doi.org/10.1007/3-540-16811-7_161

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16811-9

  • Online ISBN: 978-3-540-44856-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation