| Presentation | 2008-11-17 CAFE router: A Fast Connectivity Aware Multi-net Routing Algorithm for Routing Grid with Obstacles Yukihide KOHIRA, Atsushi TAKAHASHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Due to the increase of operation frequency in recent LSI systems, signal propagation delays are required to achieve specifications with very high accuracy. In order to meet the specifications, the route of a net often needs to be detoured in order to increase the routing delay of the net. In this paper, we propose CAFE router which is a fast algorithm to obtain routes of nets. CAFE router determines the route of a net iteratively holding the connectivity of all nets in the routing area so that the difference between wire length and target wire length of each net become small. Experiments show that CAFE router obtains the routes of nets in short computation time and the difference between wire length obtained by CAFE router and target wire length of each net is small. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | printed circuit board / length matching routing / plane routing |
| Paper # | VLD2008-72,DC2008-40 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2008/11/10(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 | Dependable Computing (DC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | CAFE router: A Fast Connectivity Aware Multi-net Routing Algorithm for Routing Grid with Obstacles |
| Sub Title (in English) | |
| Keyword(1) | printed circuit board |
| Keyword(2) | length matching routing |
| Keyword(3) | plane routing |
| 1st Author's Name | Yukihide KOHIRA |
| 1st Author's Affiliation | Department of Communications and Integrated Systems, Tokyo Institute of Technology() |
| 2nd Author's Name | Atsushi TAKAHASHI |
| 2nd Author's Affiliation | Department of Communications and Integrated Systems, Tokyo Institute of Technology |
| Date | 2008-11-17 |
| Paper # | VLD2008-72,DC2008-40 |
| Volume (vol) | vol.108 |
| Number (no) | 299 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |