Network synchronization with polylogarithmic overhead
Network synchronization with polylogarithmic overhead
复制标题
具有多对数开销的网络同步
DOI：
--
复制
发表时间：
1990
期刊：
影响因子：
--
通讯作者：
D. Peleg
中科院分区：
文献类型：
--
作者：
B. Awerbuch;D. Peleg
同步器是一种模拟方法，用于通过异步网络模拟同步网络，从而使异步网络上的同步算法执行。以前已知的同步器要求网络中的每个处理器参与同步过程的每个脉冲。所得的通信开销在线性上取决于网络节点的数量n。引入了仅依赖于N的高间接载体的同步器。该同步器也可以使用多聚集（N）空间实现。 polog-over头同步器基于同步过程中仅涉及网络的相关部分。<< etx >>
The synchronizer is a simulation methodology for simulating a synchronous network by an asynchronous one, thus enabling the execution of a synchronous algorithm on an asynchronous network. Previously known synchronizers require each processor in the network to participate in each pulse of the synchronization process. The resulting communication overhead depends linearly on the number n of network nodes. A synchronizer with overhead only polylogarithmically dependent on n is introduced. This synchronizer can also be realized with polylog(n) space. The polylog-overhead synchronizer is based on involving only the relevant portions of the network in the synchronization process.<<ETX>>