刘旭^1,2, 杨章^1,2, 杨扬²

¹(计算物理重点实验室(北京应用物理与计算数学研究所) 北京 100094); ²(北京应用物理与计算数学研究所高性能计算中心 北京 100094) (liu_xu@iapcm.ac.cn)

出版日期: 2018-02-01


基金资助:国家自然科学基金重大研究计划重点项目(91430218)

A Nested Partitioning Load Balancing Algorithm for Tianhe-2

Liu Xu^1,2, Yang Zhang^1,2, Yang Yang²

¹(Laboratory of Computational Physics (Institute of Applied Physics and Computational Mathematics)，Beijing 100094); ²(High Performance Computing Center，Institute of Applied Physics and Computational Mathematics，Beijing 100094)

Online: 2018-02-01

摘要/Abstract

摘要： 天河2号等亿亿次计算机上的大规模异构协同计算对负载平衡算法提出了3方面要求：低算法复杂度、适应多级嵌套的数据传输系统和支撑异构协同计算.通过组合3级嵌套负载平衡算法框架、贪婪剖分算法和内外子区域剖分算法，设计了一种能够同时满足这3方面要求的负载平衡算法.模型测试表明，算法可以达到90%以上的负载平衡效率.天河2号上32个节点的测试表明，算法能够保证通信开销较小.5个典型应用在天河2号上最大93.6万核的测试表明，算法能够支撑应用高效扩展，并行效率最高可达80%.

参考文献

相关文章 15

[1]	高腾飞,刘勇琰,汤云波,张垒,陈丹. 面向时间序列大数据海量并行贝叶斯因子化分析方法[J]. 计算机研究与发展, 2019, 56(7): 1567-1577.
[2]	赵宇海,印莹,李源,汪嗣尧,王国仁. 一种面向大规模序列数据的交互特征并行挖掘算法[J]. 计算机研究与发展, 2019, 56(5): 992-1006.
[3]	段琼,田博,陈征,王洁,何增有. CUDA-TP:基于GPU的自顶向下完整蛋白质鉴定并行算法[J]. 计算机研究与发展, 2018, 55(7): 1525-1538.
[4]	苏华友, 温文, 李东升. 面向GPU的单颗粒冷冻电镜软件RELION并行与优化[J]. 计算机研究与发展, 2018, 55(2): 409-417.
[5]	张鹏,段磊,秦攀,左劼,唐常杰,元昌安,彭舰. 基于Spark的Top-k对比序列模式挖掘[J]. 计算机研究与发展, 2017, 54(7): 1452-1464.
[6]	许凯,吴小俊,尹贺峰. 基于分布式低秩表示的子空间聚类算法[J]. 计算机研究与发展, 2016, 53(7): 1605-1611.
[7]	林灯,崔涛,冷伟,张林波. 一种求解地震波方程的高效并行谱元格式[J]. 计算机研究与发展, 2016, 53(5): 1147-1155.
[8]	刘智翔,方勇,宋安平,徐磊,王晓伟,周丽萍,张武. 基于MRT-LBM方法的大规模可扩展并行计算研究[J]. 计算机研究与发展, 2016, 53(5): 1156-1165.
[9]	张建民，黎铁军，李思昆. 一种并行计算机互连网络中的地址转换Cache[J]. 计算机研究与发展, 2016, 53(2): 390-398.
[10]	武林平,魏勇,徐小文,刘旭. 系统噪音影响的量化分析[J]. 计算机研究与发展, 2015, 52(5): 1146-1152.
[11]	赵伟波,刘青凯,杨扬. 非结构网格上弹性力学数值模拟的并行实现[J]. 计算机研究与发展, 2015, 52(5): 1153-1159.
[12]	黎雷生, 王朝尉, 马志涛, 霍志刚, 田荣. 千万亿次可扩展可容错自由网格数值模拟系统[J]. 计算机研究与发展, 2015, 52(4): 823-832.
[13]	王勇献, 张理论, 车永刚, 徐传福, 刘巍, 程兴华. 高阶精度CFD应用在天河2系统上的异构并行模拟与性能优化[J]. 计算机研究与发展, 2015, 52(4): 833-842.
[14]	张志远, 周宇峰, 刘利, 杨广文. MASNUM海浪模式的性能特点分析与并行优化[J]. 计算机研究与发展, 2015, 52(4): 851-860.
[15]	李卫榜,李战怀,陈群,姜涛,刘海龙,潘巍. 分布式大数据函数依赖发现[J]. 计算机研究与发展, 2015, 52(2): 282-294.

PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3641