Header menu link for other important links
X
Hardness of crosstalk minimization in two-layer channel routing
BISWAS) A P (NEE, A CHAUDHURI, , A K DATTA
Published in Elsevier B.V.
2017
Volume: 56
   
Pages: 139 - 147
Abstract
Crosstalk minimization is one of the most important aspects of high-performance VLSI circuit design. With the advancement of fabrication technology, devices, and interconnecting wires are being placed in close vicinity, and circuits are operating at higher frequencies. This results in crosstalk between adjacent wire segments. In this paper, it has been shown that the crosstalk minimization problem in the reserved two-layer Manhattan routing model is NP-complete, even if channels are free from all vertical constraints. It has also been demonstrated that it is hard to approximate the crosstalk minimization problem. Besides, the issue of minimizing bottleneck crosstalk has been introduced that is a new model for crosstalk minimization. It has been proven that this problem is also NP-complete. It has been further shown that all these results hold even if doglegging is allowed. © 2016 Elsevier B.V.
About the journal
JournalData powered by TypesetIntegration, the VLSI Journal
PublisherData powered by TypesetElsevier B.V.
ISSN0167-9260
Open AccessNo