頁籤選單縮合
題名 | Timing Driven Based on Signal Repeater Insertion=以訊號重複器插入法增進時序驅動 |
---|---|
作者 | 蔡加春; | 書刊名 | 臺北科技大學學報 |
卷期 | 31:2 1998.09[民87.09] |
頁次 | 頁111-133 |
分類號 | 448.595 |
關鍵詞 | 訊號重複器插入法; 時序驅動; 循環式演算法; 貪婪式演算法; 匯流排; |
語文 | 英文(English) |
中文摘要 | 在本篇論文, 我們提出了兩個啟發式的演算法來解決以訊號重複器插入至匯流排 而降低傳送延遲之問題。已知一多源多汲匯流排的拓樸結構及一些可被插入訊號重複器的排 線位置,如何在這些排線位置中插入適量的訊號重複器,並調整這些訊號重複器之大小,而 使得在匯流排上的訊號傳送延遲為最小,且符合所有時序的要求。循環式演算法是企圖調整 所有可能被插入訊號重複器的大小,循序漸進地降低匯流排上的訊號傳送延遲,直至無法再 改善為止;貪婪式演算法是只對位於臨界路徑上所有可能被插入訊號重複器大小作調整而減 少傳送延遲,直至無法再改進為止。 經驗結果顯示兩個演算法能對次微米技術平均減少 61 %的傳送延遲, 而循環式法在降低傳送延遲方面較貪婪式法減少了 7.8 %,但在訊號重複 器使用量及執行時間方面都較貪婪式法分別多了 32.91 %及 192.6 倍。 |
英文摘要 | In this paper, we propose two heuristic algorithms for the problem of busrepearter insertion. Given the topology of a multi-source multi-sink bus, the algorithms want to minimize the signal delay by inserting repeaters into the candidate locations and sizing the repeaters. Iterative approach attempt to size all candidate repeaters and greedy approach try to tune all the possible candidate repeaters along the critical path. Experiments show that two approaches can introduce up to 61% of averaging improvement in signal delay for sub-micron technology. The Iterative approach has up to 7.8% better than that of Greedy approach in the reduction of signal delay, but requires more 32.91% in repeater sizes and takes more 192.6 times in CPU time. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。