DocumentCode :
1783371
Title :
An Evaluation of One-Sided and Two-Sided Communication Paradigms on Relaxed-Ordering Interconnect
Author :
Ibrahim, Khaled Z. ; Hargrove, Paul H. ; Iancu, C. ; Yelick, Katherine
Author_Institution :
Lawrence Berkeley Nat. Lab., Berkeley, CA, USA
fYear :
2014
fDate :
19-23 May 2014
Firstpage :
1115
Lastpage :
1125
Abstract :
The Cray Gemini interconnect hardware provides multiple transfer mechanisms and out-of-order message delivery to improve communication throughput. In this paper we quantify the performance of one-sided and two-sided communication paradigms with respect to: 1) the optimal available hardware transfer mechanism, 2) message ordering constraints, 3) per node and per core message concurrency. In addition to using Cray native communication APIs, we use UPC and MPI micro-benchmarks to capture one- and two-sided semantics respectively. Our results indicate that relaxing the message delivery order can improve performance up to 4.6x when compared with strict ordering. When hardware allows it, high-level one-sided programming models can already take advantage of message reordering. Enforcing the ordering semantics of two-sided communication comes with a performance penalty. Furthermore, we argue that exposing out-of-order delivery at the application level is required for the next-generation programming models. Any ordering constraints in the language specifications reduce communication performance for small messages and increase the number of active cores required for peak throughput.
Keywords :
application program interfaces; message passing; multiprocessing systems; multiprocessor interconnection networks; Cray Gemini interconnect hardware; Cray native communication APIs; MPI microbenchmarks; UPC microbenchmarks; communication throughput; hardware transfer mechanism; high-level one-sided programming models; language specifications; message ordering constraints; multiple transfer mechanisms; one-sided communication paradigm evaluation; one-sided semantics; out-of-order message delivery; relaxed-ordering interconnect; two-sided communication paradigm evaluation; two-sided semantics; Bandwidth; Concurrent computing; Hardware; Programming; Protocols; Runtime; Semantics; Communication Abstractions; Cray GNI; GASNet; MPI; Programming Models; UPC; relaxed ordering;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Symposium, 2014 IEEE 28th International
Conference_Location :
Phoenix, AZ
ISSN :
1530-2075
Print_ISBN :
978-1-4799-3799-8
Type :
conf
DOI :
10.1109/IPDPS.2014.116
Filename :
6877340
Link To Document :
بازگشت