A Tile-Expansion Router

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 6, Issue 4, 1987, Pages 507-517

  Margarino, A ^a   Romano, A ^a   De Gloria, A ^a   Curatelli, F ^a   Antognetti, P ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGRATED CIRCUITS - LAYOUT; MATHEMATICAL TECHNIQUES - TREES;

MANHATTAN WIRING MODEL; TILE-EXPANSION ROUTER;

INTEGRATED CIRCUITS, VLSI;

EID: 0023383890     PISSN: 02780070     EISSN: 19374151     Source Type: Journal    
DOI: 10.1109/TCAD.1987.1270299     Document Type: Article

References (11)

1. J. J. Koschella, “A placement/interconnect channel router: Cutting yout PI into slices,” Massachusetts Institute of Technology, VLSI memo 83–157, 1983.
2. J. Reed, A. Sangiovanni-Vincentelli, and M. Santomauro, “A new symbolic channel router: YACR2,” IEEE Trans. Computer-Aided-Design, vol. CAD-4, pp. 208–219, 1985.
3. M. Burstein and R. Pelavin, “Hierarchical wire routing,” IEEE Trans. Computer-Aided-Design, vol. CAD-2, pp. 223–234, 1983.
4. G. T. Hamachi and J. K. Ousterhout, “A switchbox router with obstacle avoidance,” in Proc. 21st Design Automat. Conf., 1984, pp. 173–179.
5. J. Soukup, “Circuit layout,” Proc. IEEE, pp. 1281–1304, 1981.
6. C. Y. Lee, “An algorithm for path connection and its applications,” IRE Trans. Electron. Comput., pp. 346–365, 1961.
7. D. Hightower, “A solution to the routing problems on the continuous plane,” in Proc. 6th Design Automat. Workshop, 1969, pp. 1–24.
8. W. Heyns, W. Sansen, and H. Beke, “A Lalgorithm for the general routing problem with a guaranteed solution,” in Proc. 17th Design Automat. Conf., 1980, pp. 243–249.
9. J. K. Ousterhout, “Corner stitching: A data-structuring technique for VLSI layout tools,” IEEE Trans. Computer-Aided-Design, vol. CAD-3, 87–100, 1984.
10. P. Antognetti, A. De Gloria, G. Arato, and O. Gaiotto, “ARIANNA: A floor-planning tool,” in Proc. 11th European Solid State Circuits Conf., 1985, pp. 193–200.
11. D. N. Deutsch, “Solution to a switchbox routing problem,” IEEE Trans. Computer-Aided-Design, vol. CAD-4, p. 163, 1985.