众核结构上分块LU分解算法的研究

摘要：

针对科学计算中的经典程序LU分解进行了深入研究.在仔细分析LU分解算法的基础上,提出了一个理想加速比模型,实现了基于比特翻转异或(BRX)的算法,进而提出了一个动态绝对均衡策略(DABP)算法.为了评估2D scatter算法、BRX算法和DABP 算法3种负载均衡算法的效果,提出了两种负载均衡评估函数,并用这两个函数验证了DABP算法的有效性.在众核结构Godson-T上仿真了3种算法,试验结果表明,在使用64个处理器核的情况下,DABP算法加速比达到46,是3个算法中性能最好的.

关键词：计算机体系结构、众核、加速比、负载均衡、LU分解

所属期刊栏目：21

分类号：P14;O57

资助基金：863计划2009AA01Z103;973计划2005CB321600;国家自然科学基金60736012,61070025;国家杰出青年科学基金60925009;国家自然科学基金创新研究群体科学基金60921002;北京自然市自然科学基金4092044

在线出版日期：2011-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：248-253