Skip to main content
SpringerLink
Log in

SIMPLE performance results in ZPL

  • Languages for Parallelism: Something Borrow, Something New
  • Conference paper
  • First Online:
Languages and Compilers for Parallel Computing (LCPC 1994)

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

Abstract

This paper presents performance results for ZPL programs running on the Kendall Square Research KSR-2 and the Intel Paragon. Because ZPL is a data parallel language based on the Phase Abstractions programming model, these results complement earlier claims that the Phase Abstractions model can lead to portability across MIMD computers. The ZPL language and selected aspects of the compilation strategy are briefly described, and performance results are compared against hand-coded programs.

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. Gail Alverson, William Griswold, Calvin Lin, David Notkin, and Lawrence Snyder. Abstractions for portable, scalable parallel programming. Technical Report 93-12-09, Department of Computer Science and Engineering, University of Washington, submitted to IEEE Trans. on Parallel and Distributed Systems, 1993.

    Google Scholar 

  2. S. Amarasinghe and M. Lam. Communication optimization and code generation for distributed memory machines. In Proceedings of the SIGPLAN'93 Conference on Program Language Design and Implementation, June 1993.

    Google Scholar 

  3. William Griswold, Gail Harrison, David Notkin, and Lawrence Snyder. Scalable abstractions for parallel programming. In Proceedings of the Fifth Distributed Memory Computing Conference, 1990. Charleston, South Carolina.

    Google Scholar 

  4. R. E. Hiromoto, O. M. Lubeck, and J. Moore. Experiences with the Denelcor HEP. In Parallel Computing, pages 1:197–206, 1984.

    Google Scholar 

  5. H. T. Kung and C.E. Leiserson. Introduction to VLSI Systems. Addison-Wesley, Reading, MA, 1980. Section 8.3, by C. Mead and L. Conway.

    Google Scholar 

  6. Jinling Lee, Calvin Lin, and Lawrence Snyder. Programming SIMPLE for parallel portability. In Uptal Banerjee, David Gelernter, Alexandru Nicolau, and David Padua, editors, Languages and Compilers for Parallel Computing, pages 84–98. Springer-Verlag, 1992.

    Google Scholar 

  7. Calvin Lin and Lawrence Snyder. A comparison of programming models for shared memory multiprocessors. In Proceedings of the International Conference on Parallel Processing, pages II 163–180, 1990.

    Google Scholar 

  8. Calvin Lin and Lawrence Snyder. A portable implementation of SIMPLE. International Journal of Parallel Programming, 20(5):363–401, 1991.

    Google Scholar 

  9. Calvin Lin and Lawrence Snyder. Data ensembles in Orca C. In Uptal Banerjee, David Gelernter, Alexandru Nicolau, and David Padua, editors, Languages and Compilers for Parallel Computing, pages 112–123. Springer-Verlag, 1993.

    Google Scholar 

  10. Calvin Lin and Lawrence Snyder. ZPL: An array sublanguage. In Uptal Banerjee, David Gelernter, Alexandru Nicolau, and David Padua, editors, Languages and Compilers for Parallel Computing, pages 96–114. Springer-Verlag, 1993.

    Google Scholar 

  11. Keshav Pingali and Anne Rogers. Compiler parallelization of SIMPLE for a distributed memory machine. Technical Report 90–1084, Cornell University, 1990.

    Google Scholar 

  12. Constantine Polychronopolous, Milind Girkar, Mohammad Reza Haghighat, Chia Ling Lee, Bruce Leung, and Dale Schouten. Parafrase-2: An environment for parallelizing, partitioning, synchronizing, and scheduling programs on multiprocessors.In Proceedings of the International Conference on Parallel Processing, volume 2, pages 39–48, August 1989.

    Google Scholar 

  13. Lawrence Snyder. Type architecture, shared memory and the corollary of modest potential. In Annual Review of Computer Science, pages I:289–318, 1986.

    Google Scholar 

  14. Lawrence Snyder. Foundations of practical parallel programming languages. In Proceedings of the Second International Conference of the Austrian Center for Parallel Computation. Springer-Verlag, 1993.

    Google Scholar 

  15. Lawrence Snyder. A ZPL programming guide. Technical report, Department of Computer Science and Engineering, University of Washington, 1994.

    Google Scholar 

  16. Reinhard v. Hanxleden and Ken Kennedy. A code placement framework and its application to communication generation. Technical Report CRPC-TR93337, Center for Research on Parallel Computation, Rice University, October 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Washington, USA

    Calvin Lin & Lawrence Snyder

Authors
  1. Calvin Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lawrence Snyder
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Keshav Pingali Utpal Banerjee David Gelernter Alex Nicolau David Padua

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lin, C., Snyder, L. (1995). SIMPLE performance results in ZPL. In: Pingali, K., Banerjee, U., Gelernter, D., Nicolau, A., Padua, D. (eds) Languages and Compilers for Parallel Computing. LCPC 1994. Lecture Notes in Computer Science, vol 892. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0025890

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-49134-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation