通信开销为零的机群系统全局逻辑时钟

摘要：

机群系统没有统一的全局时钟,逻辑时钟是机群系统中实现事件排序的主要方法.经典逻辑时钟实现时,采取时钟信息和发送消息捆绑传送(piggyback)的方法,增加了额外的通信开销.提出的基于相关计数器的机群系统逻辑时钟,采用在本地记录相关计数器的方法,避免了时钟信息的额外发送.给出了偏序关系提取算法和逻辑时钟维护规则,并用一个简单的例子说明算法和规则的具体应用.

关键词： 机群系统 全局时钟 逻辑时钟 偏序关系

作者: 刘建 余宏亮 沈美明 郑纬民

作者单位: 清华大学计算机科学与技术系高性能计算技术研究所,北京,100084

会议类型: 国内会议

会议名称: 2004年全国计算机体系结构学术会议

会议地点: 济南

会议语种:中文

页码: 146-149

在线出版日期: 2004-08-05（万方平台首次上网日期，不代表论文的发表时间）