A Modified X-Torus Topology for Interconnection Network
Keywords:
Average Hop Count, Average Latency, Average Throughput, Interconnection Networks, Traffic Patterns,Abstract
The interconnection network is the key components for the communication. The X-Torus topology has been designed in the past. It has been found in the previous design, that the router is not being utilized to their maximum and still there is the scope for adding more links in the topology. In this paper, a new topology has been introduced, based on X-Torus topology by adding extra links with a limited degree of the 6. The performance of the topology has been analyzed using the five traffic patterns that are random, neighbor, bit complements, and hot spot traffic over the factors end to end delay, sink bandwidth and average hop count. An improvement of 62% in terms of latency and 15% in terms of throughput has been observed in the proposed topology. This modified X-Torus topology proves to be a better substitute for X-Torus topology.References
Vaish, R. and Shrivastava, U., 2012. On a deadlock and performance analysis of ALBR and DAR algorithm on X-Torus topology by optimal utilization of Cross Links and minimal lookups. The Journal of Supercomputing, 59(3), pp.1252-1288.
Duato, J., Yalamanchili, S. and Ni, L.M., 2003. Interconnection networks: an engineering approach. Morgan Kaufmann.
Dally, W.J. and Towles, B.P., 2004. Principles and practices of interconnection networks. Elsevier.
Dally, W.J. and Towles, B., 2001. Route packets, not wires: On-chip interconnection networks. In Design Automation Conference, 2001. Proceedings (pp. 684-689). IEEE.
Anderson, E., Brooks, J., Grassl, C. and Scott, S., 1997, November. Performance of the Cray T3E multiprocessor. In Proceedings of the 1997 ACM/IEEE conference on Supercomputing (pp. 1-17). ACM.
Seitz, C.L., Athas, W.C., Flaig, C.M., Martin, A.J., Seizovic, J., Steele, C.S. and Su, W.K., 1988, January. The architecture and programming of the Ametek series 2010 multicomputer. In Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues-Volume 1 (pp. 33-37). ACM.
Lillevik, S.L., 1991, April. The Touchstone 30 gigaflop DELTA prototype. In Distributed Memory Computing Conference, 1991. Proceedings., The Sixth (pp. 671-677). IEEE.
Bhuyan, L.N., 1987. Special issue of interconnection networks. IEEE Computer, 20(6).
Gu, H., Xie, Q., Wang, K., Zhang, J. and Li, Y., 2006, May. X-Torus: a variation of Torus topology with lower diameter and larger bisection width. In International Conference on Computational Science and Its Applications (pp. 149-157). Springer Berlin Heidelberg.
Varga, A., 2001. Discrete event simulation system. In Proc. of the European Simulation Multiconference (ESM'2001).
Varga, A., & Hornig, R. (2008, March). An overview of the OMNeT++ simulation environment. In Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops (p. 60). ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).
Chauhan, D.S., 2012. Comparative analysis of Traffic Patterns on kary n-tree using adaptive algorithms based on Burton Normal Form. The Journal of Supercomputing, 59(2), pp.569-588.
Kim, K., Lee, S.J., Lee, K. and Yoo, H.J., 2005, May. An arbitration look-ahead scheme for reducing end-to-end latency in networks on chip. In Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on (pp. 2357-2360). IEEE.
Peñaranda, R., Gómez, M.E., López, P., Gunnar Gran, E. and Skeie, T., 2017. A fault‐tolerant routing strategy for k‐ary n‐direct s‐indirect topologies based on intermediate nodes. Concurrency and Computation: Practice and Experience.
MdYunus, N.A., Othman, M., MohdHanapi, Z. and Lun, K.Y., 2016. Reliability review of interconnection networks. IETE Technical Review, 33(6), pp.596-606.
Downloads
Published
How to Cite
Issue
Section
License
TRANSFER OF COPYRIGHT AGREEMENT
The manuscript is herewith submitted for publication in the Journal of Telecommunication, Electronic and Computer Engineering (JTEC). It has not been published before, and it is not under consideration for publication in any other journals. It contains no material that is scandalous, obscene, libelous or otherwise contrary to law. When the manuscript is accepted for publication, I, as the author, hereby agree to transfer to JTEC, all rights including those pertaining to electronic forms and transmissions, under existing copyright laws, except for the following, which the author(s) specifically retain(s):
- All proprietary right other than copyright, such as patent rights
- The right to make further copies of all or part of the published article for my use in classroom teaching
- The right to reuse all or part of this manuscript in a compilation of my own works or in a textbook of which I am the author; and
- The right to make copies of the published work for internal distribution within the institution that employs me
I agree that copies made under these circumstances will continue to carry the copyright notice that appears in the original published work. I agree to inform my co-authors, if any, of the above terms. I certify that I have obtained written permission for the use of text, tables, and/or illustrations from any copyrighted source(s), and I agree to supply such written permission(s) to JTEC upon request.
