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

fYear

1990

fDate

11-15 Nov. 1990

Firstpage

52

Lastpage

55

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCAD.1990.129838

Filename

129838