TY - GEN
T1 - Efficient multithreaded context ID allocation in MPI
AU - Dinan, James
AU - Goodell, David
AU - Gropp, William
AU - Thakur, Rajeev
AU - Balaji, Pavan
PY - 2012
Y1 - 2012
N2 - An important aspect of support for multithreaded MPI executions is the management of communication context identifiers (IDs), which are used to associate MPI communication operations with a communicator. New communicator creation functionality in MPI 3.0 adds complexity to this core resource management problem. We present an efficient algorithm for multithreaded context ID allocation that builds on an existing production algorithm developed to support MPI 2.2. Through this work, we have discovered a subtle concurrency bug in the existing algorithm that can result in deadlock. We correct this bug and develop methods to overcome the performance impact of deadlock prevention. We evaluate the performance of the new algorithm and prove that it is free from deadlock.
AB - An important aspect of support for multithreaded MPI executions is the management of communication context identifiers (IDs), which are used to associate MPI communication operations with a communicator. New communicator creation functionality in MPI 3.0 adds complexity to this core resource management problem. We present an efficient algorithm for multithreaded context ID allocation that builds on an existing production algorithm developed to support MPI 2.2. Through this work, we have discovered a subtle concurrency bug in the existing algorithm that can result in deadlock. We correct this bug and develop methods to overcome the performance impact of deadlock prevention. We evaluate the performance of the new algorithm and prove that it is free from deadlock.
UR - http://www.scopus.com/inward/record.url?scp=84867655565&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867655565&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-33518-1_11
DO - 10.1007/978-3-642-33518-1_11
M3 - Conference contribution
AN - SCOPUS:84867655565
SN - 9783642335174
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 57
EP - 66
BT - Recent Advances in the Message Passing Interface - 19th European MPI Users' Group Meeting, EuroMPI 2012, Proceedings
T2 - 19th European MPI Users' Group Meeting on Recent Advances in the Message Passing Interface, EuroMPI 2012
Y2 - 23 September 2012 through 26 September 2012
ER -