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

摘要

本发明公开了适用于大规模集群的MPI并行程序负载问题三维可视化分析方法，该方法首先对并行程序中的轮廓日志调用路径函数进行过滤，然后建立两级函数分组树形模型，再统计从叶节点向根节点统计每个进程的每个函数分组的总运行时间；从叶节点向根节点计算各个子节点与其父亲节点的负载相似度；根据计算出的总运行时间和负载相似度的结果，生成函数分组的三维柱状图。本发明的方法实现了按照两级函数分组树形模型，逐层分析，快速定位存在负载问题的函数。

主权项

一种适用于大规模集群的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向根节点计算各个子节点与其父亲节点的负载相似度。第五步：图形生成根据计算出的总运行时间和负载相似度的结果，生成函数分组的三维柱状图。