| Presentation | 2013-01-16 An Improved Routing Method using Minimum Cost Flow for Routes with Target Wire Lengths Kazuo YAMANE, Kunihiro FUJIYOSHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Due to the increase of operation frequency, influence of routing delays is increasing. So it is important to obtain the routes with the small difference between target wire length and actual wire length. For this reason, CAFE router which obtains the river routing with small length error using maxmum flow was proposed. But, in many cases, the obtained routes have small length error. In this paper, we propose a method using minimum cost flow. It obtains routes with the smaller difference between target wire length and actual wire length. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | PCB routing / length-matching routing / trunk routing topology condition |
| Paper # | VLD2012-121,CPSY2012-70,RECONF2012-75 |
| Date of Issue |
| Conference Information | |
| Committee | RECONF |
|---|---|
| Conference Date | 2013/1/9(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 | Reconfigurable Systems (RECONF) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Improved Routing Method using Minimum Cost Flow for Routes with Target Wire Lengths |
| Sub Title (in English) | |
| Keyword(1) | PCB routing |
| Keyword(2) | length-matching routing |
| Keyword(3) | trunk routing topology condition |
| 1st Author's Name | Kazuo YAMANE |
| 1st Author's Affiliation | Department of Electrical and Electronic Engineering, Tokyo University of Agriculture and Technology() |
| 2nd Author's Name | Kunihiro FUJIYOSHI |
| 2nd Author's Affiliation | Department of Electrical and Electronic Engineering, Tokyo University of Agriculture and Technology |
| Date | 2013-01-16 |
| Paper # | VLD2012-121,CPSY2012-70,RECONF2012-75 |
| Volume (vol) | vol.112 |
| Number (no) | 377 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |