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

Algorithm for synchronizing physical clocks in a parallel debugging environment

作　　者：林贻珀[1] 钱希[1] 陈文光[1] 沈美明[1] 郑纬民[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》2006年第7期1286-1288,共3页Journal of Tsinghua University(Science and Technology)

基　　金：国家"八六三"高技术项目(2002AA1z2103)

摘　　要：为满足并行调试需要,时钟模型必须既能保证事件之间的逻辑顺序,又能为性能调试提供时间戳。现有的基于事件的物理时钟同步算法在时间戳上可能存在较大误差,为了降低误差,对现有算法进行改进。改进的算法依次对时钟偏移误差最大的局部时钟进行调整,调整的依据是两个节点之间消息的发送和接收具有对等性,调整的时候考虑了该进程和其它所有进程之间的通信传输。模拟结果表明:该算法以较小的时间代价,减少了90%左右的误差。该算法可以解决并行调试环境中的时钟同步问题。In a parallel debugging environment, a synchronized clock is required to maintain the partial order among distributed events while keeping the local real time as the event timestamp. Currently used event-based physical clocks may distort the real times. The improved algorithm adjusts the local physical clock based on the time differenes using the fact that message sending and receiving between two nodes is equivalent. The algorithm also analyzes communications between local processes and all other processes. Simulation results show that the improved algorithm reduces the error by about 90%. The algorithm can be used to solve clock synchronizing problems in parallel debugging environments.

关 键 词：时钟研究 并行调试 时钟同步 物理时钟 

分 类 号：TP311.53[自动化与计算机技术—计算机软件与理论]