Sciweavers

PAAPP
2006

An efficient parallel termination detection algorithm

13 years 12 months ago
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
Allison H. Baker, Silvia A. Crivelli, Elizabeth R.
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2006
Where PAAPP
Authors Allison H. Baker, Silvia A. Crivelli, Elizabeth R. Jessup
Comments (0)