一种适用于大规模集群的MPI并行程序负载问题三维可视化分析方法技术

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

【技术实现步骤摘要】

本专利技术涉及一种适用于大规模集群的负载问题的定位方法,更特别地说,是指一种采用三维可视化分析方法对大规模集群的MPI并行程序负载问题进行定位处理。
技术介绍
大规模集群是指CPU核心数超过1000以上的分布式计算机系统。随着大规模集群的不断涌现和并行应用的快速发展,对大规模并行程序的设计也提出了更高的要求。大规模并行程序,并行运行在一千个以上节点的并行系统上,执行过程复杂以及具有不可预见性,使得并行程序的实际性能与预期的性能往往有很大的差距,而并行计算的目的就是获得比程序串行执行更好的程序性能,如何充分发挥高性能计算机系统的效能,是并行程序设计者必须要考虑的事情。并行程序的执行与并行计算环境的各个组成部分,并行程序本身的设计以及它们之间的匹配程度,包括硬件体系结构、操作系统、程序设计语言、编译器、程序算法、消息传递库等各种要素的交互影响,使得获得好的并行计算性能成为程序设计者所面临的巨大的挑战。程序执行过程中的负载不平衡问题严重影响并行程序的执行性能,影响高性能计算机系统的效能发挥。负载平衡是指在并行系统中使各个节点尽量均衡地分配工作任务的技术,通过在处理机之间均衡地、合理地分配本文档来自技高网...

【技术保护点】
一种适用于大规模集群的MPI并行程序负载问题三维可视化分析方法,其特征在于:该方法包括有下列步骤:第一步:函数过滤过滤除去大规模MPI并行程序轮廓日志中的调用路径函数CPF以及过小函数MITF,得到大规模MPI并行程序的轮廓日志数据中的有效函数VF;第二步:构建函数两级分组第201步:将MPI并行程序中所有进程P作为树形结构中的根节点FR;第202步:对所有进程P的有效函数VF进行一级函数分组,获得根节点FR下一层节点,即第一层子节点ACH;第203步:对所有进程P的有效函数VF进行二级函数分组,获得根节点FR再一层节点,即第二层子节点BCH;第204步:依据二级函数分组中的对象对所有进程P的...

【技术特征摘要】
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 ; 采用树形结构对所述的有效函...

【专利技术属性】
技术研发人员:李云春黎洪达李巍李允
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1