Header menu link for other important links
X
Algorithms for high performance two-layer channel routing
A PAL, D KUNDU, A K DATTA, T N MANDAL,
Published in -
2007
Abstract
Crosstalk minimization is one of the most important high performance aspects in interconnecting VLSI circuits. With advancement of fabrication technology, devices and interconnecting wires are placed in closer proximity and circuits operate at higher frequencies. This results in crosstalk between wire segments. Crosstalk minimization problem for the reserved two-layer Manhattan channel routing is NP-hard, even if the channel instances are free from any vertical constraint (simplest channel instances). In this paper we have developed heuristic algorithms for computing reduced crosstalk two-layer channel routing solutions for simplest as well as general channel instances. In general, the results obtained are highly encouraging. ©2007 IEEE.
About the journal
JournalIEEE Region 10 Annual International Conference, Proceedings/TENCON
Publisher-
Open AccessNo