Minimum Crosstalk Layer Assignment for Three Layers Gridded Channel Routing


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 4, No. 8, pp. 2143-2151, Aug. 1997
10.3745/KIPSTE.1997.4.8.2143,   PDF Download:

Abstract

As inter-wire spacing on a VLSI chip becomes smaller with the evolution of VLSI fabrication technology, coupling capacitance between adjacent wires is increasing rapidly over ground capacitance. Therefore, it becomes necessary to take into account the crosstalk caused mainly by coupling capacitance during the layout design of VLSI systems. This paper deals with layer assignment problem to minimize crosstalk in three layers gridded channel routing. The problem is formulated in 0/1 integer linear programming style. Upper bound for cost function is estimated for the fast termination. Experiment shows the effectiveness of our approach to minimize crosstalk.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. K. Son, "Minimum Crosstalk Layer Assignment for Three Layers Gridded Channel Routing," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 8, pp. 2143-2151, 1997. DOI: 10.3745/KIPSTE.1997.4.8.2143.

[ACM Style]
Jhang Kyoung Son. 1997. Minimum Crosstalk Layer Assignment for Three Layers Gridded Channel Routing. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 8, (1997), 2143-2151. DOI: 10.3745/KIPSTE.1997.4.8.2143.