Title :
Rubber band routing and dynamic data representation
Author :
Dai, W.W.-M. ; Kong, R. ; Jue, J. ; Sato, M.
Author_Institution :
Comput. Eng. Board of Studies, California Univ., Santa Cruz, CA, USA
Abstract :
A novel methodology and efficient algorithms are presented for performance driven routing based on computational geometry. A dynamic data representation using constrained triangulation is the key to achieving the efficient routability testing and incremental updating of topological routing. Variable width, variable spacing, evenly distributed spacing and thermal via insertion are used to handle crosstalk, switching noise, and thermal resistance problems.<>
Keywords :
circuit layout CAD; computational geometry; computational geometry; constrained triangulation; crosstalk; dynamic data representation; incremental updating; performance driven routing; routability testing; rubber band routing; switching noise; thermal resistance; thermal via insertion; topological routing; Integrated circuit interconnections; Integrated circuit noise; Integrated circuit packaging; Multichip modules; Nonhomogeneous media; Routing; Rubber; Thermal resistance; Topology; Wires;
Conference_Titel :
Computer-Aided Design, 1990. ICCAD-90. Digest of Technical Papers., 1990 IEEE International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-2055-2
DOI :
10.1109/ICCAD.1990.129838
