|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/4687
|
| タイトル: | Characterization and Computation of Steiner Routing Based on Elmore's Delay Model |
| 著者: | TAYU, Satoshi
KANEKO, Mineo |
| キーワード: | Elmore's delay
Steiner tree
net
binary tree
Manhattan distance |
| 発行日: | 2002-12-01 |
| 出版者: | 電子情報通信学会 |
| 誌名: | IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences |
| 巻: | E85-A |
| 号: | 12 |
| 開始ページ: | 2764 |
| 終了ページ: | 2774 |
| 抄録: | As a remarkable development of VLSI technology, a gate switching delay is reduced and a signal delay of a net comes to have a considerable effect on the clock period. Therefore, it is required to minimize signal delays in digital VLSIs. There are a number of ways to evaluate a signal delay of a net, such as cost, radius, and Elmore's delay. Delays of those models can be computed in linear time. Elmore's delay model takes both capacitance and resistance into account and it is often regarded as a reasonable model. So, it is important to investigate the properties of this model. In this paper, we investigate the properties of the model and construct a heuristic algorithm based on these properties for computing a wiring of a net to minimize the interconnection delay. We show the effectiveness of our proposed algorithm by comparing ERT algorithm which is proposed in [2] for minimizing the maximum Elmore's delay of a sink. Our proposed algorithm decreases the average of the maximum Elmore's delay by 10-20% for ERT algorithm. We also compare our algorithm with an O(n^4) algorithm proposed in [15] and confirm the effectiveness of our algorithm though its time complexity is O(n^3). |
| Rights: | Copyright (C)2002 IEICE. Satoshi Tayu, Mineo Kaneko, IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, E85-A(12), 2002, 2764-2774. http://www.ieice.org/jpn/trans_online/ |
| URI: | http://hdl.handle.net/10119/4687 |
| 資料タイプ: | publisher |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 2608.pdf | | 1206Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
