Integrating Blocking and Non-Blocking MPI Primitives with Task-Based Programming Models

In this paper we present the Task-Aware MPI library (TAMPI) that integrates both blocking and non-blocking MPI primitives with task-based programming models. The TAMPI library leverages two new runtime APIs to improve both programmability and performance of hybrid applications. The first API allows to pause and resume the execution of a task depending on external events. This API is used to improve the interoperability between blocking MPI communication primitives and tasks. When an MPI operation executed inside a task blocks, the task running is paused so that the runtime system can schedule a new task on the core that became idle. Once the blocked MPI operation is completed, the paused task is put again on the runtime system's ready queue, so eventually it will be scheduled again and its execution will be resumed. The second API defers the release of dependencies associated with a task completion until some external events are fulfilled. This API is composed only of two functions, one to bind external events to a running task and another function to notify about the completion of external events previously bound. TAMPI leverages this API to bind non-blocking MPI operations with tasks, deferring the release of their task dependencies until both task execution and all its bound MPI operations are completed. Our experiments reveal that the enhanced features of TAMPI not only simplify the development of hybrid MPI+OpenMP applications that use blocking or non-blocking MPI primitives but they also naturally overlap computation and communication phases, which improves application performance and scalability by removing artificial dependencies across communication tasks.

[1]  Eduard Ayguadé,et al.  Improving the Integration of Task Nesting and Dependencies in OpenMP , 2017, 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS).

[2]  Rolf Rabenseifner,et al.  Hybrid Parallel Programming: Performance Problems and Chances , 2003 .

[3]  Haoqiang Jin,et al.  Comparing the OpenMP, MPI, and Hybrid Programming Paradigm on an SMP Cluster , 2003 .

[4]  Vivek Sarkar,et al.  Integrating Asynchronous Task Parallelism with MPI , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[5]  Anne Greenbaum,et al.  Iterative methods for solving linear systems , 1997, Frontiers in applied mathematics.

[6]  Giampiero Esposito The Heat Equation , 2017 .

[7]  Jordi Torres,et al.  CellMT: A cooperative multithreading library for the Cell/B.E. , 2009, 2009 International Conference on High Performance Computing (HiPC).

[8]  Eduard Ayguadé,et al.  Overlapping communication and computation by using a hybrid MPI/SMPSs approach , 2010, ICS '10.

[9]  Eduard Ayguadé,et al.  Nanos mercurium: A research compiler for OpenMP , 2004 .

[10]  P. Alam ‘E’ , 2021, Composites Engineering: An A–Z Guide.

[11]  Jesús Labarta,et al.  Improving the Interoperability between MPI and Task-Based Programming Models , 2018, EuroMPI.

[12]  Gerhard Wellein,et al.  Comparison of Parallel Programming Models on Clusters of SMP Nodes , 2003, HPSC.

[13]  Eduard Ayguadé,et al.  Optimizing resource utilization with software-based temporal multi-threading (stmt) , 2012, 2012 19th International Conference on High Performance Computing.