A Modified X-Torus Topology for Interconnection Network

Dinesh Kumar, Vivek Kumar Sehgal, Nitin Nitin

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.

Keywords


Average Hop Count; Average Latency; Average Throughput; Interconnection Networks; Traffic Patterns;

Full Text:

PDF

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.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131