Abstract
This article focuses on a novel topology in interconnection networks which was called x-Folded TM. We explored the dynamic communication performance of this topology under various traffic patterns by designing new scheme for routing algorithms. In this scheme, the topology is partitioned to make the routing without deadlock in x-Folded TM topology. Using deterministic and adaptive routing, we have evaluated the performance of x-Folded TM topology in compare with Torus. A comparison of results reveals that the average delay grows steadily with the increase of injection rate until reaching saturation, which is the smallest rate of traffic for channel saturation in the network. Therefore, the achievements introduce x-Folded TM topology as efficient one in interconnection networks.
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
References
Feero BS, Pande PP (2009) Networks-on-chip in a three-dimensional environment: a performance evaluation. IEEE Trans Comput 58(1):32–45
Das S, Lee D, Kim DH, Pande PP (2015) Small-world network enabled energy efficient and robust 3D NoC architectures. In: Proceedings of the 25th edition on great lakes symposium on VLSI, pp 133–138, New York, NY, USA
Chen Y, Hu J, Ling X, Huang T (2012) A novel 3D NoC architecture based on De Bruijn graph. Comput Electr Eng 38(3):801–810
Camara JM, Moreto M, Vallejo R, Beivide R, Miguel-Alonso J, Martinez C, Navaridas J (2010) Twisted torus topologies for enhanced interconnection networks. IEEE Trans Parallel Distrib Syst 21(12):1765–1778
Moudi M, Othman M (2011) A challenge for routing algorithms in optical multistage interconnection networks. J Comput Sci 7(11):1685–1690
Liu Y, Han J, Du H (2008) A hypercube-based scalable interconnection network for massively parallel computing. J Comput 3(10):58–65
Hafizur Rahman MM, Shah A, Inoguchi Y (2012) On dynamic communication performance of a hierarchical 3D-Mesh network. In: Park JJ, Zomaya A, Yeo S-S, Sahni S (eds) Network and parallel computing, pp 180–187. Springer, Berlin, Heidelberg
Moudi M, Othman M, Lun KY, Abdul Rahiman AR (2016) x-Folded TM: an efficient topology for interconnection networks. J Network Comput Appl 73:27–34
Valinataj M (2013) Reliability and performance evaluation of fault-aware routing methods for network-onchip architectures (research note). Int J Eng – Trans A: Basics 27(4):509–516
Chiu G-M (2000) The odd-even turn model for adaptive routing. IEEE Trans Parallel Distrib Syst 11(7):729–738
Moudi M, Othman M, Lun KY, Abdul Rahiman AR (2016) Adaptive routing algorithm in x-Folded TM topology. In: IEEE symposium on computer applications & industrial electronics (ISCAIE), pp 63–66
Borhani AH, Movaghar A, Cole RG (2010) A new deterministic fault tolerant wormhole routing strategy for k-ary 2-cubes. In: IEEE International conference on computational intelligence and computing research (ICCIC), pp 1–7
Bohm C, Krebs F, Kriegel H-P (2002) Optimal dimension order: a generic technique for the similarity join. In: Kambayashi Y, Winiwarter W, Arikawa M (eds) Data warehousing and knowledge discovery, vol 2454. LNCS. Springer, Berlin, Heidelberg
Su KM, Yum KH (2008) Simple and effective adaptive routing algorithms in multi-layer wormhole networks. In: IEEE international performance, computing and communications conference (IPCCC), pp 176–184
Safaei F, Khonsari A, Fathy M, Ould-Khaoua M (2007) Performance evaluation of fully adaptive routing for the torus interconnect networks. In: Shi Y, Albada GDV, Dongarra J, Sloot PMA (eds) Computational science ICCS 2007, vol 4490 in LNCS, pp 606–613. Springer, Berlin, Heidelberg
Jiang N, Becker DU, Michelogiannakis G, Balfour J, Towles B, Shaw DE, Kim J, Dally WJ (2013) A detailed and flexible cycle accurate Network-on-Chip simulator. In: IEEE international symposium on performance analysis of systems and software (ISPASS), pp 86–96
Acknowledgement
This research was supported by Malaysian Ministry of Education, Fundamental Research Grant Scheme (FRGS, Ref: FRGS/1/2014/ICT03/UPM/01/1).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media Singapore
About this paper
Cite this paper
Moudi, M., Othman, M., Rahiman, A.R.A., Lun, K.Y. (2018). A Performance Comparison of Deterministic and Adaptive Routing for an x-Folded TM Topology. In: Kim, K., Joukov, N. (eds) Mobile and Wireless Technologies 2017. ICMWT 2017. Lecture Notes in Electrical Engineering, vol 425. Springer, Singapore. https://doi.org/10.1007/978-981-10-5281-1_40
Download citation
DOI: https://doi.org/10.1007/978-981-10-5281-1_40
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-5280-4
Online ISBN: 978-981-10-5281-1
eBook Packages: EngineeringEngineering (R0)