查詢結果分析
相關文獻
- 計算時序重置電路初始狀態的新適應性演算法
- Media Reproduction of Masculinity in Sports--A Case Study of New Zealand's Yacht Race Victory in the America's Cup
- 訂做一個「他」?(1)--談遺傳的訊息與生命的複製
- 訂做一個「他」?(2)--談生命的複製與基因工程的省思
- Ultrasonography and Computed Tomography Presentation of an Ileocecal Duplication Cyst: Report of a Case
- RAPD分子標誌在百慕達草品種鑑別之應用
- 人間道家的生命倫理學向度--以生命複製和基因工程的反省為例
- 冬蟲夏草子實體抗單純疱疹病毒第一型活性成份之分離鑑定
- 常見柴胡中藥材品種之分子鑑定
- 基因組複製在刑事DNA鑑定應用之研究
頁籤選單縮合
題 名 | 計算時序重置電路初始狀態的新適應性演算法=An Adaptive Algorithm for Computing the Initial States of Retimed Circuits |
---|---|
作 者 | 林佑政; 張健松; 謝財明; | 書刊名 | 中原學報 |
卷 期 | 27:3 1999.09[民88.09] |
頁 次 | 頁95-102 |
分類號 | 448.532 |
關鍵詞 | 時序重置; 循序電路; 時序週期; 初始狀態; 有限狀態機; 複製; 回朔串列; 最終狀態; Retiming; Sequential circuit; Clock period; Initial state; Finite state machine; Replication; Homing sequence; Final state; |
語 文 | 中文(Chinese) |
中文摘要 | 時序重置是在循序電路中暫存器重新置放或增減,用以降低時序週期或面積的一 個最佳化之重要方法。在本論文中,我們首先提出一新演算法,它可同時計算一具有相同簡 化型有限狀態機的時序重置電路集合中之任一電路之等價初始狀態。因此,本方法可應用於 其它最佳化演算中,以快速檢驗所得之時序重置電路是否等價,以便在各種等價時序重置電 路中找到符合最佳化目標的解。論文中所討論之時序重置電路,不管是向前、向後時序重置 或甚至當電路有元件複製時,均有效的計算等價初始狀態。本論文所提之演算法,是以回朔 串列為基礎的新適應性演算法,只要由簡化型有限狀態機所求得回朔串列,其所決定的最終 狀態存在到達原始電路之初始狀態路徑時,本演算法就可有效的找到重置電路之等價初始狀 態。同時,本方法亦可應用在電路中允許有些暫存器是 don't care 之情況。實驗結果顯示 對任何從 MCNC 93 所選出的電路,及一些特別設計的電路, 本演算法均可有效計算等價之 初始狀態。 |
英文摘要 | Retiming is an important technique to minimize the delay and/or area by relocating registers in sequential circuits. In this paper, we formulate a new problem for initial state computation for a set of retimed circuits having the same corresponding finite state machine, and proposed an new adaptive algorithm to solve it. The retimed circuit discussed in this paper can be any circuit with forward and/or backward retiming or even with circuit replication. The proposed new adaptive algorithm based on homing sequence technique can effectively compute an equivalent state of the retimed circuit whenever the initial state of the original circuit can be reached from some final states corresponding to some homing sequences of the corresponding finite state machine. It is also applicable to sequential circuits with partial initial state assignments by allowing some values of registers are not specified. |
本系統中英文摘要資訊取自各篇刊載內容。