A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Novel routing algorithm using a bi-directional bubble sort for non-Manhattan channel routing
2006
The International Conference on Electrical Engineering
Preserved Fulltext
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
doi:10.21608/iceeng.2006.33548
fatcat:bm32nuquuzcajo6p6cu6dmsvdm