| Presentation | 2007-11-22 Complexities and Algorithms of Minimum-Delay Compensation Problems in Datapath Synthesis Keisuke INOUE, Mineo KANEKO, Tsuyoshi IWAGAKI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | As the feature size of VLSI becomes smaller, delay variations become a serious problem in VLSI design. The "setup" timing constraint can be fulfilled by choosing a clock period appropriately, while the "hold" timing constraint can not, and in many cases, the hold constraint becomes critical for a correct latch of a signal under delay variations. An approach to ensure the hold constraint under delay variations is to enlarge the minimum path delay between registers. It can be done by inserting delay elements on non-critical paths mainly in a functional unit. We call it "minimum path delay compensation" in this paper. This paper discusses the RT-level optimization problem to minimize the number of functional units which require minimum path delay compensation in datapath synthesis, and computational complexities and computation algorithms for this problem are revealed and proposed. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Datapath synthesis / register assignment / delay variation / minimum-delay compensation |
| Paper # | VLD2007-93,DC2007-48 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2007/11/15(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Dependable Computing (DC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Complexities and Algorithms of Minimum-Delay Compensation Problems in Datapath Synthesis |
| Sub Title (in English) | |
| Keyword(1) | Datapath synthesis |
| Keyword(2) | register assignment |
| Keyword(3) | delay variation |
| Keyword(4) | minimum-delay compensation |
| 1st Author's Name | Keisuke INOUE |
| 1st Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology() |
| 2nd Author's Name | Mineo KANEKO |
| 2nd Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology |
| 3rd Author's Name | Tsuyoshi IWAGAKI |
| 3rd Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology |
| Date | 2007-11-22 |
| Paper # | VLD2007-93,DC2007-48 |
| Volume (vol) | vol.107 |
| Number (no) | 339 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |