Abstract
Evolution in fabrication technology has allowed the transistors, gates, and connecting wires to be placed in more close proximity in a VLSI chip. The transistors and connecting wires are being placed at more close proximity, leading to the reduction of the interconnection delay as well as crosstalk noise between the overlap** wires. Minimization of crosstalk is an important constraint in computing routing solution of a channel instance. In this paper, first we present a survey of two heuristic algorithms for producing two-layer minimum crosstalk VH channel routing solution. Then, we concentrate on crosstalk minimization for producing three-layer HVH channel routing solution of a given channel instance. Two different algorithms to produce minimum crosstalk three-layer HVH channel routing solutions have been proposed in this paper. The results computed from each of the algorithms are very promising and far better than the results computed for several two-layer routing solutions. For very small number of nets, our algorithms can produce sometimes 100% crosstalk reduction.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
T. Sakurai, K. Tamaru, Simple formulas for two- and three- dimensional capacitance. IEEE Trans. Electron Devices 30(2), 183–185 (1983)
R.K. Pal, Approximate and bottleneck high performance routing for green electronics and computing VLSI Circuits, in XTalk for VLSI D 2011
T.T. Ho, S.S. Iyengar, S.-Q. Zheng, A general greedy channel routing algorithm. IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. 10, 204–211 (1991)
T. Yoshimura, E.S. Kuh, Efficient algorithms for channel routing. IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. 1(1), 25–35 (1982)
H. Manem, G.S. Rose, A crosstalk minimization technique for sub-lithographic programmable logic arrays, in Proceedings of 9th IEEE Conference on Nanotechnology (2009), pp. 218–221
T. Gao, C.L. Liu, Minimum crosstalk channel routing. IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. 15(5), 465–474 (1996)
K.-S. Jhang, S. Ha, C.S. Jhon, Simulated annealing approach to crosstalk minimization in gridded channel routing. 16 Aug 1995
A. Pal, T.N. Mandal, A. Khan, R.K. Pal, A.K. Datta, A. Chaudhuri, Two algorithms for minimizing crosstalk in two-layer channel routing. IJETTCS 3(6), 194–204 (2014)
A. Pal, D. Kundu, A.K. Datta, T.N. Mandal, R.K. Pal, Algorithms for reducing crosstalk in two-layer channel routing. JPS 6, 167–177 (2006)
G.A. Schaper, Multi laver channel routing, Ph.D. thesis, Department of Computer Science, University of Central Florida, Orlando, 1989
Acknowledgements
I would like to thank Institute of Engineering and Management, Salt Lake, Kolkata, West Bengal, for giving me a very good opportunity and encouragement to present this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chakraborty, S. (2020). Crosstalk Minimization as a High-Performance Factor in Three-Layer Channel Routing. In: Mandal, J., Bhattacharya, D. (eds) Emerging Technology in Modelling and Graphics. Advances in Intelligent Systems and Computing, vol 937. Springer, Singapore. https://doi.org/10.1007/978-981-13-7403-6_56
Download citation
DOI: https://doi.org/10.1007/978-981-13-7403-6_56
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-7402-9
Online ISBN: 978-981-13-7403-6
eBook Packages: EngineeringEngineering (R0)