skip to main content
10.1145/1066650.1066658acmotherconferencesArticle/Chapter ViewAbstractPublication PageslcrConference Proceedingsconference-collections
Article

An orchestration language for parallel objects

Published: 22 October 2004 Publication History

Abstract

Charm++, a parallel object language based on the idea of virtual processors, has attained significant success in efficient parallelization of applications. Requiring the user to only decompose the computation into a large number of objects ("virtual processors"), Charm++ empowers its intelligent adaptive runtime system to assign and reassign the objects to processors at runtime. This facility is used to optimize execution, including dynamic load balancing. However, in complex applications, Charm++ programs obscure the overall flow of control: one must look at the code of multiple objects to discern how the sets of objects are orchestrated in a given application. In this paper, we present an orchestration notation that allows expression of Charm++ functionality without its fragmented flow of control.

References

[1]
K. Barker and N. Chrisochoides. An Evaluation of a Framework for the Dynamic Load Balancing of Highly Adaptive and Irregular Applications. Proceedings of IEEE/ACM Supercomputing Conference (SC'03), November 2003.
[2]
R. Brunner, J. Phillips, and L. V. Kalé. Scalable molecular dynamics for large biomolecular systems. In Proceedings of SuperComputing 2000, 2000.
[3]
M. C. Carlisle and A. Rogers. Software caching and computation migration in olden. In Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 29--38. ACM Press, 1995.
[4]
J. DeSouza and L. V. Kalé. Jade: A parallel message-driven Java. In Proc. Workshop on Java in Computational Science, held in conjunction with the International Conference on Computational Science (ICCS 2003), Melbourne, Australia and Saint Petersburg, Russian Federation, June 2003.
[5]
J. DeSouza and L. V. Kalé. MSA: Multiphase specifically shared arrays. In Proceedings of the 17th International Workshop on Languages and Compilers for Parallel Computing, West Lafayette, Indiana, USA, September 2004.
[6]
D. L. Eager, E. D. Lazowska, and J. Zahorjan. The Limited Performance Benefits of Migrating Active Processes for Load Sharing. Conf. on Measurement & Modelling of Comp. Syst., (ACM SIGMETRICS), pages 63--72, May 1988.
[7]
W. C. Hsieh, P. Wang, and W. E. Weihl. Computation migration: enhancing locality for distributed-memory parallel systems. In Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 239--248. ACM Press, 1993.
[8]
C. Huang, O. Lawlor, and L. V. Kalé. Adaptive MPI. In Proceedings of the 16th International Workshop on Languages and Compilers for Parallel Computing (LCPC 03), College Station, Texas, October 2003.
[9]
H. Jiang and V. Chaudhary. Process/Thread Migration and Checkpointing in Heterogeneous Distributed Systems. In In Proceedings of the 37th Hawaii International Conference on System Sciences (HiCSS-37). IEEE Computer Society, 2004.
[10]
L. V. Kale and M. Bhandarkar. Structured Dagger: A Coordination Language for Message-Driven Programming. In Proceedings of Second International Euro-Par Conference, volume 1123-1124 of Lecture Notes in Computer Science, pages 646--653, September 1996.
[11]
L. V. Kale and A. Gursoy. Modularity, reuse and efficiency with message-driven libraries. In Proc. 27th Conference on Parallel Processing for Scientific Computing, pages 738--743, February 1995.
[12]
L. V. Kalé, S. Kumar, G. Zheng, and C. W. Lee. Scaling molecular dynamics to 3000 processors with projections: A performance analysis case study. In Terascale Performance Analysis Workshop, International Conference on Computational Science(ICCS), Melbourne, Australia, June 2003.
[13]
S. Kumar, Y. Shi, R. V. Vadali, L. V. Kalé, M. E. Tuckerman, and G. J. Martyna. Scalable Parallelization of Ad Initio Molecular Dynamics. to be published in Journal of Computational Chemistry, 2004.
[14]
J. E. Moreira and V. K. Naik. Dynamic resource management on distributed systems using reconfigurable applications. IBM Journal of Research and Development, 41(3):303, 1997.
[15]
V. K. Naik, S. K. Setia, and M. S. Squillante. Processor allocation in multiprogrammed distributed-memory parallel computer systems. Journal of Parallel and Distributed Computing, 1997.

Cited By

View all
  • (2009)Charm++ and AMPI: Adaptive Runtime Strategies via Migratable ObjectsAdvanced Computational Infrastructures for Parallel and Distributed Adaptive Applications10.1002/9780470558027.ch13(265-282)Online publication date: 9-Dec-2009
  • (2007)Parallel Languages and CompilersInternational Journal of High Performance Computing Applications10.1177/109434200707844921:3(266-290)Online publication date: 1-Aug-2007

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
LCR '04: Proceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems
October 2004
134 pages
ISBN:9781450377997
DOI:10.1145/1066650
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • The Texas Learning & Computation Center
  • University of Houston

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 October 2004

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

LCR04
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2009)Charm++ and AMPI: Adaptive Runtime Strategies via Migratable ObjectsAdvanced Computational Infrastructures for Parallel and Distributed Adaptive Applications10.1002/9780470558027.ch13(265-282)Online publication date: 9-Dec-2009
  • (2007)Parallel Languages and CompilersInternational Journal of High Performance Computing Applications10.1177/109434200707844921:3(266-290)Online publication date: 1-Aug-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media