《计算机学报》文章摘要   全文下载
文章题目	LU分解在Godson-Tv1众核体系结构上的并行化研究
作者	龙国平 范东睿
作者单位	(中国科学院计算技术研究所系统结构重点实验室 北京 100190)
发表年份	2009
发表月份	11期(2157—2167)
文章摘要	摘要 随着集成电路工艺的发展，众核体系结构成为人们日益关注的计算平台.LU分解是科学和工程计算中被广泛使用的核心算法之一，尽管在传统的并行体系结构上已有大量的并行化研究工作，但是结合新型众核体系结构特征的工作还不多.文章从负载均衡、延迟容忍和性能分析模型3个方面系统研究了LU分解在众核体系结构上的并行化问题.该文的贡献在于：首先，针对二维卷帘负载分配方案难以达到良好负载均衡的缺点，提出一种新的“之”字形分配方案，实验表明不经任何优化的情况下性能比前者提高20%，优化后达到了40%；其次，提出了一个性能加速比的分析模型，并用实验定量研究了实测性能加速比和理论值之间的差距，发现在合理利用片上存储优化访存延迟，并恰当选择矩阵分块参数的情况下，实测加速效果能比较接近理论值；通过实验还证明实测性能难以达到理论预测值的两个主要原因：访存带宽有限和片上网络的资源竞争. 关键词 众核体系结构；LU分解；并行化；延迟容忍；性能模型 中图法分类号 TP302 DOI号: 10.3724/SP.J.1016.2009.02157