Skip to main content
SpringerLink
Log in

High-Level Parallel Programming of an Adaptive Mesh Application Using the Illinois Concert System

  • Conference paper
  • First Online:
Book cover Computing in Object-Oriented Parallel Environments (ISCOPE 1998)

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

  • 339 Accesses

Abstract

We have used the Illinois Concert C++ system (which supports dynamic, object-based parallelism) to parallelize a flexible adaptive mesh refinement code for the Cosmology NSF Grand Challenge. Out goal is to enable programmers of large-scale numerical applications to build complex applications with irregular structure using a high-level interface. The key elements are an aggressive optimizing compiler and runtime system support that harnesses the performance of the SGI-Cray Origin 2000 shared memory architecture. We have developed a configurable runtime system and a flexible Structured Adaptive Mesh Refinement (SAMR) application that runs with good performance. We describe the programming of SAMR using the Illinois Concert System, which is a concurrent object-oriented parallel programming interface, documenting the modest parallelization effort. We obtain good performance of up to 24.4 speedup on 32 processors of the Origin 2000. We also present results addressing the effect of virtual machine configuration and parallel grain size on performance. Our study characterizes the SAMR application and how our programming system design assists in parallelizing dynamic codes using high-level programming.

Research scientist at Massachusetts Institute of Technology Lincoln Laboratory

Science Applications International Chair Professor at UC, San Diego

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Greg L. Bryan. The Numerical Simulation of X-ray Clusters. PhD thesis, University of Illinois at Urbana-Champaign, August 1996.

    Google Scholar 

  2. Andrew Chien, Julian Dolby, Bishwaroop Ganguly, Vijay Karamcheti, and Xingbin Zhang. Supporting high level programming with high performance: The Illinois Concert system. In Proceedings of the Second International Workshop on High-level Parallel Programming Models and Supportive Environments, pages 15–24, April 1997.

    Google Scholar 

  3. John Plevyak, Xingbin Zhang, and Andrew A. Chien. Obtaining sequential efficiency in concurrent object-oriented programs. In Proceedings of the ACM Symposium on the Principles of Programming Languages, pages 311–321, January 1995.

    Google Scholar 

  4. John Plevyak. Optimization of Object-Oriented and Concurrent Programs. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, Illinois, 1996.

    Google Scholar 

  5. Silicon Graphics, Inc., Mountain View, CA. Origin Servers: Technical Overview of the Origin Family, 1996. http://www.sgi.com/Products/hardware/servers/technology/overview.html.

  6. Julian Dolby. Automatic inline allocation of objects. In Proceedings of the 1997 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 7–17, Las Vegas, Nevada, June 1997.

    Google Scholar 

  7. Xingbin Zhang and Andrew A. Chien. Dynamic pointer alignment: Tiling and communication optimizations for parallel pointer-based computations. In Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 37–47, Las Vegas, Nevada, June 1997.

    Google Scholar 

  8. Vijay Karamcheti, John Plevyak, and Andrew A. Chien. Runtime mechanisms for effecient dynamic multithreading. Journal of Parallel and Distributed Computing, 37(1):21–40, 1996. Available from http://www-csag.cs.uiuc.edu/papers/rtperf.ps.

    Article  Google Scholar 

  9. Gul Agha. Actors: A Model of Concurrent Computation in Distributed Systems. MIT Press, Cambridge, MA, 1986.

    Google Scholar 

  10. Vijay Karamcheti. Run-Time Techniques for Dynamic Multithreaded Computations. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, Illinois, 1998.

    Google Scholar 

  11. High Performance Fortran Forum. High performance Fortran language specification version 1.0. Technical Report CRPC-TR92225, Rice University, January 1993.

    Google Scholar 

  12. Bishwaroop Ganguly. Concurrent object-oriented programming on large-scaled shared memory: A structured adaptive mesh refinement method in icc++. Master’s thesis, The University of Illinois at Urbana-Champaign, Urbana, Illinois, December 1997.

    Google Scholar 

  13. William D. Henshaw. A Primer for Writing PDE Solvers with Overture. La-ur-96-3894, Los Alamos National Laboratory, Los Alamos, NM, December 1997.

    Google Scholar 

  14. R. Parsons and D. Quinlan. A++/P++ array classes for architecture independent finite difference computations. In Proceedings of the Second Annual Object-Oriented Numerics Conference, pages 408–418, Sunriver, Oregon, April 1994.

    Google Scholar 

  15. S.R. Kohn and S.B. Baden. Irregular coarse-grain data parallelism under lparx. Scientific Programming, 5(3), Fall 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Illinois, Urbana, Illinois, USA

    Bishwaroop Ganguly & Andrew Chien

Authors
  1. Bishwaroop Ganguly
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrew Chien
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Nice - INRIA Sophia Antipolis, 2004 Route des Lucioles, BP 93, F-06902, Sophia Antipolis, France

    Denis Caromel

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

    Rodney R. Oldehoeft

  3. Los Alamos National Laboratory, CIC-8, MS B272, Los Alamos, NM, 87545, USA

    Marydell Tholburn

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ganguly, B., Chien, A. (1998). High-Level Parallel Programming of an Adaptive Mesh Application Using the Illinois Concert System. In: Caromel, D., Oldehoeft, R.R., Tholburn, M. (eds) Computing in Object-Oriented Parallel Environments. ISCOPE 1998. Lecture Notes in Computer Science, vol 1505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49372-7_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-49372-7_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65387-5

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation