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

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...

Full description

Saved in:
Bibliographic Details
Published in:ICM 2000 : proceedings of the 12th International Conference on Microelectronics : October 31-November 2, 2000, Tehran, Iran / Electrical and Computer Engineering Department, Faculty of Engineering, University of Tehran pp. 25 - 28
Main Author: Kyoung Jhang
Format: Conference Proceeding
Language:English
Published: IEEE 2000
Subjects:
Capacitance
Coupling circuits
Crosstalk
Delay
Integer linear programming
Polynomials
Routing
Upper bound
Very large scale integration
Wire
ISBN:9789643600570, 9643600572
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISBN:9789643600570
9643600572
DOI:10.1109/ICM.2000.916407