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

摘要

本发明公开了一种基于触发操作的Barrier操作性能分析方法，其实施步骤如下1)根据执行Barrier操作的数据传输关系生成触发操作拓扑树；2)将Barrier操作采用指令流的方式描述为原语序列；3)分析触发操作的自动执行部件的数据通信开销；4)根据数据通信开销计算进程集合中每一个进程的Barrier操作对应原语序列的执行时间；5)选择执行时间最长的进程的执行时间作为分析得到的最小执行时间。本发明能够在不需要在并行计算机上运行Barrier算法的情况下估算出该Barrier算法的性能，具有Barrier算法设计和测试的复杂度低、Barrier算法运行测试机时少的优点。

主权项

一种基于触发操作的Barrier操作性能分析方法，其特征在于实施步骤如下：1）根据执行Barrier操作的进程集合中所有进程的数据传输关系生成触发操作拓扑树，所述触发操作拓扑树中每一个节点为一个计算节点，且每一个计算节点均有一个全局唯一的数字编号，该数字编号表示所述计算节点对应进程的进程顺序号；2）将Barrier操作以进程为单位采用指令流的方式描述为原语序列；3）分析触发操作的自动执行部件的数据通信开销，所述数据通信开销包括发送开销、传输开销和接收开销；4）根据所述数据通信开销计算所述进程集合中每一个进程的Barrier操作对应原语序列的执行时间；5）选择执行时间最长的进程的执行时间作为分析得到的最小执行时间；所述步骤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指令结束。