An efficient parallel termination detection algorithm
Published in International Journal of Parallel Emergent and Distributed Systems • Jun 19, 2006
NobleIDNI9P81W16R86S62
Authors:,,
Allison H. Baker
Silvia Crivelli
Elizabeth R. Jessup
Abstract
In this paper, we present a new, easy to implement algorithm for detecting the termination of a parallel asynchronous computation on distributed-memory MIMD computers. We demonstrate that it operates concurrently with the main computation, adding minimal overhead, and we prove that it correctly dete...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!