期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种基于实测的高维动态负载平衡方法 被引量:4
1
作者 曹小林 莫则尧 《计算机学报》 EI CSCD 北大核心 2005年第9期1440-1446,共7页
针对大规模科学计算中的强非规则结构负载问题,作者开发出一种基于实测的动态负载平衡方法.首先,将由规则结构化网格组成的模拟区域剖分成多块;其次,把块的高维坐标转换成一维Hilbert空间填充曲线(HSFC)索引;然后,基于实测信息采用多层... 针对大规模科学计算中的强非规则结构负载问题,作者开发出一种基于实测的动态负载平衡方法.首先,将由规则结构化网格组成的模拟区域剖分成多块;其次,把块的高维坐标转换成一维Hilbert空间填充曲线(HSFC)索引;然后,基于实测信息采用多层均权法剖分按一维HSFC索引排列的块;最后根据剖分信息重分配块以平衡负载.它把仅适用于一维的多层均权法扩展到二维和三维,并引入更多的实测信息和块数据结构.与ISP方法相比,该方法在64个CPU上提高负载平衡效率10%,在某MPP的500个CPU上模拟强非规则结构负载问题时,获得了88%的负载平衡效率和84%的并行效率. 展开更多
关键词 动态负载平衡 强非规则结构负载 Hilbert空间填充曲线 多层均权法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部