LU分解在Godson-Tvl众核体系结构上的半行化研究

	LU分解在Godson-Tvl众核体系结构上的半行化研究
	龙国平; 范东睿
	2009
发表期刊	计算机学报
ISSN	0254-4164
卷号	32 期号:11 页码:2157
摘要	随着集成电路工艺的发展,众核体系结构成为人们日益关注的计算平台.LU分解是科学和工程计算中被广泛使用的核心算法之一,尽管在传统的并行体系结构上已有大量的并行化研究工作,但是结合新犁众核体系结构特征的工作还不多.文章从负载均衡、延迟容忍和性能分析模型3个方面系统研究了LU分解在众核体系结构上的并行化问题.该文的贡献在于:首先,针对二维卷帘负载分配方案难以达到良好负载均衡的缺点,提出一种新的"之"字形分配方案,实验表明不经任何优化的情况下性能比前者提高20%,优化后达到了40%;其次,提出了一个性能加速比的分析模型,并用实验定量研究了实测性能加速比和理论值之间的差距,发现在合理利用片上存储优化访存延迟,并恰当选择矩阵分块参数的情况下,实测加速效果能比较接近理论值;通过实验还证明实测性能难以达到理论预测值的两个主要原因:访存带宽有限和片上网络的资源竞争.
关键词	众核体系结构 LU分解并行化延迟容忍性能模型
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/32611
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	中国科学院计算技术研究所
第一作者单位	中国科学院计算技术研究所
推荐引用方式 GB/T 7714	龙国平,范东睿. LU分解在Godson-Tvl众核体系结构上的半行化研究[J]. 计算机学报,2009,32(11):2157.
APA	龙国平,&范东睿.(2009).LU分解在Godson-Tvl众核体系结构上的半行化研究.计算机学报,32(11),2157.
MLA	龙国平,et al."LU分解在Godson-Tvl众核体系结构上的半行化研究".计算机学报 32.11(2009):2157.