发明名称 | 匹配于高性能计算机结构的多层嵌套负载平衡方法 | ||
摘要 | 本发明提供了一种匹配于高性能计算机结构的多层嵌套负载平衡方法,该方法包括:在计算机中,将计算区域划分为N个二级计算子区域,并将所述N个二级计算子区域一一对应地映射到计算机内部的N个计算节点上;在每个计算节点中,将与该计算节点对应的二级计算子区域划分为M个三级计算子区域,并将所述M个三级计算子区域一一对应地映射到该计算节点的M个CPU上。本发明解决了现有技术中仅考虑在CPU之间实现平衡而导致的系统开销大,计算速度慢,均衡效果不好的技术问题,达到了减少系统开销,提升程序的并行效率的技术效果。 | ||
申请公布号 | CN104331336B | 申请公布日期 | 2016.01.20 |
申请号 | CN201410676230.X | 申请日期 | 2014.11.21 |
申请人 | 北京应用物理与计算数学研究所 | 发明人 | 刘旭;曹小林;莫则尧 |
分类号 | G06F9/50(2006.01)I | 主分类号 | G06F9/50(2006.01)I |
代理机构 | 北京三友知识产权代理有限公司 11127 | 代理人 | 王天尧 |
主权项 | 一种匹配于高性能计算机结构的多层嵌套负载平衡方法,其特征在于,包括:在计算机中,将计算区域划分为N个二级计算子区域,并将所述N个二级计算子区域一一对应地映射到计算机内部的N个计算节点上,其中,N为正整数;在每个计算节点中,将与该计算节点对应的二级计算子区域划分为M个三级计算子区域,并将所述M个三级计算子区域一一对应地映射到该计算节点的M个CPU上,其中,M为正整数;其中,在计算机中,将计算区域划分为N个二级计算子区域,包括:在计算机中,按照先保证减少数据移动,然后保证负载平衡的原则,将计算区域划分为N个二级计算子区域;在每个计算节点中,将与该计算节点对应的二级计算子区域划分为M个三级计算子区域,包括:在每个计算节点中,按照先保证负载平衡,然后保证减少数据移动的原则,将与该计算节点对应的二级计算子区域划分为M个三级计算子区域。 | ||
地址 | 100088 北京市海淀区花园路6号 |