Open AccessExascale Message Passing Interface based Program Deadlock Detection
Author(s) -
Raed Al-Dhubhani,
Fathy Eassa,
Faisal Saeed
Publication year - 2016
Publication title -
international journal of electrical and computer engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.277
H-Index - 22
ISSN - 2088-8708
DOI - 10.11591/ijece.v6i2.pp887-894
Subject(s) - computer science , message passing interface , deadlock , scalability , message passing , benchmark (surveying) , deadlock prevention algorithms , task (project management) , parallel computing , exascale computing , distributed computing , supercomputer , interface (matter) , operating system , management , geodesy , bubble , maximum bubble pressure method , economics , geography
Deadlock detection is one of the main issues of software testing in High Performance Computing (HPC) and also inexascale computing areas in the near future. Developing and testing programs for machines which have millions of cores is not an easy task. HPC program consists of thousands (or millions) of parallel processes which need to communicate with each other in the runtime. Message Passing Interface (MPI) is a standard library which provides this communication capability and it is frequently used in the HPC. Exascale programs are expected to be developed using MPI standard library. For parallel programs, deadlock is one of the expected problems. In this paper, we discuss the deadlock detection for exascale MPI-based programs where the scalability and efficiency are critical issues. The proposed method detects and flags the processes and communication operations which are potential to cause deadlocks in a scalable and efficient manner. MPI benchmark programs were used to test the proposed method.