簡易檢索 / 詳目顯示

研究生: 吳立璿
Wu, Li-Shiuan
論文名稱: 從SystemC轉換成暫存器轉換層級Verilog具有減少峰值功率功能的設計自動化產生器
Design Automation Tool From SystemC To Register-Transfer Level Verilog With Peak Power Minimization
指導教授: 邱瀝毅
Chiou, Lih-Yih
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 61
中文關鍵詞: 高階合成峰值功率排程
外文關鍵詞: peak power, high level synthesis, scheduling
相關次數: 點閱:55下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 由於半導體製造技術的進步,使得複雜的積體電路系統能夠順利地被實現。設計一個積體電路系統設計需要的時間及困難度大幅度地增加。為了簡化設計流程及縮短系統開發週期,創造高階描述語言及設計高階合成工具變成熱門的研究議題。高階合成是將在行為式描述層級的數位系統轉換成實際的硬體架構的過程。在高階合成的過程中,設計者應針對系統的能量及效能進行共同考量。可以藉由發展一些的演算法將系統的能量及效能在高階合程過程中納入考量。
    本論文中,我們發展了一套設計自動化工具,主要是以SystemC描述的系統自動轉換成暫存器轉移階層Verilog。在轉換的過程中,我們加入一個啟發式的排程演算法,最小化系統的峰值功率。除此之外,藉由增加額外的控制邊緣的方法能夠有效地減少系統的能量消耗。
    實驗結果顯示,系統的時間及資源限制納入考慮的前提下,針對數個測試範例,我們發展的工具,能夠有效地減少系統的峰值功率及能量,其中最大可節省的能量達到29%。

    The advancement in semiconductor process technology has enabled a complex VLSI system to be fabricated. The time required and difficulty involved in designing such VLSI system has increased tremendously. The creation of high level description language and high level synthesis tool become a hot research topic for simplifying the design flow and shorten time to market. Trade-offs between energy and performance of the system is one of the important factors that designers need to decide.
    In this thesis, a design automation tool that could translate SystemC to register-transfer level Verilog is developed. A heuristic scheduling algorithm is incorporated during the translation process to minimize the peak power of the system. Besides that, by using a method of control edge insertion could also reduce the energy consumption of the system.
    Experiment results show that, under the time and resource constrains, the tool that developed in this thesis could effectively reduce the peak power and energy for some benchmark circuits and the maximum energy savings that could be achieved is about 29%.

    圖目錄 vi 表目錄 viii 第1章 緒論 1 1.1 研究動機 2 1.2 High Level Synthesis 技術 3 1.3 SystemC 4 1.4 目的 5 1.5 貢獻 5 第2章 Background 7 2.1 SystemC轉換成RTL Verilog的問題 7 2.2 Basic Scheduling Methods 8 2.2.1 ASAP (As Soon As Possible) Scheduling 11 2.2.2 ALAP (As Late As Possible) Scheduling 12 2.2.3 List Scheduling 14 2.3 Allocation and Binding 15 第3章 Literature Survey 17 3.1 High Level Synthesis Tool 17 3.2 Integer Linear Programming (ILP) 19 3.3 Code Motion 19 3.4 Peak Power Related Work 20 第4章 Proposed Flow 22 4.1 Code Motion 23 4.2 Parser 24 4.3 Proposed Algorithm for Reducing Peak Power 26 4.3.1 Scheduling (排程) 27 4.3.2 Heuristic Algorithm (I) 28 4.3.3 Proposed Algorithm for Reducing Peak Power (II) 32 4.4 生成Register-Transfer Level Verilog 36 第5章 Verification 39 5.1 驗證平台 39 5.2 驗證結果 39 第6章 Experimental Results 50 6.1 實驗平台 50 6.2 實驗結果 50 6.2.1 減少能量實驗 51 6.2.2 減少峰值功率實驗 52 第7章 Conclusions and Future Work 56 7.1 Conclusions 56 7.2 Future Work 56 References 58 自 述 61

    [1] xPilot − A Platform-Based Synthesis System, http://cadlab.cs.ucla.edu/soc/docs/fan-TechCon2005.pdf
    [2] S. Gupta, R. Gupta, N. Dutt, and A. Nicolau, SPARK: A Parallelizing Approach to the High-Level Synthesis of Digital Circuits, Springer, May. 2004.
    [3] Synopsys, “CoCentric™ SystemC Compiler RTL User and Modeling Guide”, August. 2001.
    [4] Compilers, translation between SystemC and VHDL/Verilog. 2006. Prosilog. http://www.prosilog.com/products/compilers/products_compilers.html
    [5] SystemCrafter SC. 2006. SystemCrafter. http://www.systemcrafter.com/
    [6] D.C. Black and J. Donovan, SYSTEMC: FROM THE GROUND UP, Kluwer Academic Publishers, 2004.
    [7] C. Piguet, Low-Power Electronics Design, CRC PRESS, 2005.
    [8] W.T. Shiue, "High level synthesis for peak power minimization using ILP," in Proc. of IEEE International Conference on Application-Specific Systems, Architectures, and Processors, pp. 103-112, 2000.
    [9] S.H. Huang, C.H. Cheng, C.H. Chiang, and C.M. Chang, "Peak Power Minimization through Power Management Scheduling", IEEE Asia Pacific Conference on Circuits and Systems, pp. 868-871, 2006.
    [10] S.P. Mohanty, N. Ranganathan, and S.K. Chappidi, "Peak power minimization through datapath scheduling", in Proc. of IEEE Computer Society Annual Symposium on VLSI, pp. 121-126, 2003.
    [11] Galaxy Design Platform Multi-voltage Design, Synopsys, Aug. 2005. http://www.synopsys.com/products/power/multivoltage_bkgrd.pdf
    [12] D.D. Gajski and L. Ramachandran, “Introduction to High-Level Synthesis”, IEEE Design & Test of Computers, vol. 11, pp. 44 - 54, winter, 1994.
    [13] Open SystemC Initiative. 2006. Open SystemC Initiative. May 28, 2006 http://www.systemc.org/
    [14] 大村正之・深山正幸著,溫榮弘編譯, C/C++ VLSI設計, 全華出版社,2005.
    [15] J. Rajiv, A. Mujumdar, A. Sharma, and W. Hueymin, "Empirical evaluation of some high-level synthesis scheduling heuristics", in Proc. of the 28th ACM/IEEE in Design Automation Conference, pp. 686-689, 1991.
    [16] R.A. Walker and S. Chaudhuri, “Introduction to the Scheduling Problem”, IEEE Design and Test of Computers, vol. 12, pp. 60-69, 1995.
    [17] High Level Synthesis, http://www.ida.liu.se/~petel/SysSyn/lect3.frm.pdf.
    [18] G.D. Micheli, Synthesis and Optimization of Digital Circuit, McGraw-Hill, 1994.
    [19] S. Gupta, N. Savoiu, N. Dutt, R. Gupta, and A. Nicolau, "Conditional speculation and its effects on performance and area for high-level synthesis", in Proc. of the 14th International Symposium on System Synthesis, pp. 171-176, 2001.
    [20] S. Gupta, N. Savoiu, N. Dutt, R. Gupta, and A. Nicolau, "Speculation techniques for high level synthesis of control intensive designs", in Proc. of Design Automation Conference, pp. 269-272, 2001.
    [21] S. Gupta, N. Dutt, R. Gupta, and A. Nicolau, "SPARK: a high-level synthesis framework for applying parallelizing compiler transformations", in Proc. of 16th International Conference on VLSI Design, pp. 461-466, Jan. 2003.
    [22] J. Siddhiwala and L.F. Chao, ”Scheduling Conditional Data-Flow Graphs with Resource Sharing”, in Proc. on Fifth Great Lakes Symposium on VLSI, pp.94-97, Mar. 1995.
    [23] J. Li and R.K. Gupta, "An algorithm to determine mutually exclusive operations in behavioral descriptions", in Proc. of Automation and Test in Europe on Design, pp. 457-463, Feb. 1998.
    [24] M.D. Ciletti, Advanced digital design with Verilog HDL: Prentice Hall Upper Saddle River, NJ, 2003.
    [25] Debussy 2006.04v1, SpringSoft Inc.
    [26] VERILOG-XL 06.10.001-p, Cadence Inc.

    下載圖示 校內:2009-08-14公開
    校外:2009-08-14公開
    QR CODE