簡易檢索 / 詳目顯示

研究生: 劉怡伶
Yi-Ling Liu
論文名稱: An ACO-based Pattern Generation for Peak Power Estimation in VLSI Circuits
一種應用螞蟻演算法於超大型積體電路峰值功率估算之研究
指導教授: 王俊堯
Chun-Yao Wang
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2008
畢業學年度: 96
語文別: 英文
論文頁數: 25
中文關鍵詞: ACOPeak Power
相關次數: 點閱:3下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 由於功率值高低對於電路的可靠度有相當的影響力,因此對於超大型積體電路來說,峰值功率估算成為重要的議題,這個議題主要關鍵在於怎樣的向量組會導致峰值功率,對於有上百個輸入的超大型積體電路而言,如果要搜尋所有可能的向量組,將會非常耗時且不實際,因此,在這篇論文中應用螞蟻演算法在峰值功率估算的議題上,而螞蟻演算法是仿效螞蟻在尋找食物的行為所提出來的演算法,接著我們會輸出高度可能發生峰值功率的向量組,並且考慮在 TSMC 0.18 um 和 TSMC 0.13 um 這兩種不同的製程下,將這些向量組輸入一個商業的功率計算工具 --- PrimePower,來幫助分析功率,最後的實驗結果顯示不論是對於組合電路或循序電路,都能有不錯的改善。


    書名頁. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i 中文摘要 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viii List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Existing Approaches . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Our Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Ant Colony Optimization . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.3 Delay Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3 ACO-based Peak Power Estimation . . . . . . . . . . . . . . . . . . . . . . 9 3.1 Initial Solution Construction . . . . . . . . . . . . . . . . . . . . . . . 9 3.2 Pheromone Update . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.3 Local Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.4 Sequential Circuits . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4 Actual Peak Power Calculation and Overall Algorithm . . . . . . . . . . . 14 4.1 Power Calculation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.2 Overall Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 5 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 5.1 Experimental Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 5.2 Experimental Results of Combinational Approach . . . . . . . . . . . 17 5.3 Experimental Results of Sequential Approach . . . . . . . . . . . . . 19 5.4 The PSF comparison of the GA method [8] and our approach . . . . 20 6 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

    [1] T. Chou and K. Roy, \Accurate Power Estimation of CMOS Sequential Circuits,"
    IEEE Trans. VLSI Systems, pp. 369-380, Sep. 1996.
    [2] S. Chowdhury and J. S. Barkatullah, \Estimation of maximum current in MOS
    IC logic circuits," IEEE. Trans. Computer-Aided Design, pp. 642_654, Jun.
    1990.
    [3] S. Devadas, K. Keutzer, and J. White, \Estimation of Power Dissipation
    in CMOS Combinational Circuits Using Boolean Function Manipulation,"
    IEEE. Trans. Computer-Aided Design, pp. 373-383, Mar. 1992.
    [4] M. Dorigo and T. Stutzle, Ant Colony Optimization, Cambridge, MA: MIT
    Press, 2004.
    [5] A. Ghosh, S. Devadas, K. Keutzer, and J. White, \Estimation of Average
    Switching Activity in Combinational and Sequential Circuits," in Proc. Design
    Automation Conf., pp. 253-259, 1992.
    [6] A. Krstic and K. T. Cheng, \Vector Generation for Maximum Instantaneous
    Current Through Supply Lines for CMOS Circuits," in Proc. Design Automa-
    tion Conf., pp. 383-388, 1997.
    [7] M. S. Hsiao, E. M. Rudnick, and J. H. Patel, \E_ects of Delay Model in Peak
    Power Estimation of VLSI Sequential Circuits," in Proc. Int. Conf. Computer-
    Aided Design, pp. 45-51, 1997.
    [8] M. S. Hsiao, E. M. Rudnick, and J. H. Patel, \K2: An Estimator for Peak
    Sustainable Power of VLSI Circuits," in Proc. Int. Symp. Low Power Electronics
    and Design, pp. 178-183, 1997.
    [9] M. S. Hsiao, \Peak Power Estimation Using Genetic Spot Optimization for
    Large VLSI Circuits," in Proc. Design, Automation, and Test in Europe, pp.
    175-179, 1999.
    [10] C. T. Hsieh, J. C. Lin, and S. C. Chang, \Vectorless Estimation of Maximum
    Instantaneous Current for Sequential Circuits," IEEE. Trans. Computer-Aided
    Design, pp. 2341-2352, Nov. 2006.
    [11] S. Manne, A. Pardo, R. I. Bahar, G. D. Hachtel, F. Somenzi, E. Macii, and
    M. Poncino, \Computing the Maximum Power Cycles of a Sequential Circuit,"
    in Proc. Design Automation Conf., pp. 23-28, 1995.
    [12] F. N. Najm, \A Survey of Power Estimation Techniques in VLSI Circuits,"
    IEEE Trans. VLSI Systems, pp. 446-455, Dec. 1994.
    [13] F. N. Najm, S. Goel and I. N. Hajj, \Power Estimation in Sequential Circuits,"
    in Proc. Design Automation Conf., pp. 635-640, 1996.
    [14] E. M. Sentovich, K. J. Singh, L. Lavagno, C. Moon, R. Murgai, A. Saldanha,
    H. Savoj, P. R. Stephan, R. K. Brayton, and A. Sangiovanni-Vincentelli, \SIS: A
    System for Sequential Circuit Synthesis," Technical Report UCB/ERL M92/41,
    Electronics Research Lab, Univ. of California, Berkeley, CA 94720, May 1992.
    [15] C. Small, \Shrinking Devices Put the Squeeze on System Packaging," EDN.,
    pp. 41-46, Feb. 1994.
    [16] Synopsys Corporation. PrimePower Manual, May 2002.
    [17] T. Uchino, F. Minami, T. Mitsuhashi, and N. Goto, \Switching Activity Analysis
    Using Boolean Approximation Method," in Proc. Int. Conf. Computer-Aided
    Design, pp. 20-25, 1995.
    [18] H. J. M Veendrick, \Short-Circuit Dissipation of Static CMOS Circuitry and
    Its Impact on the Design of Bu_er Circuits," IEEE J. Solid-State Circuits, vol.
    SC-19, pp. 468-473, 1984.
    [19] C. Wang, K. Roy, and T. Chou, \Maximum Power Estimation for Sequential
    Circuits Using a Test Generation-based Technique," in Proc. Custom Integrated
    Circuits Conf., pp. 229-232, 1996.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE