• DocumentCode
    611032
  • Title

    Interference-aware Incoming Message Detection for MPI Threaded Progression

  • Author

    Miwa, M. ; Nakashima, Kazuto ; Naruse, A.

  • Author_Institution
    Fujitsu Labs. Ltd., Kawasaki, Japan
  • fYear
    2013
  • fDate
    13-16 May 2013
  • Firstpage
    184
  • Lastpage
    185
  • Abstract
    To enable overlap of computation and communication with non-blocking collective communication, it is required to progress asynchronously a sequence of communications. One of the naive implementation is to use a separate thread for communitation and run it in back of computation thread. However if the total number of threads is greater than the number of physical cores, context switches cause performance degradation of the computation thread. Simultaneous MultiThread (SMT) can be used to avoid this problem. However, commonly-used busy polling for incoming message detection also causes performance degradation of the computation thread. In this paper, we propose incoming message detection method using MONITOR/MWAIT instructions to reduce the performance degradation. Experiment results show that the performance of computation thread is improved largely compared to the busy polling method while latency is suppressed by a small increase.
  • Keywords
    message passing; multi-threading; software performance evaluation; MONITOR-MWAIT instructions; MPI threaded progression; SMT; commonly-used busy polling; computation thread; context switches; interference-aware incoming message detection; nonblocking collective communication; performance degradation; simultaneous multithread; Benchmark testing; Degradation; Electronic mail; Laboratories; Monitoring; Receivers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cluster, Cloud and Grid Computing (CCGrid), 2013 13th IEEE/ACM International Symposium on
  • Conference_Location
    Delft
  • Print_ISBN
    978-1-4673-6465-2
  • Type

    conf

  • DOI
    10.1109/CCGrid.2013.61
  • Filename
    6546084