Novel routing algorithm using a bi-directional bubble sort for non-Manhattan channel routing. | ||||
| The International Conference on Electrical Engineering | ||||
| Article 26, Volume 5, 5th International Conference on Electrical Engineering ICEENG 2006, May 2006, Page 1-10 PDF (122.99 K) | ||||
| Document Type: Original Article | ||||
| DOI: 10.21608/iceeng.2006.33548 | ||||
 View on SCiNiTO | ||||
| Authors | ||||
| Khaled A. Shehata; Amr M. Bauymi; Waleed Abd El-Hameed; Tarif El-Shafiey | ||||
| Abstract | ||||
| Abstract A non-Manhattan channel router uses fewer routing tracks than a Manhattan one. Many optimizations exist for the non-Manhattan channel routing to minimize the number of vias as well as the crosstalk between the layers [7, 8]. In this paper, we propose a direct implementation of an optimal three-layer bubblesort- based non-Manhattan channel routing algorithm. This direct implementation minimizes the time complexity of the three-layer routing problem. We also implement a five-layer technique to reduce the channel height of our three-layer algorithm without affecting its time complexity. | ||||
|
Statistics Article View: 115 PDF Download: 181 |
||||
