| Autor: |
Baker, A. H., Crivelli, S., Jessup, E. R. |
| Předmět: |
|
| Zdroj: |
International Journal of Parallel, Emergent & Distributed Systems; Aug2006, Vol. 21 Issue 4, p293-301, 9p, 2 Charts |
| Abstrakt: |
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 detects termination when it occurs. Experimental results confirm that the termination detection routine imposes an overhead smaller than the experimental uncertainty. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
