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

• 作者: 余磊 刘志勇 叶笑春 宋风龙 徐卫志 马宜科
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 计算机体系结构 众核 加速比 负载均衡 LU分解
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 248-253
• 分类号: TP311.13
• 字数: 4164字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2011.03.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余磊	中国科学院计算技术研究所系统结构重点实验室	4	54	3.0	4.0
5	刘志勇	中国科学院计算技术研究所系统结构重点实验室	48	393	11.0	18.0
6	马宜科	中国科学院计算技术研究所系统结构重点实验室	3	3	1.0	1.0
10	宋风龙	中国科学院计算技术研究所系统结构重点实验室	12	112	6.0	10.0
11	徐卫志	中国科学院计算技术研究所系统结构重点实验室	3	33	2.0	3.0