一种基于实测的高维动态负载平衡方法

• 作者: 曹小林 莫则尧
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 动态负载平衡 强非规则结构负载 Hilbert空间填充曲线 多层均权法
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1440-1446
• 页数: 7页
• 分类号: TP301
• 字数: 6296字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.09.004

摘要

针对大规模科学计算中的强非规则结构负载问题,作者开发出一种基于实测的动态负载平衡方法.首先,将由规则结构化网格组成的模拟区域剖分成多块;其次,把块的高维坐标转换成一维Hilbert空间填充曲线(HSFC)索引;然后,基于实测信息采用多层均权法剖分按一维HSFC索引排列的块;最后根据剖分信息重分配块以平衡负载.它把仅适用于一维的多层均权法扩展到二维和三维,并引入更多的实测信息和块数据结构.与ISP方法相比,该方法在64个CPU上提高负载平衡效率10%,在某MPP的500个CPU上模拟强非规则结构负载问题时,获得了88%的负载平衡效率和84%的并行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	莫则尧	北京应用物理与计算数学研究所高性能计算中心计算物理实验室	77	493	13.0	16.0
2	曹小林	北京应用物理与计算数学研究所高性能计算中心计算物理实验室	21	132	7.0	10.0