An efficient parallel termination detection algorithm

Abstract: In this paper, we present a new, easy to implement algorithm for detecting the termination of a parallel asynchronous computation on distributedmemory MIMD computers. We demonstrate that it operates concurrently with the main computation, adding minimal overhead, and we prove that it correctly detects termination when it occurs. Experimental results confirm that the termination detection routine imposes an overhead smaller than the experimental uncertainty. Key Words: Termination detection; asynchronous termination; distributed computing

• Type: Journal
• Year: 2006
• Where: PAAPP
• Authors: Allison H. Baker, Silvia A. Crivelli, Elizabeth R. Jessup
• Keywords: Distributedmemory Mimd Computers, PAAPP 2006, Parallel Asynchronous Computation, Termination Detection