Center Concentrated X-Torus Topology

Authors

  • Dinesh Kumar Department of Comp. Sci. & Eng., Jaypee University of Information Technology, Waknaghat, Solan, Himachal Pradesh, INDIA-173234
  • Vivek Kumar Sehgal Department of Comp. Sci. & Eng., Jaypee University of Information Technology, Waknaghat, Solan, Himachal Pradesh, INDIA-173234
  • Nitin Nitin Dept. of Elect. Eng. and Comp. Sci., University of Cincinnati, Cincinnati-45219, OHIO,USA.

Keywords:

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

Abstract

The topologies are the very important part of the interconnection network. The topologies once decided cannot be further modified in some cases, so we have to design best topology before its use. The regular topologies have been used in various massively parallel computers. In this paper, we have proposed a new variant of X-torus topology which the objective gets the better on the various qualities of service parameter like latency and throughput. The performance the proposed topology has been tested on the four traffic patterns and have been found that the topology is either better or same in the terms of performance. However, it has been found that we were able to get improvement of 85.24% in the terms of average latency than the other topologies similarly the throughput of the topology has improved by 17.86%. The Hop count is also another factor to study as if we can reduce the hop count in a particular topology we will be able to improve the performance and average hop count of our topology has been improved by 9.58%.

References

W. J. Dally and B. P. Towles, Principles and practices of interconnection networks. Elsevier, 2004.

R. Duncan, “Survey of parallel computer architectures,” Computer (Long. Beach. Calif)., vol. 23, pp. 5–16, 1990.

W. J. Dally and B. Towles, “Route packets, not wires: on-chip interconnection networks,” in Design Automation Conference, 2001. Proceedings, 2001, pp. 684–689.

S. Yadav and C. R. Krishna, “CCTorus : A New Torus Topology for Interconnection Networks.”

L. K. Arora and Rajkumar, “C2Mesh,” in Advance Computing Conference (IACC), 2013 IEEE 3rd International, 2013, pp. 282–286.

W.-H. Hu et al., “Xmesh: a mesh-like topology for network on chip,” Netw. Chip Archit., p. 14.

L. Yu-hang, Z. Ming-fa, W. Jue, X. Li-min, and G. Tao, “Xtorus: An Extended Torus Topology for On-Chip Massive Data Communication,” in Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE 26th International, 2012, pp. 2061–2068.

Nitin, R. Vaish, and U. Shrivastava, “On a deadlock and performance analysis of ALBR and DAR algorithm on X-Torus topology by optimal utilization of Cross Links and minimal lookups,” J. Supercomput., vol. 59, no. 3, pp. 1252–1288, 2010.

A. Punhani and P. Kumar, “A Modified Diagonal Mesh Interconnection Network,” pp. 0–5.

W. Hu, S. Lee, and N. Bagherzadeh, “DMesh: a diagonally-linked mesh network-on-chip architecture,” First Int. Work. Netw. Chip Archit., pp. 1–7, 2008.

A. Chauhan, A. Punhani, and Nitin, “EMC2Mesh,” in 2015 Annual IEEE India Conference (INDICON), 2015, pp. 1–5.

A. Chauhan, A. Punhani, and Nitin, “Comparative analysis of traffic patterns on center connected topologies based on burton normal form,” in TENCON 2015-2015 IEEE Region 10 Conference, 2015, pp. 1–6.

A. Varga and others, “The OMNeT++ discrete event simulation system,” in Proceedings of the European simulation multiconference (ESM 2001), 2001, vol. 9, p. 65.

A. Chauhan, A. Punhani, and Nitin, “Comparative analysis of traffic patterns on center connected topologies based on burton normal form,” in IEEE Region 10 Annual International Conference, Proceedings/TENCON, 2016, vol. 2016–Janua.

Nitin and D. S. . Chauhan, “Comparative analysis of Traffic Patterns on k-ary n-tree using adaptive algorithms based on Burton Normal Form,” J. Supercomput., vol. 59, no. 2, pp. 569–588, 2012.

Sehgal,V.K., 2015. Markovian models based stochastic communication in networks-in-package. IEEE Transactions on Parallel and Distributed Systems, 26(10), pp.2806-2821.

Downloads

Published

2017-11-23

How to Cite

Kumar, D., Sehgal, V. K., & Nitin, N. (2017). Center Concentrated X-Torus Topology. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 9(3-6), 55–60. Retrieved from https://jtec.utem.edu.my/jtec/article/view/3045

Issue

Vol. 9 No. 3-6: Futuristic Trends in Computing Technologies

Section

Articles

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):

  1. All proprietary right other than copyright, such as patent rights
  2. The right to make further copies of all or part of the published article for my use in classroom teaching
  3. 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
  4. 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.