‘Competing’ channel router
| Autor: | Y. Yiqun, C. Guoqing |
|---|---|
| Rok vydání: | 1989 |
| Předmět: |
Very-large-scale integration
Router Engineering Mathematical optimization Static routing Dynamic Source Routing business.industry Computer Graphics and Computer-Aided Design Industrial and Manufacturing Engineering Computer Science Applications Electronic engineering Destination-Sequenced Distance Vector routing Routing (electronic design automation) Physical design business Communication channel |
| Zdroj: | Computer-Aided Design. 21:151-156 |
| ISSN: | 0010-4485 |
| DOI: | 10.1016/0010-4485(89)90069-9 |
| Popis: | Channel routing is one of the most important and probably one of the most popular phases of physical design of VLSI chips as well as printed circuit boards. In this paper, a new approach to channel routing problems is presented, which is based on the notion of the ‘competing’ zone. The objective is to minimize the number of tracks. Experimental results indicate that this algorithm is quite effective. A criterion is given to evaluate the optimality of a solution, and several theorems are proved. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|