首页    期刊浏览 2024年11月05日 星期二
登录注册

文章基本信息

  • 标题:Brief Announcement: A Tight Lower Bound for Clock Synchronization in Odd-Ary M-Toroids
  • 本地全文:下载
  • 作者:Reginald Frank ; Jennifer L. Welch
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2018
  • 卷号:121
  • 页码:1-3
  • DOI:10.4230/LIPIcs.DISC.2018.47
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:In this paper we show a tight closed-form expression for the optimal clock synchronization in k-ary m-cubes with wraparound, where k is odd. This is done by proving a lower bound of 1/4um (k-1/k), where k is the (odd) number of processes in each of the m dimensions, and u is the uncertainty in delay on every link. Our lower bound matches the previously known upper bound.
  • 关键词:Clock synchronization; Lower bound; k-ary m-toroid
国家哲学社会科学文献中心版权所有