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

作者：王大伟; 窦勇; 李思昆

来源：计算机学报, 2009, (06): 1089-1099.

• 可重构计算
• 粗粒度可重构体系结构
• 数据密集型应用
• 循环自流水 reconfigurable computing
• CGRA
• data-intensive application
• loop self-pipelining

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

• 单位
  中国人民解放军国防科学技术大学