Presentation | 2015-03-02 Zero-weighted Cycle Finding Method for Exchanging Pin Pair on Set-Pair Rouitng Yuta NAKATANI, Atsushi TAKAHASHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Set pair routing problem has connection requirements which are given between a pair of terminals. In set pair routing problem on printed circuit boards or 3D stacked ICs, the reduction of length difference between connections is often important in order to improve the performance. Although length difference reduction algorithms under the minimum total wire length have been proposed, the number of times to find the zero-weighted cycle which is adapted to exchange a pin pair effectively is big. The proposed algorithm finds two paths between a pair of connections in order to reduce the time to find a zero-weighted cycle. The reduction of length difference takes less time by finding between a pair of connections rather than two vertices. In addition, experimental results show the effectiveness of the proposed algorithm. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Set Pair Routing Problem / Length Difference Reduction / Zero-weighted Cycle |
Paper # | VLD2014-156 |
Date of Issue |
Conference Information | |
Committee | VLD |
---|---|
Conference Date | 2015/2/23(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) | Zero-weighted Cycle Finding Method for Exchanging Pin Pair on Set-Pair Rouitng |
Sub Title (in English) | |
Keyword(1) | Set Pair Routing Problem |
Keyword(2) | Length Difference Reduction |
Keyword(3) | Zero-weighted Cycle |
1st Author's Name | Yuta NAKATANI |
1st Author's Affiliation | Dept. of Communications and Computer Engineering, Tokyo Institute of Technology() |
2nd Author's Name | Atsushi TAKAHASHI |
2nd Author's Affiliation | Dept. of Communications and Computer Engineering, Tokyo Institute of Technology |
Date | 2015-03-02 |
Paper # | VLD2014-156 |
Volume (vol) | vol.114 |
Number (no) | 476 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |