Skip to main content

Data ensembles in Orca C

  • Conference paper
  • First Online:

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

Abstract

This paper describes Orca C, the first language built on the Phase Abstractions programming model. The focus is on the syntax and semantics of the data ensembles, a parallel data structuring facility to support machine-independent parallel programs. These features are compared with the data decomposition capabilities of other parallel languages, including Fortran D, Vienna Fortran, and Kali.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Agarwal, D. Chaiken, G. D'Souza, K. Johnson, D. Kranz, J. Kubiatowicz, K. Kurihara, B.-H. Lim, G. Maa, D. Nussbaum, M. Parkin, and D. Yeung. The MIT Alewife machine: A large scale distributed-memory multiprocessor. In The Workshop on Multithreaded Computers at Supercomputing 91, Nov 1991.

    Google Scholar 

  2. G. Alverson, W. Griswold, D. Notkin, and L. Snyder. A flexible communication abstraction for nonshared memory parallel computing. In Proceedings of Supercomputing '90, November 1990.

    Google Scholar 

  3. R. Alverson, D. Callahan, D. Cummings, B. Koblenz, A. Porterfield, and B. Smith. The Tera computer system. In International Conference on Supercomputing, pages 1–6, June 1990.

    Google Scholar 

  4. B. Chapman, P. Mehrotra, and H. Zima. Vienna Fortran — a Fortran language extension for distributed memory multiprocessors. Technical Report No. 91-72, ICASE, September 1990.

    Google Scholar 

  5. E. W. Felten and D. McNamee. Improving the performance of message-passing applications by multithreading. In Proceedings of Scalable High Performance Computing Conference, SHPCC-92, pages 84–89. IEEE Computer Society Press, April 1992.

    Google Scholar 

  6. G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C.-W. Tseng, and M.-Y. Wu. FORTRAN D language specification. Technical Report TR90-141, Dept. of Computer Science, Rice University, December 1990.

    Google Scholar 

  7. M. Gerndt. Updating distributed variables in local computations. Concurrency-Practice and Experience, 2(3):171–193, September 1990.

    Google Scholar 

  8. W. Griswold, G. Harrison, D. Notkin, and L. Snyder. Scalable abstractions for parallel programming. In Proceedings of the Fifth Distributed Memory Computing Conference, 1990. Charleston, South Carolina.

    Google Scholar 

  9. C. Koelbel and P. Mehrotra. Compiling global name-space parallel loops for distributed execution. IEEE Transactions on Parallel and Distributed Systems, 2(4):440–451, October 1991.

    Google Scholar 

  10. C. Lin and L. Snyder. Portable parallel programming: Cross machine comparisons for SIM-PLE. In Fifth SIAM Conference on Parallel Processing, 1991.

    Google Scholar 

  11. C. Lin and L. Snyder. An algorithm of choice for solving QR factorization. Technical report, Dept. of Computer Science and Engr., University of Washington, February 1992.

    Google Scholar 

  12. S. Otto. MetaMP: A higher level abstraction for message-passing programming. Technical Report CS/E 91-003, Oregon Graduate Institute of Science and Technology, 1991.

    Google Scholar 

  13. L. Snyder. The XYZ abstraction levels of Poker-like languages. In D. Gelernter, A. Nicolau, and D. Padua, editors, Languages and Compilers for Parallel Computing, pages 470–489. MIT Press, 1990.

    Google Scholar 

  14. L. Snyder. Applications of the “Phase Abstractions” for portable and scalable parallel programming. In J. Saltz and P. Mehrotra, editors, Languages, Compilers and Run-Time Environments for Distributed Memory Machines, pages 79–102. North Holland, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Utpal Banerjee David Gelernter Alex Nicolau David Padua

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lin, C., Snyder, L. (1993). Data ensembles in Orca C. In: Banerjee, U., Gelernter, D., Nicolau, A., Padua, D. (eds) Languages and Compilers for Parallel Computing. LCPC 1992. Lecture Notes in Computer Science, vol 757. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57502-2_43

Download citation

  • DOI: https://doi.org/10.1007/3-540-57502-2_43

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57502-3

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics