Abstract
在高階合成( High-Level Synthesis )的過程中, 排序( Scheduling )是一個相當重要的工作。它為所有的運算工作( Operations )選擇適當的時間順序來執行。排序的最後結果將直接影響到整個合成系統所需的硬體成本( Hardare Cost )及系統效率。有鑑於一個行為描述( BehavioralDescription )之執行效率常受限於迴圈( Loop )之執行。甚或，這個行為描述本身就是一個無窮的迴圈敘述，諸如數位訊號處理應用上之濾波器描述( Filter Algorithms ) 。因此，我們將研究之重點置於迴圈執行之排序問題上。本論文發表一些有效之合成技術於下述兩個迴圈執行之排序問題上。第一個問題是, 如何在有限的硬體資源( Hardwar Resoures )限制下, 求得一最有效率之迴圈排序結果, 此問題我們稱之為「以資源為限之排序問題」( Resource-Constrained Scheduling Prgblem ) 。第二問題則是, 如何在系統效率的要求下, 求得一需硬體資源最少之迴圈排序結果, 此問題我們稱之為「以效率為限之排序問題」( Performance-Constr ained Scheduling Problem )。此項研究成果已被整合為一高階合成系統: Theda.Fold。實驗證明，Theda.Fold產生較優於其他高階合成系統之結果。本論文共分四章:第一章:簡介第二章:相關之研究第三章:圖形表示法第四章:硬體成本及系統效率之底限