• 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