Novel routing algorithm using a bi-directional bubble sort for non-Manhattan channel routing.
Shehata, K., Bauymi, A., Abd El-Hameed, W., El-Shafiey, T. (2006). Novel routing algorithm using a bi-directional bubble sort for non-Manhattan channel routing.. EKB Journal Management System, 5(5th International Conference on Electrical Engineering ICEENG 2006), 1-10. doi: 10.21608/iceeng.2006.33548
Khaled A. Shehata; Amr M. Bauymi; Waleed Abd El-Hameed; Tarif El-Shafiey. "Novel routing algorithm using a bi-directional bubble sort for non-Manhattan channel routing.". EKB Journal Management System, 5, 5th International Conference on Electrical Engineering ICEENG 2006, 2006, 1-10. doi: 10.21608/iceeng.2006.33548
Shehata, K., Bauymi, A., Abd El-Hameed, W., El-Shafiey, T. (2006). 'Novel routing algorithm using a bi-directional bubble sort for non-Manhattan channel routing.', EKB Journal Management System, 5(5th International Conference on Electrical Engineering ICEENG 2006), pp. 1-10. doi: 10.21608/iceeng.2006.33548
Shehata, K., Bauymi, A., Abd El-Hameed, W., El-Shafiey, T. Novel routing algorithm using a bi-directional bubble sort for non-Manhattan channel routing.. EKB Journal Management System, 2006; 5(5th International Conference on Electrical Engineering ICEENG 2006): 1-10. doi: 10.21608/iceeng.2006.33548

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, Pages 1-10    PDF (122.99 K)
Document Type: Original Article
DOI: 10.21608/iceeng.2006.33548
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: 203
PDF Download: 225