[发明专利]一种基于触发操作的Barrier操作性能分析方法

权利要求书

1.一种基于触发操作的Barrier操作性能分析方法，其特征在于实施步骤如下：

1)根据执行Barrier操作的进程集合中所有进程的数据传输关系生成触发操作拓扑树，所述触发操作拓扑树中每一个节点为一个计算节点，且每一个计算节点均有一个全局唯一的数字编号，该数字编号表示所述计算节点对应进程的进程顺序号；

2)将Barrier操作以进程为单位采用指令流的方式描述为原语序列；

3)分析触发操作的自动执行部件的数据通信开销，所述数据通信开销包括发送开销、传输开销和接收开销；

4)根据所述数据通信开销计算所述进程集合中每一个进程的Barrier操作对应原语序列的执行时间；

5)选择执行时间最长的进程的执行时间作为分析得到的最小执行时间。

2.根据权利要求1所述的基于触发操作的Barrier操作性能分析方法，其特征在于：所述步骤2)中的原语序列包括Start、End、Recv from、Send to、Wait共五种原语；Start用于表示原语序列的开始；End用于表示原语序列的结束；Recv from带有参数node，用于表示从计算节点node收取一个数据报文，指令执行完时数据报文可能到达也可能没有到达；Send to带有参数node，用于表示向计算节点node发出一个数据报文，指令执行完时，数据报文只是发送到发送端的网络接口，不一定到达接收方；Wait用于表示等待上个原语区间的所有Recv from操作执行完成，Wait指令的原语区间包括从上次Wait操作或Start开始，到本次Wait指令结束。

3.根据权利要求2所述的基于触发操作的Barrier操作性能分析方法，其特征在于：所述步骤2)中将Barrier操作以进程为单位采用指令流的方式描述为原语序列时，根据所述触发操作拓扑树中的拓扑关系，将Barrier操作的收集阶段和通知阶段通过中间节点分步实现根节点和叶节点之间的报文发送和接收，且每一步中每个节点最多发送或接收一个报文；在收集阶段，每一个节点分别收集所有子节点的通知报文并发往父节点，并最终汇集到根节点；在通知阶段，根节点先把通知报文广播给自己的子节点，一个节点收到父节点的通知报文后再依次向所有子节点广播，最终将通知报文传达到所有叶节点。