一种有限差分格式负载平衡区域分解方法.pdfVIP

一种有限差分格式负载平衡区域分解方法 金之雁 王鼎兴 (国家气象中心，北京100081) (清华大学计算机系 能‘京100084) 摘 要 分布式内存并行处理在数值天气预报等超大规模科学计算中已经得到了广泛的应用。中 尺度模式由于分辨率高，计算盆大，需使用更多的处理机进行并行运算。另一方面，由于复杂的 物理过程的采用，增加了不同天气的计算量的不平衡。但是，目前所广泛使用的并行处理方法 在处理机数量较多时不能很好地均衡计算负载，引起并行计算效率的降低。本文提出了一种新 的非规则区域分解负载分配方法。并与已有的负载分配方法进行了分析实验对比该方法能更 有效地平衡负载，取得更好的加速效果 ‘ 关键词:并行什算 负载平衡 区域分解 教佰买气两柑 一、引言 现代高性能计算机常采用分布式内存的并行多处理机体系结构，由几百至几千个处 理机构成，达到每秒万亿次浮点操作的运算速度。但是，这种计算机系统对应用程序的要 求较高，要求应用程序将计算负载均匀地分配到各个计算结点上进行计算。计算负载分 配方法的好坏是影响这种计算机性能发挥的关键技术之 参与计算的处理机数量越 多，负载平衡越困难。在有限差分模式中，并行处理方法是采用区域分解法，即将离散化 后的水平网格点分配到不同的处理机上进行计算J增加模式在每个处理机上的水平格点 的数量可以提高模式并行计算的效率。但是在实际业务预报中，这种方法是行不通的、 数值预报分辨率提高1倍，计算量增加16倍，水平网格点数量增加4倍。如果运算时间 不变，需要增加处理机数量 16倍，每个处理机上的水平格点数量下降到原来的1/40因 此，高分辨率模式要求使用的处理节点越来越多.但每个处理机点处理的水平格点数量却 越来越少，在这种情况下，要求将计算负载十分均匀，少量的不平衡也会产生严重影响。 在有限差分模式中被广泛使用的均匀区域分解方法(见图1左上)在处理机数量较多 时，计算负载划分不均匀的现象愈来愈严重。中尺度模式常采用比较复杂的物理过程，由 于天气不同，格点间计算量可以相差非常大，1. P.Ei.n3发现在有微物理过程的摸 式中，模式中的中尺度系统使模式计算速度下降三分之一。 负载平衡可以分为静态负载平衡和动态负载平衡 静态负载平衡是实现动态负载平 衡的基础。本文只讨论已知计算负载分布条件下的静态负载分配策略问题。第二节将介 绍数值天气预报目前已采用的区域分解方法，第三节介绍本我们提出的方法。第四节是 本论文得到国家973项目G1998040911课题和国家自然科学基目的 资助 150 . 一 1 _ I _‘ __ i :{:::: 甘. . … 1， ， ， 二 口 .』 一 一1 一二竺·}1二:::: :二::二:I 共 !二竺:丫 . 一 1::::} 目 . _ ~ 一 I 一 ‘一{ . ‘_ ‘ I 1·… 口 一 ‘:乡警引 日 :::珍汾 ._ 山 _ _ _. r _ _ _1 ..… L ..一}.” ’}二::::1}::::二 ::::::1 . l 一止 :芙 t ， ‘.一 ，1