[发明专利]通信轨迹扩展方法及装置、通信轨迹驱动模拟方法及系统

权利要求书

1.一种通信轨迹扩展方法，其特征在于，包括：

基于在多个不同运行规模上运行应用程序生成的原始通信轨迹文件，分别形成多个算法事件，多个不同运行规模中参与的进程数不同；

确定所述多个算法事件之间的关系，所述多个算法事件之间的关系体现通信轨迹与进程数之间以及通信轨迹与进程间拓扑之间的关系；

基于所述多个算法事件之间的关系生成所述应用程序在目标规模上运行的目标通信轨迹文件，所述运行规模小于所述目标规模；其中，

基于在每个运行规模上运行应用程序生成的原始通信轨迹文件，形成算法事件包括：

提取在该运行规模上运行的应用程序的每个进程的原始通信轨迹文件；

匹配所述原始通信轨迹文件中原子事件的属性，确定各原子事件间的语法关系，根据所述语法关系将各原子事件组织形成语法事件序列；

确定所述语法事件序列中各语法事件的含义以及相互关系，按照各语法事件的相互关系构造成算法事件。

2.根据权利要求1所述的通信轨迹扩展方法，其特征在于，还包括在匹配所述原始通信轨迹文件中原子事件的属性之前对所述原始通信轨迹文件中的原子事件进行分析，提取出原子事件的多个属性，所述属性包括消息传递接口函数的名称、参数值、所述函数出现的文件名和行号。

3.根据权利要求1所述的通信轨迹扩展方法，其特征在于，匹配所述原始通信轨迹文件中原子事件的属性后生成每个进程的第一通信轨迹文件，所述确定各原子事件间的语法关系包括识别各原子事件间的通信模式，所述识别各原子事件间的通信模式具体步骤如下：

从每个进程的所述第一通信轨迹文件中取出一条通信轨迹，如果都是集合通信轨迹，则记录所有集合通信轨迹；

如果都是点对点通信轨迹，则进行点对点通信语法分析以及完成通信块的查找；

当处理完每个进程的所述第一通信轨迹文件中所有的通信轨迹时，结束对各原子事件间的通信模式的识别。

4.根据权利要求3所述的通信轨迹扩展方法，其特征在于，所述点对点通信语法分析包括：

取出所述点对点通信轨迹中包含的轨迹信息，所述轨迹信息包括消息类型、源进程号、目标进程号、消息标识、通信域；

判断在暂存的轨迹信息中是否存在与之配对的轨迹信息，如果存在则记录配对情况，如果不存在则暂存所述点对点通信轨迹的轨迹信息。

5.根据权利要求4所述的通信轨迹扩展方法，其特征在于，所述完成通信块的查找包括：

为暂存中的每条通信轨迹查找与之配对的进程的通信轨迹，检查是否会形成发送接收配对，是则记录所述配对情况，否则暂存该条通信轨迹包含的轨迹信息；

为不完整的通信块查找对应进程的通信轨迹，并进行所述点对点通信语法分析；

判断所有不完整的通信块与新形成的发送接收配对是否形成了通信块，是则记录所述通信块；

判断是否还存在不完整的通信块，是则继续对通信块进行查找，否则结束对通信块的查找。

6.根据权利要求5所述的通信轨迹扩展方法，其特征在于，所述判断所有不完整的通信块与新形成的发送接收配对是否形成了通信块，是则记录所述通信块包括：

把新形成的发送接收配对补充到不完整的通信块上；

当所有进程都参加了一次或多次的通信时，则判断为形成了一个通信块；

记录所述形成的通信块；

重复执行上述步骤，直到处理完所有新形成的发送接收配对。

7.根据权利要3所述的通信轨迹扩展方法，其特征在于，所述确定所述语法事件序列中各语法事件的含义以及相互关系包括发现以通信模块作为循环体的循环规律，所述通信模块包含于所述完成通信块的查找后生成的第二通信轨迹文件中，所述通信模块包括至少一个通信块，所述循环规律包括循环框架和循环体的循环次数，所述发现循环规律具体步骤如下：

确定所有循环体中具有最小的通信块数量len；其中len为自然数；

找出以len个通信块作为循环体的循环；

合并找出的所述循环，更新所述第二通信轨迹文件；

依次重复上述步骤，直到所述第二通信轨迹文件中没有循环，则生成具有所述循环规律的第三通信轨迹文件。