- 作者: 周哲民; 鄺獻榮
- 作者服務機構: 成功大學電機工程研究所
- 中文摘要: 高階合成中的模組選擇、時間定序和配置等問題是彼此緊密相關的。要獲得較好的設計結果,同時最佳化這些問題是必須的。雖然過去已有許多高階合成系統被發展,但是極少數能夠有效地解整合性高階合成問題(也就是合併模組選擇、時間定序和配置的整合性問題)。在本論文中,我們提出一個處理高階合成的整合演算法。基於實際的模組庫,此整合性高階合成問題被有系統地轉化為一個混合頂點相容圖的部份群分割問題,然後同時被解。應用群分割的啟發式方法,我們發展一個整體性的成本函式,以評估合成過程中的每個決定。本整合演算法有一些顯著的特性,例如模組庫可適性和整合處理的能力(包含運算器和相互連線等所有硬體資源之間的折衷)。實驗結果令人滿意。
- 英文摘要: The problems of module selection, scheduling; and allocation in high level synthesis are tightlyinterdependent. Simultaneous solving of these problems is necessary for better optimized solution of adesign. Although many high level synthesis systems have been developed in the past, few of them canefficiently solve the integrated high level synthesis problem (i.e:,the combined problem of module selection,scheduling, and allocation). In this paper, a new algorithm for the integrated high level synthesis problemis proposed. The integrated synthesis problem is systematically formulated as a partial clique-partitionproblem of a mixed-vertex compatibility graph and is then solved efficiently. We introduce a global costfunction based on the clique-partition heuristic to evaluate each decision along the synthesis process. Salientfeatures embedded in the algorithm, such as library-adaptive and integrated processing, make all resource(including modules and interconnects) tradeoffs possible. Experimental results are quite encouraging.
- 中文關鍵字: module selection; scheduling; allocation; integrated high level synthesis; partial clique partition; library-adaptive
- 英文關鍵字: --