應用于粗粒度可重構處理器的模調度算法的實現(xiàn)和優(yōu)化.pdf

1、由于結合了專用集成電路(ASIC)的高性能和通用處理器(GPP)的靈活性，可重構處理器的優(yōu)勢越來越明顯。為了滿足可重構系統(tǒng)對設計周期、性能、功耗等方面的要求，需要強大的編譯支持，然而，現(xiàn)有的編譯器框架和編譯技術不能滿足可重構處理器特殊的體系結構和運行方式的需求。其中核心循環(huán)到可重構陣列的映射是編譯器設計的關鍵問題，映射是否有效決定了可重構處理器的硬件資源是否得到充分利用，進而決定了整個系統(tǒng)的最終性能。
　　本文即重點研究運用模調度

2、算法解決這一關鍵問題的實現(xiàn)方法和優(yōu)化策略，由于對映射算法的研究無法脫離目標體系結構和編譯器框架，因此目標體系結構和編譯框架的設計是本文研究必須完成的基礎工作。本文的主要工作有:1）目標可重構體系結構的設計;2）編譯框架的設計;3）面向可重構體系結構的模調度算法的設計;4）面向可重構體系結構的模調度算法的優(yōu)化，在基本模調度算法的基礎上設計了三種優(yōu)化方法:在計算操作節(jié)點的優(yōu)先級時使用基于關聯(lián)度的優(yōu)先級計算方法;建立了綜合考慮應用程序特性和可

3、重構體系結構特征的開銷模型和高效的映射決策機制;在模調度算法基本流程結束后使用段間調度技術對所得初步映射結果進行后處理優(yōu)化。
　　實驗結果表明在面向可重構體系結構的模調度算法中:使用基于關聯(lián)度的優(yōu)先級計算方法，與基于活動性和高度的方法相比，路由PE數(shù)減少了18.1％～66.67％，軟件流水性能提升了16.67％～37.50％;采用本文設計的綜合考慮各種開銷影響程度的映射決策機制，與簡單地將各種開銷值相加得到總映射開銷的方法相比，操