| Presentation | 2007-03-09 Sequence-Pair Based Compaction under Crosstalk Constraint Tetsuya TASHIRO, Takehiko MATSUO, Shigetoshi NAKATAKE, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Crosstalk noise between wires causes the signal delay and errors. This paper provides compaction methods with coupling capacitance constraints to suppress the crosstalk noise. First, we give an appriximation for the coupling capacitance in terms of average of lengths of parallel wires and the minimum distance between the wires. Based on the approximation, we formulate a compaction problem as Linear Programming (LP). Next, we present another compaction formulation, where approximation errors on the parallel running intervals of wires are minimized based on Quadratic Programming (QP) framework. In experimetns, for several instances, we compared LP-base and QP-base compaction methods with respect to the approximation errors. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Compaction / Crosstalk / Sequence-Pair / Linear Programming / Coupling Capacitance |
| Paper # | VLD2006-157,ICD2006-248 |
| Date of Issue |
| Conference Information | |
| Committee | ICD |
|---|---|
| Conference Date | 2007/3/2(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 | Integrated Circuits and Devices (ICD) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Sequence-Pair Based Compaction under Crosstalk Constraint |
| Sub Title (in English) | |
| Keyword(1) | Compaction |
| Keyword(2) | Crosstalk |
| Keyword(3) | Sequence-Pair |
| Keyword(4) | Linear Programming |
| Keyword(5) | Coupling Capacitance |
| 1st Author's Name | Tetsuya TASHIRO |
| 1st Author's Affiliation | Graduate School of Environmental Engineering, University of Kitakyushu() |
| 2nd Author's Name | Takehiko MATSUO |
| 2nd Author's Affiliation | Graduate School of Environmental Engineering, University of Kitakyushu |
| 3rd Author's Name | Shigetoshi NAKATAKE |
| 3rd Author's Affiliation | Graduate School of Environmental Engineering, University of Kitakyushu |
| Date | 2007-03-09 |
| Paper # | VLD2006-157,ICD2006-248 |
| Volume (vol) | vol.106 |
| Number (no) | 552 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |