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
Link To Document :
بازگشت