Presentation | 2008-06-27 Analytical Placement with Stable-LSE Naoto FUNATSU, Yuta OGOMORI, Yasuhiro TAKASHIMA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In the recent LSI design, the required performance for chip becomes high. Especially, the optimization of the wire length has such tendency significantly. Thus, the analytical placement which optimizes its objective function directly is widely used for the placement. To use the analytical placement, its objective function needs to be differentiable. To approximate the max function, Log-Sum-Exponential (LSE) function is proposed for the differentiability. While the LSE has high convergence and its result achieves high performance, it has the numerically instability problem. In this paper, we propose Stable-LSE which resolves the instability of LSE without loss of its efficiency. We formalize the total wire-length minimization and the maximum wire-length minimization with the Stable-LSE based analytical placement. We also implement the total wire-length minimization with Stable-LSE. We confirm the efficiency of Stable-LSE empirically. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Analytical Placement / max function / LSE / SLSE / total wire-length minimization / maximum wire-length minimization |
Paper # | CAS2008-24,VLD2008-37,SIP2008-58 |
Date of Issue |
Conference Information | |
Committee | VLD |
---|---|
Conference Date | 2008/6/20(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 | VLSI Design Technologies (VLD) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Analytical Placement with Stable-LSE |
Sub Title (in English) | |
Keyword(1) | Analytical Placement |
Keyword(2) | max function |
Keyword(3) | LSE |
Keyword(4) | SLSE |
Keyword(5) | total wire-length minimization |
Keyword(6) | maximum wire-length minimization |
1st Author's Name | Naoto FUNATSU |
1st Author's Affiliation | Faculty of Environmental Engineering Department of Information and Media Sciences The University of Kitakyushu() |
2nd Author's Name | Yuta OGOMORI |
2nd Author's Affiliation | Faculty of Environmental Engineering Department of Information and Media Sciences The University of Kitakyushu |
3rd Author's Name | Yasuhiro TAKASHIMA |
3rd Author's Affiliation | Faculty of Environmental Engineering Department of Information and Media Sciences The University of Kitakyushu |
Date | 2008-06-27 |
Paper # | CAS2008-24,VLD2008-37,SIP2008-58 |
Volume (vol) | vol.108 |
Number (no) | 107 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |