返回Google圖書搜尋

A Scalable Termination Detection Scheme Using Message Combining

Nobuyuki IchiyoshiShin Sedai Konpyūta Gijutsu Kaihatsu Kikō (Japan)Kazuaki Rokusawa

出版	Institute for New Generation Computer Technology, 1992
URL	http://books.google.com.hk/books?id=GcDRHAAACAAJ&hl=&source=gbs_api

註釋Abstract: "We propose a scalable termination detection scheme for distributed computation on large-scale multicomputers. It is based on the Weighted Throw Counting technique (an application of the weighted reference counting for distributed incremental garbage collection), and employs software message combining to remove the bottleneck at the detecting process. We introduce a delayed returning rule for combining an unpredictable number of messages at each internal node of the combining tree. In contrast to message complexity commonly used as an efficiency criterion of termination detection algorithms, the scheme is aimed at minimizing the time complexity of detection."