| Presentation | 2006-01-17 Modification of monotonic route to reduce maximum density for single layer BGA package Yoshitaka NOMURA, Atsushi TAKAHASHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | As LSI chips become larger and highly integrated, the necessity for design automation of LSI package becomes larger since it becomes difficult to design a LSI package in short time. To accelerate the design automation, monotonic routing in package routing is investigated recently. However, it is hard to satisfy the routing density constraint only by monotonic routing. In this paper, we propose a routing algorithm that modifies monotonic routing to satisfy the routing density constraint by introducing non-monotonic routing. In experiments of examples that can not be satisfied routing density constraint by monotonic routing, we show that the routing density constraint is satisfied by the proposed algorithm. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | BGA package / monotonic routing / non-monotonic routing / routing density |
| Paper # | VLD2005-95,CPSY2005-51,RECONF2005-84 |
| Date of Issue |
| Conference Information | |
| Committee | RECONF |
|---|---|
| Conference Date | 2006/1/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 | Reconfigurable Systems (RECONF) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Modification of monotonic route to reduce maximum density for single layer BGA package |
| Sub Title (in English) | |
| Keyword(1) | BGA package |
| Keyword(2) | monotonic routing |
| Keyword(3) | non-monotonic routing |
| Keyword(4) | routing density |
| 1st Author's Name | Yoshitaka NOMURA |
| 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 | 2006-01-17 |
| Paper # | VLD2005-95,CPSY2005-51,RECONF2005-84 |
| Volume (vol) | vol.105 |
| Number (no) | 517 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |