Advertisement

SISAL: Initial MIMD performance results

  • R. R. Oldehoeft
  • D. C. Cann
  • S. J. Allan
System Software Aspects (Session 2.1)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 237)

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.

Keywords

Dynamic Storage Speedup Curve Parallel Processing Architecture Sisal Process Sisal Program 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AD79]
    William B. Ackerman and Jack B. Dennis. VAL — A value-oriented algorithmic language. Technical Report LCS/TR-218, MIT, June 1979.Google Scholar
  2. [AO83]
    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. [AO85]
    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. [AO86]
    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. [BAO84]
    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. [BAO85]
    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. [CAO84a]
    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. [CAO84b]
    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. [GP79]
    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. [Joh78]
    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. [Joh85]
    H. L. Johnson. Characteristics of various contemporary products for high speed computing. Technical Report, Information Intelligence Sciences, Aurora, CO, October 1985.Google Scholar
  12. [Jor85]
    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. [KLP79]
    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. [McG82]
    James R. McGraw. The VAL language: description and analysis. ACM Transactions on Programming Languages and Systems, 4(1):44–82, 1982.Google Scholar
  15. [MSA*85]
    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. [OA85a]
    R. R. Oldehoeft and S. J. Allan. Adaptive exact-fit storage management. Communications of the ACM, 28(5):506–511, 1985.Google Scholar
  17. [OA85b]
    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. [SW85]
    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. [VAO85]
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • R. R. Oldehoeft
    • 1
  • D. C. Cann
    • 1
  • S. J. Allan
    • 1
  1. 1.Computer Science DepartmentColorado State UniversityFort CollinsUSA

Personalised recommendations