核心循环到粗粒度可重构体系结构的流水化映射

摘要：

粗粒度可重构体系结构为数据密集型应用提供了灵活性和高效的解决方法,而应用中的核心循环消耗了程序的大量执行时间,满足核心循环在CGRAs上实现的性能/开销的严格约束仍旧是个重大难题.针对已有工作在研究映射核心循环到CGRAs上的不足,文中提出一种新颖的核心循环自动流水映射到粗粒度可重构体系结构上的方法.文中形式化了核心循环到CGRAs的流水映射问题,阐述了CGRAs的资源共享和流水方法,定义了其循环自流水CGRAs体系结构模板,并给出核心循环流水映射方法.实验结果表明,与已有的先进的方法相比,文中方法的资源占用率降低16.3%、吞吐量提高169.1%.

关键词：可重构计算、粗粒度可重构体系结构、数据密集型应用、循环自流水

所属期刊栏目：32

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金90707003,90707001

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

页数：共11页

页码：1089-1099