Charisma: Orchestrating migratable parallel objects

Chao Huang, Laxmikant Kalé

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The parallel programming paradigm based on migratable objects, as embodied in Charm++, improves programmer productivity by automating resource management. The programmer decomposes an application into a large number of parallel objects, while an intelligent run-time system assigns those objects to processors. It migrates objects among processors to effect dynamic load balance and communication optimizations. In addition, having multiple sets of objects representing distinct computations leads to improved modularity and performance. However, for complex applications involving many sets of objects, Charm++'s programming model tends to obscure the global flow of control in a parallel program: One must look at the code of multiple objects to discern how the multiple sets of objects are orchestrated in a given application. In this paper, we present Charisma, an orchestration notation that allows expression of Charm++ functionality without fragmenting the expression of control flow. Charisma separates expression of parallelism, including control flow and macro data-flow, from sequential components of the program. The sequential components only consume and publish data. Charisma expression of multiple patterns of communication among message-driven objects. A compiler generates Charm++ communication and synchronization code via static dependence analysis. As Charisma out puts standard Charm++ code, the functionality and performance benefits of the adaptive run-time system, such as automatic load balancing, are retained. In the paper, we show that Charisma programs scale up to 1024 processors without introducing undue overhead.

Original languageEnglish (US)
Title of host publicationProceedings of the 16th International Symposium on High Performance Distributed Computing 2007, HPDC'07
Pages75-84
Number of pages10
DOIs
StatePublished - Aug 27 2007
Event16th International Symposium on High Performance Distributed Computing 2007, HPDC'07 and Co-Located Workshops - Monterey, CA, United States
Duration: Jun 25 2007Jun 29 2007

Publication series

NameProceedings of the 16th International Symposium on High Performance Distributed Computing 2007, HPDC'07

Other

Other16th International Symposium on High Performance Distributed Computing 2007, HPDC'07 and Co-Located Workshops
CountryUnited States
CityMonterey, CA
Period6/25/076/29/07

Keywords

  • Adaptivity
  • Migratable objects
  • Orchestration
  • Parallel programming productivity

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Charisma: Orchestrating migratable parallel objects'. Together they form a unique fingerprint.

  • Cite this

    Huang, C., & Kalé, L. (2007). Charisma: Orchestrating migratable parallel objects. In Proceedings of the 16th International Symposium on High Performance Distributed Computing 2007, HPDC'07 (pp. 75-84). (Proceedings of the 16th International Symposium on High Performance Distributed Computing 2007, HPDC'07). https://doi.org/10.1145/1272366.1272377