Abstract
Graphene nanoribbon (GNR) based circuit and interconnects are now an emerging research interest. GNR based interconnect is now coming out as good alternative of copper as interconnect due to its excellent thermal and electrical behavior. Due to the geometrical and physical properties of GNR, it can be routed only along \(0^{\circ }\), \(60^{\circ }\), and \(120^{\circ }\) angles. Of these three routing angles cost due to \(120^{\circ }\) bending is three times than that of \(60^{\circ }\) bending. Hence for routing the use of \(120^{\circ }\) bending should be as minimum as possible. In this paper, we propose an algorithm for the construction of global routing tree for Graphene nanoribbon interconnect using computational geometry approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Yan, T., Ma, Q., Chistedt, S., Wong, M.D.F., Chen, D.: Routing for graphene nanoribbons. In: Proceedings of the 16th Asia and South Pacific Design Automation Conference. IEEE, pp. 323–329 (2011)
Yan, T., Ma, Q., Chistedt, S., Wong, M.D.F., Chen, D.: A routing algorithm for graphene nanoribbon circuit. ACM Trans. Des. Autom. Electron. Syst. 18(4), 61:1–61:18 (2013). Article-61
Ragheb, T., Massoud, Y.: On the modeling of resistance in graphene nanoribbon (GNR) for future interconnect applications. In: IEEE/ACM International Conference on Computer-Aided Design, pp. 593–597 (2008)
Xu, C., Li, H., Banerjee, K.: Graphene Nano-Ribbon (GNR) interconnects: a genuine contender or a delusive dream? In: IEEE International Electron Devices Meeting (IEDM 2008) (2008)
Chen, X., et al.: Fully integrated graphene and carbon nanotube interconnects for gigahertz high-speed CMOS electronics. IEEE Trans. Electron Devices 57(11), 3137–3143 (2010)
Anderson, P.D., Subramania, G.: Unidirectional edge states in topological honeycomb-lattice membrane photonic crystals. Opt. Express 2(11), 23293 (2017)
Yamijala, S.S., Bandhyopadyay, A., Pati, S.K.: Electronic properties of zigzag, armchair and their hybrid quantum dots of graphene and boron-nitride with and without substitution: a DFT study. https://arxiv.org/pdf/1405.4605
Das, S., Das, S., Majumder, A., Dasgupta, P., Das, D.K.: Delay estimates for graphene nanoribbons: a novel measure of fidelity and experiments with global routing trees. In: ACM GLSVLSI 2016, pp. 263–268 (2016)
Dhillon, G., Raghu, N.: Performance analysis of single-wall carbon nanotubes and copper as VLSI interconnect. Indian J. Sci. Technol. 9(S1) (2016). https://doi.org/10.17485/ijst/2016/v9iS1/106892
Reitsma, R., Trubin, S., Mortensen, E.: Weight-proportional space partitioning using adaptive Voronoi diagrams. GeoInformatica 11(3), 383–405 (2007)
Dobrin, A.: A Review of Properties and Variations of Voronoi Diagrams. Whitman College (2005)
Santuari, A.: Steiner tree NP-completeness proof, Technical report, University of Trento, May 2003
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sinharay, A., Das, S., Roy, P., Rahaman, H. (2019). An Angular Steiner Tree Based Global Routing Algorithm for Graphene Nanoribbon Circuit. In: Rajaram, S., Balamurugan, N., Gracia Nirmala Rani, D., Singh, V. (eds) VLSI Design and Test. VDAT 2018. Communications in Computer and Information Science, vol 892. Springer, Singapore. https://doi.org/10.1007/978-981-13-5950-7_55
Download citation
DOI: https://doi.org/10.1007/978-981-13-5950-7_55
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-5949-1
Online ISBN: 978-981-13-5950-7
eBook Packages: Computer ScienceComputer Science (R0)