Minimum crosstalk layer assignment in a three layer HVH channel routing based on linear pseudo Boolean optimization

Author

Jhang, Kyoung

Author_Institution

Dept. of Comput. Eng., Hannam Univ., Taejon, South Korea

fYear

2000

fDate

2000

Firstpage

25

Lastpage

28

Abstract

Current deep-submicron VLSI technology appears to cause severe crosstalk problems, since it requires adjacent wires to be placed closer and closer together. This paper deals with a horizontal layer assignment problem for three layer HVH channel routing to minimize coupling capacitance, a main source of crosstalk. It is formulated in a 0/1 integer linear programming problem which is then solved by a linear pseudo Boolean optimization technique. Experiments show that our accurate upper bound estimation technique effectively reduces crosstalk in a reasonable amount of running time

Keywords

Boolean functions; VLSI; capacitance; circuit optimisation; crosstalk; integrated circuit interconnections; integrated circuit layout; linear programming; network routing; VLSI technology; adjacent wire placement; coupling capacitance minimization; crosstalk; horizontal layer assignment problem; integer linear programming problem; linear pseudo Boolean optimization; linear pseudo Boolean optimization technique; minimum crosstalk layer assignment; running time; three layer HVH channel routing; upper bound estimation technique; Capacitance; Coupling circuits; Crosstalk; Delay; Integer linear programming; Polynomials; Routing; Upper bound; Very large scale integration; Wire;

fLanguage

English

Publisher

ieee

Conference_Titel

Microelectronics, 2000. ICM 2000. Proceedings of the 12th International Conference on

Conference_Location

Tehran

Print_ISBN

964-360-057-2

Type

conf

DOI

10.1109/ICM.2000.916407

Filename

916407