完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Cheng, RL | en_US |
dc.contributor.author | Chung, CP | en_US |
dc.date.accessioned | 2014-12-08T15:03:12Z | - |
dc.date.available | 2014-12-08T15:03:12Z | - |
dc.date.issued | 1995-09-01 | en_US |
dc.identifier.issn | 0129-0533 | en_US |
dc.identifier.uri | http://dx.doi.org/10.1142/S0129053395000221 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/1757 | - |
dc.description.abstract | An appropriate algorithm, the neighboring exchange, for reaching an approximate agreement in a wraparound mesh is proposed. The algorithm is characterized by its isotropic nature, which is of particular usefulness when applied in any symmetric system. The behavior of this algorithm can be depicted by recurrence relations which can be used to derive the convergence rate. The convergence rate is meaningful when the algorithm is used to synchnize clocks. The rate of synchronizing clocks is derived, and it can be applied to all wraparound meshes with practical scale. With the recurrence relations, we also prove the correctness of this algorithm. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | wraparound meshes | en_US |
dc.subject | neighboring exchange | en_US |
dc.subject | approximate agreement | en_US |
dc.title | An approximate agreement algorithm for wraparound meshes | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1142/S0129053395000221 | en_US |
dc.identifier.journal | INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING | en_US |
dc.citation.volume | 7 | en_US |
dc.citation.issue | 3 | en_US |
dc.citation.spage | 407 | en_US |
dc.citation.epage | 419 | en_US |
dc.contributor.department | 交大名義發表 | zh_TW |
dc.contributor.department | 資訊科學與工程研究所 | zh_TW |
dc.contributor.department | National Chiao Tung University | en_US |
dc.contributor.department | Institute of Computer Science and Engineering | en_US |
dc.identifier.wosnumber | WOS:A1995VB93300005 | - |
dc.citation.woscount | 0 | - |
顯示於類別: | 期刊論文 |