Title :
Optimal record and replay for debugging of nondeterministic MPI/PVM programs
Author :
Zheng, Qilong ; Chen, Guoliang ; Huang, Liusheng
Author_Institution :
Dept. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
The record-and-replay technique proved to be an effective solution to the cyclic debugging of nondeterministic parallel programs. Because of its nondeterminism, a parallel program given the same inputs on successive runs can sometimes produce different results. In this paper, an optimal record-and-replay technique is presented which produces less overhead in time and space by using the "non-overtaking rule" provided by MPI and PVM.
Keywords :
application program interfaces; message passing; optimisation; parallel programming; program debugging; program diagnostics; virtual machines; MPI; Message Passing Interface; PVM; Parallel Virtual Machine; cyclic debugging; nondeterministic parallel program debugging; nonovertaking rule; optimal record-and-replay technique; space overhead; time overhead;
Conference_Titel :
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location :
Beijing, China
Print_ISBN :
0-7695-0589-2
DOI :
10.1109/HPC.2000.846601
