• DocumentCode
    2847319
  • Title

    CkDirect: Unsynchronized One-Sided Communication in a Message-Driven Paradigm

  • Author

    Bohm, Eric ; Chakravorty, Sayantan ; Jetely, P. ; Bhatelé, Abhinav ; Kalé, Laxmikant V.

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
  • fYear
    2009
  • fDate
    22-25 Sept. 2009
  • Firstpage
    97
  • Lastpage
    104
  • Abstract
    A significant fraction of parallel scientific codes are iterative with barriers between iterations or even between phases of the same iteration. The sender of a message is assured that the receiver is executing exactly the same iteration or phase. This opens up the opportunity to use one-sided communication without synchronization, explicit or implicit, between the sender and receiver of every message. The synchronization inherent in the application is sufficient to ensure correctness. We present CkDirect, an interface for such one-sided communication in the message driven Charm++ runtime system. CkDirect helps avoid unnecessary synchronization and message copying as well as scheduling overhead in iterative scientific codes. We describe the interface as well as its implementations on two different interconnects: Infiniband and Blue Gene/P. We evaluate CkDirect through a micro-benchmark, two simple scientific codes: stencil computation and matrix multiplication, as well as a full fledged quantum chemistry application called OpenAtom.
  • Keywords
    matrix algebra; user interfaces; Charm++ runtime system; CkDirect; OpenAtom; full fledged quantum chemistry application; iterative scientific codes; matrix multiplication; message-driven paradigm; parallel scientific codes; stencil computation; unsynchronized one-sided communication; Chemistry; Computer interfaces; Computer science; Concurrent computing; Finite element methods; Parallel processing; Parallel programming; Power system modeling; Processor scheduling; Quantum computing; Application-Level Synchronization; One-Sided Communication; Performance Evaluation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing Workshops, 2009. ICPPW '09. International Conference on
  • Conference_Location
    Vienna
  • ISSN
    1530-2016
  • Print_ISBN
    978-1-4244-4923-1
  • Electronic_ISBN
    1530-2016
  • Type

    conf

  • DOI
    10.1109/ICPPW.2009.83
  • Filename
    5365157