针对天河2号的一种嵌套剖分负载平衡算法
来源：计算机研究与发展杂志2018年第2期北京时间：
作者：刘旭,杨章,杨扬,
摘要：天河2号等亿亿次计算机上的大规模异构协同计算对负载平衡算法提出了3方面要求：低算法复杂度、适应多级嵌套的数据传输系统和支撑异构协同计算.通过组合3级嵌套负载平衡算法框架、贪婪剖分算法和内外子区域剖分算法，设计了一种能够同时满足这3方面要求的负载平衡算法.模型测试表明，算法可以达到90%以上的负载平衡效率.天河2号上32个节点的测试表明，算法能够保证通信开销较小.5个典型应用在天河2号上最大93.6万核的测试表明，算法能够支撑应用高效扩展，并行效率最高可达80%.
关键词：并行计算, 负载平衡, 异构协同计算, 天河2号, 至强融核协处理器,
