用于并行调试环境的改进的物理时钟算法

《用于并行调试环境的改进的物理时钟算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、!""#$%%%&%%’(清华大学学报-自然科学版.*%%>年第(>卷第?期*?,($)#$$&***+,#/012345678329-":2;0<:5.=*%%>=@ABC(>=#AC?$*D>&$*DD用于并行调试环境的改进的物理时钟算法林贻珀=钱希=陈文光=沈美明=郑纬民-清华大学计算机科学与技术系=北京$%%%D(.摘要E为满足并行调试需要!时钟模型必须既能保证事件研究了分布式系统中的逻辑时钟同步问题<$=K物理之间的逻辑顺序!又能为性能调试提供时间戳"现有的基于时钟以事件发生时本地机器的物理时间来记录=由事件的物理时钟同步算法在时间戳上可能存在较

2、大误差!为于不同机器的时间存在偏差=需要对物理时钟进行了降低误差!对现有算法进行改进"改进的算法依次对时钟同步K软件同步能将时钟的误差限制在一定范围内=偏移误差最大的局部时钟进行调整!调整的依据是两个节点但不能保证事件之间的先后顺序K如在互联网上广之间消息的发送和接收具有对等性!调整的时候考虑了该进泛使用的网络时间协议-#0R.<*=+==在局域网范围程和其它所有进程之间的通信传输"模拟结果表明#该算法内能提供$%>$M1的同步精度K以较小的时间代价!减少了$%&左右的误差"该算法可以解并行调试中=逻辑时钟可以通过维护事件之间决并行调试环境中的时钟同步问题

3、"的偏序关系来避免调试器所导致的不确定性结关键词E时钟研究’并行调试’时钟同步’物理时钟果<(==能满足正确性调试的要求K但逻辑时钟不能中图分类号E0R+$$C’+文献标识码EH为性能调试提供具体的时间值K物理时钟虽然能提文章编号E$%%%&%%’(-*%%>.%?&$*D>&%+供时间值=但不能保证不同机器上事件之间的先后顺序K在并行调试中=需要一种时钟=既能维护事件STUVWXYZ[VW]^_‘ZWV_XaX_UbZ^]X‘cT之间的偏序关系=又能为性能分析提供具体的时间‘TV‘d]X_cbcWcTTeTfeghUUX_Ue_iXWV_[e_Y值K;

4、7M/A0P算法<$=能提供这样的调整=但可能导jklmnop=qkrlsn=tuvlwxyz{

5、yz=致时间戳严重误差K072BA0改进了;7M/A0P算法=}uvl~xn!nyz="uvl#wxn!ny大幅降低了时间戳的误差<’=K文<>=引入了一种离散-$ebcWY[e_YV%V[bhYeW&‘Xe_‘ec_f’e‘Z_VTVU^=向量时钟=用于构建并发事件有界时间戳系统K’]X_UZhc(_XieW]XY^=)eX*X_U+,,,-.=%ZX_c.为满足并行环境正确性调试和性能调试的要Sg]YWc‘YE!37/707BB

6、920A3M<3P=7123:50A32I

7、M7Q561P1P5

8、ANP57PP5<2M/0A9

9、技术之一=收稿日期E*%%’&%(&+%它通过维护一个全局一致的时