Algorithm for Synchronizing Physical Clocks in a Parallel Debugging Environment

LIN Yipo,QIAN Xi,CHEN Wenguang,SHEN Meiming,ZHENG Weimin
DOI: https://doi.org/10.3321/j.issn:1000-0054.2006.07.027
2006-01-01
Abstract: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.
What problem does this paper attempt to address?