位置:成果数据库 > 期刊 > 期刊详情页
核心循环到粗粒度可重构体系结构的流水化映射
  • 期刊名称:中国计算机大会,西安,2008. 推荐到《计算机学报》拟在2009年发表。
  • 时间:0
  • 分类:TP302[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]国防科学技术大学计算机学院软件所,长沙410073
  • 相关基金:本课题得到国家自然科学基金(90707003,90707001)资助.
  • 相关项目:嵌入式流媒体处理SOC设计平台及设计方法研究
中文摘要:

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

英文摘要:

Coarse-grained reconfigurable architectures provide flexible and efficient solution for data-intensive applications. Loop kernels of these applications always consume much execution time of the whole program. However, mapping loop kernels onto CGRAs is still hard for meeting performance/cost constraints. This paper proposes a novel approach for mapping loop kernels on- to CGRAs with loop self-pipelining to solve the existing problems. The problem formulation is shown first. Then the resource sharing and pipelining of lspCGRAs are presented, together with its template standard. A field specific application driven mapping flow is described. Besides, a loop kernel pipelining mapping algorithm is proposed. The conclusions show that the proposed approach gains less resource utilization by 16.3% times and more throughputs by 169.1% times than previous advanced SPKM.

同期刊论文项目
同项目期刊论文