Router Comparisons for the Deutsch's Difficult Example
Channel Router | # Tracks | # Vias | Net Length |
[Yoshimura-1982] | 20 | 308 | 5,075 |
[Rivest-1982] [Rivest-1983] | 20 | 403 | 5,381 |
[Burstein-1983] | 19 | 354 | 5,023 |
[Hamachi-1984] | 20 | 412 | 5,302 |
YACR2 [Reed-1985] | 19 | 287 | 5,020 |
[Jou-1990] | 19 | 376 | 5,058 |
References:
[Yoshimura-1982] Takeshi Yoshimura and Ernest S. Kuh, "Efficient Algorithms for Channel Routing," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. CAD-1, No. 1, January 1982, pp. 25-35
[Rivest-1982] Ronald L. Rivest and Charles M. Fiduccia, "A 'Greedy' Channel Router," Proceedings of Design Automation Conference, 1982, pp. 418-424
[Rivest-1983] Ronald L. Rivest and Charles M. Fiduccia, "A 'Greedy' Channel Router," Computer-Aided Design, Vol. 15, No. 3, 1983, pp. 135-140
[Burstein-1983] M. Burstein and R. Pelavin, "Hierarchical Wire Routing," IEEE Transactions on Computer-Aided Design, Vol. CAD-2, No. 4, October 1983, pp. 223-234
G. Hamachi and J. Ousterhout, "A Switch-box Router with Obstacle Avoidance," Proceedings of Design Automation Conference, 1984, pp. 173-179
[Reed-1985] James Reed, Alberto Sangiovanni-Vincentelli, and Mauro Santomauro, "A New Symbolic Channel Router: YACR2," IEEE Transactions on Computer-Aided Design, Vol. CAD-4, No. 3, July 1985, pp. 208-219
[Jou-1990] Jer Min Jou, Jau Yien Lee, Yachyang Sun, and Jhing Fa Wang, "An Efficient VLSI Switch-box Router," IEEE Design & Test of Computers, Vol. 7, No. 4, July 1990, pp. 52-65
last update: July 22, 2009