International Journal of Emerging Trends & Technology in Computer Science
A Motivation for Recent Innovation & Research
ISSN 2278-6856
www.ijettcs.org

Call for Paper, Published Articles, Indexing Infromation Two Algorithms for Minimizing Crosstalk in Two-Layer Channel Routing, Authors : Achira Pal, Tarak Nath Mandal, Abhinandan Khan, Rajat Kumar Pal, Alak Kumar Datta, and Atal Chaudhuri, International Journal of Emerging Trends & Technology in Computer Science (IJETTCS), www.ijettcs.org
Volume & Issue no: Volume 3, Issue 6, November - December 2014

Title:
Two Algorithms for Minimizing Crosstalk in Two-Layer Channel Routing
Author Name:
Achira Pal, Tarak Nath Mandal, Abhinandan Khan, Rajat Kumar Pal, Alak Kumar Datta, and Atal Chaudhuri
Abstract:
Abstract With the advancement of fabrication technology, devices and interconnecting wires are being placed in closer proximity and circuits are operating at higher frequencies. This results in crosstalk between overlapping wire segments. Work on routing channels with reduced crosstalk is a very important area for current research. The crosstalk minimization problem in the reserved two-layer Manhattan routing model is NP-complete, even if the channel instances are without any vertical constraints. The problem of crosstalk minimization remains NP-complete for general instances of channel specifications with both horizontal and vertical constraints. In this paper we have developed two algorithms for computing reduced crosstalk routing solutions on a given routing solution of minimum area for general instances of channel specifications. Performance of our algorithms is encouraging enough for most of the existing benchmark channels, and reduction in crosstalk for these channels is up to 28.34% for a given routing solution. Keywords:- Algorithms, Channel routing problem, Crosstalk minimization, High performance routing, NPcompleteness.
Cite this article:
Achira Pal, Tarak Nath Mandal, Abhinandan Khan, Rajat Kumar Pal, Alak Kumar Datta, and Atal Chaudhuri , " Two Algorithms for Minimizing Crosstalk in Two-Layer Channel Routing " , International Journal of Emerging Trends & Technology in Computer Science (IJETTCS), Volume 3, Issue 6, November - December 2014 , pp. 194-204 , ISSN 2278-6856.
Full Text [PDF]                          Home