Presentation | 1997/3/7 A Look-Ahead Line Search Routing Algorithm utilizing the Global Routes as a Line-Search Direction Hiroaki Oka, Takuya Nakamura, Yoichi Shiraishi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A look-ahead line search routing algorithm is one of the efficient methods for solving the high-packing density routing problems. This algorithm guarantees the 100% routeability by using the procedures consisting of the basic line-search process with a look-ahead, the re-search prohibition process and the back-tracking process. This paper suggests a new routing algorithm which tries to minimize the total processing time by minimizing the use of the latter two processes. The fundamenttal idea is to improve the routeability of the basic line-search process with a look-ahead by utilizing the global routes. In particular, this routeability improvement is realized by firstly setting a direction within a charnnel which is a part of a global route, and by secondly utilizing this direction for a look-ahead procedure. The experimental results show that the suggested routing algorithm improves the routeability of the basic line-search process and the total processing time compared with the conventional one. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | global routing / look-ahead line search / channel / algorithm |
Paper # | VLD96-105,ICD96-215 |
Date of Issue |
Conference Information | |
Committee | ICD |
---|---|
Conference Date | 1997/3/7(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 Look-Ahead Line Search Routing Algorithm utilizing the Global Routes as a Line-Search Direction |
Sub Title (in English) | |
Keyword(1) | global routing |
Keyword(2) | look-ahead line search |
Keyword(3) | channel |
Keyword(4) | algorithm |
1st Author's Name | Hiroaki Oka |
1st Author's Affiliation | Department of Computer Science, Gunma University() |
2nd Author's Name | Takuya Nakamura |
2nd Author's Affiliation | Department of Computer Science, Gunma University |
3rd Author's Name | Yoichi Shiraishi |
3rd Author's Affiliation | Department of Computer Science, Gunma University |
Date | 1997/3/7 |
Paper # | VLD96-105,ICD96-215 |
Volume (vol) | vol.96 |
Number (no) | 558 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |