| Presentation | 2004-10-22 A Global Routing Problem Generation Method based on Rent's Rule Kazuhide TAKATSUJI, Yoichi SHIRAISHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper presents a method which generates global routing problems based on Rent's Rule. In the layout synthesis of a VLSI chip, a global routing is a very important process which greatly affects the performances of a generated chip design. Conventionally, benchmark data published, for example, on Web pages are used in evaluating the performances of a global routing algorithm. However, there are no such benchmark data that can be used for developing a global routing algorithm applied in designing a next-generation VLSI chip in the DSM fabrication process. Even if the logical data are generated, a placement process must be executed for generating a global routing problem and moreover, the generated problem is strongly dependent of the performances of the placement program. In this paper, a global routing problem generation method based on Rent's Rule is suggested by extending the conventional method for estimating the chip performances. This method is applicable for generating such very large scale global routing problems that have not yet been generated before. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | VLSI / Rent's Rule / Global Router / Benchmark Data / Placement / Routing |
| Paper # | SIP2004-100,ICD2004-132,IE2004-76 |
| Date of Issue |
| Conference Information | |
| Committee | ICD |
|---|---|
| Conference Date | 2004/10/15(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 | Integrated Circuits and Devices (ICD) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Global Routing Problem Generation Method based on Rent's Rule |
| Sub Title (in English) | |
| Keyword(1) | VLSI |
| Keyword(2) | Rent's Rule |
| Keyword(3) | Global Router |
| Keyword(4) | Benchmark Data |
| Keyword(5) | Placement |
| Keyword(6) | Routing |
| 1st Author's Name | Kazuhide TAKATSUJI |
| 1st Author's Affiliation | Faculty of Engineering, Gunma University() |
| 2nd Author's Name | Yoichi SHIRAISHI |
| 2nd Author's Affiliation | Faculty of Engineering, Gunma University |
| Date | 2004-10-22 |
| Paper # | SIP2004-100,ICD2004-132,IE2004-76 |
| Volume (vol) | vol.104 |
| Number (no) | 366 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |