簡易檢索 / 詳目顯示

研究生: 翁士閎
Shih-Hung Weng
論文名稱: 藉由時脈閘控的循序電路最佳化方法
A Novel Sequential Circuit Optimization with Clock Gating Logic
指導教授: 張世杰
Shih-Chieh Chang
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2008
畢業學年度: 96
語文別: 英文
論文頁數: 37
中文關鍵詞: 時脈閘控循序電路最佳化
外文關鍵詞: Clock Gating, Sequential Circuit Optimization
相關次數: 點閱:4下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 為了減低電路上的功率消耗,許多研究展示在某些情況之下可以利用關閉時脈訊號並且不改變電路的功能來降低電路的運算,以達到節省功效的目的。我們觀察到當在做時脈閘控時,組合電路和閘控電路是有關連性的,並且可以利用這個關聯性來簡化循序電路。在我們的論文中,在時脈訊號被適當的閘控下,我們展示了組合電路可以只是個正反器。我們利用時脈閘控電路和組合電路之間的彈性,提出了一個啟發式演算法來同時簡化組合電路和時脈閘控電路並且來對循序電路做最佳化,另外,因為我們的方法不同於傳統的方法,在某些電路上我們得到了非常好的結果。


    To save power consumption, it has been shown that the clock signal can be gated without changing the functionality under certain clock-gating conditions. We observe that the clock-gating conditions and the next-state function of a Flip-Flop (FF) are correlated and can be used for sequential optimization. We show that the implementation of the next-state function of any FF can be just an inverter if the clock signal is appropriately gated. By exploiting the flexibility between the clock-gating conditions and the next- state function, we propose an iterative optimization technique to minimize the overall timing. Because our methodology is totally different from the traditional ones, we obtain extraordinarily good timing results on certain circuits.

    Abstract Chapter 1 Introduction Chapter 2 Reviews of Clock Gating 1 Chapter 3 Logic Synthesis Using the Clock Gating Function 3.1. Basic definitions and Key facts 3.2. The simplest implementation of FNS and FCG 3.3. Heuristic minimization for FNS and FCG Chapter 4 Experimental Results 4.1 Experimental Results 4.2 Discussion on Experimental Results Chapter 5 Conclusions References

    [1].P. Babighian, L. Benini, and E. Macii, “A Scalable Algorithm for RTL Insertion of Gated Clocks Based on ODCs Computation,” IEEE Trans. on CAD, vol. 24, no. 1, Jan 2005.
    [2].D. Garret, M. Stan, and A. Dean, “Challenges in Clockgating for a Low Power ASIC Methodology,” Proc. of ISLPED, pp. 176-181, 1999.
    [3].M. Alidina, J. Monteiro, S. Devadas, and A. Ghosh, “Precomputation-Based Sequential Logic Optimization for Low Power,” Proc. of ICCAD, pp. 74-81, 1994.
    [4].L. Benini, and G. De Micheli, “Automatic Synthesis of Low-Power Gated-Clock Finite-State Machines,” IEEE Trans. on CAD, vol. 15, no. 6, Jun. 1996.
    [5].M. M□ch, B. Wurth, R. Mehra, J. Sproch, and N. When, “Automating RT-Level Operand Isolation to Minimize Power Consumption in Datapaths,” Proc. of DATE, pp. 624-633, 2000.
    [6].V. Tiwari, S. Malik, and P. Ashar, “Guarded Evaluation: Pushing Power Management to Logic Synthesis/Design,” Proc. of ISPLED, pp. 221-226, 1995.
    [7].J. Oh, and M. Pedram, “Gated clock routing for low-power microprocessor design,” Proc. of ICCAD, pp. 715-722, 2001.
    [8].A. H. Farrahi, C. Chen, A. Srivastava, G. T□llez, and M. Sarrafzadeh, “Activity-Driven Clock Design,” IEEE Trans. on CAD, vol. 20, no. 6, Jun. 2001.
    [9].H. Kapadia, L. Benini, and G. De Micheli, “Reducing Switching Activity on Datapath Buses with Control-Signal Gating,” IEEE J. of Solid-State Circuits, vol. 34, no. 3, March 1999.
    [10].M. Onishi, A. Yamada, H. Noda, and T. Kambe, “A Method of Redundant Clocking Detection and Power Reduction at RT Level Design,” Proc. of ISLPED, pp. 131-136, 1997.
    [11].L. Benini, G. De Micheli, E. Macii, M. Poncino, and R. Scarsi, “Symbolic Synthesis of Clock-Gating Logic for Power Optimization of Synchronous Controllers,” ACM Trans. on Design Automation Electronic Systems, vol. 4, no. 4, pp. 351-375, 1999.
    [12].G. Lakshminarayana, A. Raghunathan, K. S. Khouri, N. K. Jha, and S. Dey, “Common-Case Computation: A High-Level Technique for Power and Performance Optimization,” Proc. of DAC, pp 56-61, 1999.
    [13].Y. Luo, J. Yu, J. Yang, and L. Bhuyan, “Low Power Network Processor Design Using Clock Gating,” Proc. of DAC, pp. 13-17, 2005.
    [14].H. M. Jacobson, “Improved Clock-Gating through Transparent Pipelining,” Proc. of ISLPED, pp. 26-31, 2004.
    [15].N. Banerjee, K. Roy, H. Mahmoodi, and S. Bhunia, “Low Power Synthesis of Dynamic Logic Circuits Using Fine-Grained Clock Gating,” Proc. of DATE, pp. 6-10, 2006.

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

    QR CODE