Presentation | 2006-06-22 Sequence-Pair Based Compaction under Equi-Length Constraint Takehiko MATSUO, Keiji KIDA, Tetsuya TASHIRO, Shigetoshi NAKATAKE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Equi-length constraints are widely used for a sub-stitution for IR-drop or skew constrains. This paper provides a linear programming formulation for compaction with equi-length constraints, where we make use of Multi-SP that is an extension of Sequence-Pair to multi-layer layouts. Since Multi-SP stores horizontal relations and vertical ones among modules and wires in the same data structure, it enables us to simultaneously impose costraints on both horizontal and vertical directions. Furthermore, we provide extentions to IR-drop and skew constraints. In experiments, we applied our LP-base compaction to artificial instances of power routing arid I/O bus routing, and showed the promising results. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | compaction / equi-length / IR-Drop / sequence-pair / linear programming |
Paper # | CAS2006-6,VLD2006-19,SIP2006-29 |
Date of Issue |
Conference Information | |
Committee | SIP |
---|---|
Conference Date | 2006/6/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 | Signal Processing (SIP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Sequence-Pair Based Compaction under Equi-Length Constraint |
Sub Title (in English) | |
Keyword(1) | compaction |
Keyword(2) | equi-length |
Keyword(3) | IR-Drop |
Keyword(4) | sequence-pair |
Keyword(5) | linear programming |
1st Author's Name | Takehiko MATSUO |
1st Author's Affiliation | Department of Information and Media Sciences Faculty of Environmental Engineering, The University of Kitakyushu() |
2nd Author's Name | Keiji KIDA |
2nd Author's Affiliation | System Development Division, Jedat, Inc. |
3rd Author's Name | Tetsuya TASHIRO |
3rd Author's Affiliation | Department of Information and Media Sciences Faculty of Environmental Engineering, The University of Kitakyushu |
4th Author's Name | Shigetoshi NAKATAKE |
4th Author's Affiliation | Department of Information and Media Sciences Faculty of Environmental Engineering, The University of Kitakyushu |
Date | 2006-06-22 |
Paper # | CAS2006-6,VLD2006-19,SIP2006-29 |
Volume (vol) | vol.106 |
Number (no) | 115 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |