并行程序性能分析中的时戳同步技术

摘要

在分析基于消息传递的并行应用程序性能时,常用的一种技术是事件跟踪.它要求事件记录的时戳要有可比较性.然而,集群计算机各处理器的时钟往往具有不同的时钟值和不同的漂移率.因此,在分析之前必须对采集的事件记录时戳进行同步.文章介绍了一种逻辑时戳同步方法,通过检测时钟条件违反情况,采用前向和后向分摊技术后移某些事件来修正逻辑错误的时戳,并根据集合通信操作的语义,将集合操作分解成类似于点到点通信的发送-接收对集合,从而将算法扩展到能够处理集合操作.最终,实现了事件的逻辑同步,并平滑了因后移事件而引起的事件不连续跳跃.