粗粒度可重构架构的循环调度映射算法研究与实现

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:z28419800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗粒度可重构架构(Coarse-Grained Reconfigurable Architecture,CGRA)作为一种具有通用处理器的灵活性和专用集成电路高效性的计算架构,得到了广泛的研究与应用。CGRA主要设计用来加速具有计算密集的循环结构,并取得了良好的效果。然而,面向CGRA的循环调度映射算法在硬件资源的利用率、灵活性以及计算效率的提高方面仍需进行更为深入的研究。本文主要针对CGRA的循环映射调度问题进行了研究。循环代码依据其结构的不同,可以分为完美循环和非完美循环。对于完美循环调度映射问题,我们提出了一种分离的sub-DFG调度映射方法。该方法会首先对完美循环进行循环展开或者循环合并,在DFG内部产生多个分离的sub-DFG,然后根据各个sub-DFG内部的算子数进行排序,顺序地对每个sub-DFG进行调度,最后采用一种结合了回溯和预见式思想的方法进行映射。对于非完美循环调度映射问题,我们提出了虚拟配置包合并技术。针对此技术,我们将循环体的算子的共性部分和个性部分区分开来,重新设计了配置信息模式。同时,我们提出了一个完整的完美和非完美循环编译处理流程。最后,我们对提出的完美循环和非完美循环的调度映射算法在所开发的GRVM编译器中进行了实现并在所开发的GReP粗粒度可重构平台上进行了验证。对于完美循环的调度映射,结果表明我们的方法能够以最优的迭代间隔对循环进行调度映射,同时保证了可重构硬件资源的高利用率。对于非完美循环的调度映射,我们和近期文献中的双流水映射方法进行了对比验证,结果表明,我们的方法较双流水方法提升了24.2%的PEA利用率,减少了28.5%的延时,61.4%的配置信息量和61.7%的重构次数。
其他文献
“三农”问题是亟待解决的一个问题,其核心是农民问题,关键是收入低下和农村剩余劳动力的转移问题。“乡村旅游”是解决“三农”问题的佳径之一。对于农民来说,它有利于增加农民
试验探讨了植酸酶对肉鸡血液生化指标的影响。选用1日龄的健康肉仔鸡270只,随机分成6个处理组,每个处理设5个重复,每个重复9只肉仔鸡。分别为试验I组(对照组)、试验Ⅱ组(植酸酶100m
传统的语言观是一种“形式”和“功能”对立的语言观。受此影响,语言习得观往往侧重其中一个方面,不能有效地指导教学。以“身体体验”为基础的语言习得观,强调语言规则来自于语
对高校实验室污染特点与危害进行了概括分析,总结了当前实验室污染类型,提出了高校实验室污染处理方案。采用氧化塘处理实验室污染废水,符合废水间断排放特点,具有较好的缓冲
广西地处祖国南疆,位于北纬20°54′,至26°10′之间,气候温和,雨量充沛,大豆锈病周年发生;但时轻时重仍普遍存在.为了探明引起病害轻重的原因和今后开展测报,我们特趁南方冬
目的探讨分析纵隔侵袭性肿瘤的外科手术治疗技术方法及经验。方法回顾总结该科2005~2010年收治的47例侵袭性纵隔肿瘤患者,全组患者中肿瘤均不同程度侵犯纵隔或胸内组织,全组患
对国内外轨道车辆的防火标准进行了对比分析,提出国内轨道车辆应采用防火标准的建议。
八会穴为脏、腑、筋、脉、气、血、骨、髓之精气所会聚之处的8个腧穴。八会穴的名称首见于《难经》,由于八会穴能治疗本经病症之外,还具有独特的治疗作用,且与机体内的脏腑组
《歧路灯》是我国清代李绿园创作的长篇教育小说,其中蕴藏了丰富的师德内涵.通过分析《歧路灯》,领会作者倡导教师道德建设的思想,并能够树立当代中国教师"德行天下"的道德建设
目的研究患病人数未知时患病率的点估计及区间估计方法。方法根据概率论和数理统计原理导出患病率和阳性检出率、实验灵敏度、特异度间的定量关系,用代数推导和医学实例验证