|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/8493
|
| タイトル: | Minimizing Minimum Delay Compensations for Timing Variation-Aware Datapath Synthesis |
| 著者: | Inoue, Keisuke
Kaneko, Mineo
Iwagaki, Tsuyoshi |
| 発行日: | 2008-08 |
| 出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
| 誌名: | 51st Midwest Symposium on Circuits and Systems, 2008. MWSCAS 2008. |
| 開始ページ: | 97 |
| 終了ページ: | 100 |
| DOI: | 10.1109/MWSCAS.2008.4616745 |
| 抄録: | As the feature size of transistors becomes smaller, delay variations become a serious problem in VLSI design. In many cases, the hold constraint, as well as the setup constraint, becomes critical for latching a correct signal under delay variations. One approach to ensure the hold constraint under delay variations is to enlarge the minimum-path delay between registers, which is called minimum-path delay compensation (MDC) in this paper. MDC can be done by inserting delay elements mainly in non-critical paths of a functional unit (FU). This paper is the first attempt to discuss an optimization problem to minimize the number of Fus which require MDC in datapath synthesis. One of our contributions is to show that the problem is NP-hard in general, and it is in the class P if the number of Fus is a constant. In addition, a polynomial time algorithm for the latter is another contribution. The proposed method generates a datapath having (1) robustness against delay variations, which is ensured partly by MDC technique and partly by SRV-based register assignment, and (2) the minimum possible numbers of MDCs and registers. |
| Rights: | Copyright (C) 2008 IEEE. Reprinted from 51st Midwest Symposium on Circuits and Systems, 2008. MWSCAS 2008., 97-100. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of JAIST's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it. |
| URI: | http://hdl.handle.net/10119/8493 |
| 資料タイプ: | publisher |
| 出現コレクション: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| A13165.pdf | | 350Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
