Prototyping the Reference Implementation of Persistent Non-Blocking Collective Communication in MPI
Metadata Field | Value | Language |
---|---|---|
dc.contributor.advisor | Skjellum, Anthony | |
dc.contributor.author | Morgan, Ian Bradley | |
dc.date.accessioned | 2017-07-26T19:44:56Z | |
dc.date.available | 2017-07-26T19:44:56Z | |
dc.date.issued | 2017-07-26 | |
dc.identifier.uri | http://hdl.handle.net/10415/5864 | |
dc.description.abstract | This research focuses on the design, prototype implementation and standardization sta- tus of persistent non-blocking collective operations for the Message Passing Interface (MPI) standard, through functional extension of OpenMPI, an open-source MPI implementation. MPI is an integral tool in the field of parallel computing, providing fundamental communi- cation techniques for large scale computations. Optimization techniques such as persistence (planned transfers) and non-blocking operations (overlapping communication and compu- tation) have been present in point-to-point communication since MPI-1. Similarly, collec- tive operations (communication patterns among groups of processes) have been historically available as a tool to promote convenience and efficiency. More recently, the adoption of non-blocking collective operations into the MPI standard has offered further performance opportunity. For data-parallel and regular computations with fixed communication pat- terns, more optimization potential can be revealed through the application of persistence to these non-blocking collective functions, yet to be included in the MPI standard. Persistent operations allow MPI implementations to make intelligent choices about al- gorithm and resource utilization once, and amortize the decision cost across many uses in a long-running program. This research presents the first prototype implementation of per- sistence applied to non-blocking collective operations, and demonstrates the functionailty of the corresponding APIS. Early performance results of this implementation and examples illustrating the potential performance enhancements for such operations are presented. Fur- ther enhancement of the current implementation prototype, and additional opportunities to enhance performance through the application of these new APIs comprise future work. | en_US |
dc.subject | Computer Science and Software Engineering | en_US |
dc.title | Prototyping the Reference Implementation of Persistent Non-Blocking Collective Communication in MPI | en_US |
dc.type | Master's Thesis | en_US |
dc.embargo.status | NOT_EMBARGOED | en_US |
dc.contributor.committee | Qin, Xiao | |
dc.contributor.committee | Bangalore, Purushotham |