CAJ | 학술논문

在分析基于消息传递的并行应用程序性能时,常用的一种技术是事件跟踪.它要求事件记录的时戳要有可比较性.然而,集群计算机各处理器的时钟往往具有不同的时钟值和不同的漂移率.因此,在分析之前必须对采集的事件记录时戳进行同步.文章介绍了一种逻辑时戳同步方法,通过检测时钟条件违反情况,采用前向和后向分摊技术后移某些事件来修正逻辑错误的时戳,并根据集合通信操作的语义,将集合操作分解成类似于点到点通信的发送-接收对集合,从而将算法扩展到能够处理集合操作.最终,实现了事件的逻辑同步,并平滑了因后移事件而引起的事件不连续跳跃.
재분석기우소식전체적병행응용정서성능시,상용적일충기술시사건근종.타요구사건기록적시착요유가비교성.연이,집군계산궤각처리기적시종왕왕구유불동적시종치화불동적표이솔.인차,재분석지전필수대채집적사건기록시착진행동보.문장개소료일충라집시착동보방법,통과검측시종조건위반정황,채용전향화후향분탄기술후이모사사건래수정라집착오적시착,병근거집합통신조작적어의,장집합조작분해성유사우점도점통신적발송-접수대집합,종이장산법확전도능구처리집합조작.최종,실현료사건적라집동보,병평활료인후이사건이인기적사건불련속도약.