[发明专利]一种适用于大规模集群的MPI并行程序负载问题三维可视化分析方法

权利要求书

1.一种适用于大规模集群的MPI并行程序负载问题三维可视化分析方法，其特征在于：该方法包括有下列步骤：

第一步：函数过滤

过滤除去大规模MPI并行程序轮廓日志中的调用路径函数CPF以及过小函数MITF，得到大规模MPI并行程序的轮廓日志数据中的有效函数VF；

第二步：构建函数两级分组

第201步：将MPI并行程序中所有进程P作为树形结构中的根节点FR；

第202步：对所有进程P的有效函数VF进行一级函数分组，获得根节点FR下一层节点，即第一层子节点ACH；

第203步：对所有进程P的有效函数VF进行二级函数分组，获得根节点FR再一层节点，即第二层子节点BCH；

第204步：依据二级函数分组中的对象对所有进程P的有效函数VF进行分组，得到树形结构的叶节点CL；

采用树形结构对所述的有效函数VF进行两级函数分组，得到有效函数VF的分组树形结构；

第三步：函数时间统计

函数时间统计是从叶节点CL向根节点统计每个进程的每个函数分组的总运行时间；

第四步：获取负载相似度

负载相似度的获取是从叶节点CL向根节点计算各个子节点与其父亲节点的负载相似度。

第五步：图形生成

根据计算出的总运行时间和负载相似度的结果，生成函数分组的三维柱状图。

2.根据权利要求1所述的适用于大规模集群的MPI并行程序负载问题三维可视化分析方法，其特征在于：第一步中采用了调用栈的方式识别调用路径，从而过滤除去所述调用路径函数CPF。

3.根据权利要求1所述的适用于大规模集群的MPI并行程序负载问题三维可视化分析方法，其特征在于：第一步中过滤除去所述过小函数MITF采用了时间阈值方式，所述时间阈值一般设为1～10毫秒。