CFP last date
20 May 2024
Reseach Article

A Comparative Study of Interconnection Network

by Mahfooz Alam, Ankur K. Varshney
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 127 - Number 4
Year of Publication: 2015
Authors: Mahfooz Alam, Ankur K. Varshney
10.5120/ijca2015906378

Mahfooz Alam, Ankur K. Varshney . A Comparative Study of Interconnection Network. International Journal of Computer Applications. 127, 4 ( October 2015), 37-43. DOI=10.5120/ijca2015906378

@article{ 10.5120/ijca2015906378,
author = { Mahfooz Alam, Ankur K. Varshney },
title = { A Comparative Study of Interconnection Network },
journal = { International Journal of Computer Applications },
issue_date = { October 2015 },
volume = { 127 },
number = { 4 },
month = { October },
year = { 2015 },
issn = { 0975-8887 },
pages = { 37-43 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume127/number4/22721-2015906378/ },
doi = { 10.5120/ijca2015906378 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:19:02.091532+05:30
%A Mahfooz Alam
%A Ankur K. Varshney
%T A Comparative Study of Interconnection Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 127
%N 4
%P 37-43
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The topology of interconnection networks the stage a key role in the performance of all general purpose networking applications. Cube-based architectures are one of the most important interconnection networks that focuses upon the evaluation and applications of cube-based networks. Cube- based architectures have received greatly focus over the past decade since they propose a wealthy interconnected structure with a number of attractive properties such as low diameter, high bisection width, smaller complexity and Cost. However, the major drawback of cube-based architectures is the difficulty of its VLSI layout. In Parallel computer, the hypercube network has been broadly used as the interconnection network. However, the number of communication links for each node is a logarithmic function of the total number of nodes in hypercubes. Therefore, the hypercube is not a superior applicant for an interconnection network for a extremely large parallel computer that might contain hundreds of thousands of nodes due to IC technology and port number restrictions. In this paper a variety of interconnection network based on the cube-based networks is brief discussed along with their properties. X-torus topology has better properties in terms of diameter, average latency, throughput, and path diversity. Although some more links are added in xtorus, the number of links is of the same order of magnitude with that of mesh, xmesh, and torus. It also takes advantage of increasing higher levels of VLSI process. The comparative study suggests the methods to overcome the above restrictions besides having attractive properties.

References
  1. C. ´obal A. Navarro, N. Hitschfeld-Kahler and Luis Mateu “A Survey on Parallel Computing and its Applications in Data-Parallel Problems Using GPU Architectures” Vol. 15, No. 2, pp. 285-329, 2014.
  2. S. Patel, P. Parandkar, S. Katiyal and A. Agarwal, “Exploring Alternative Topologies for Network-on-Chip Architectures,” BIJIT - BVICAM’s International Journal of Information Technology Vol. 3, No. 2, ISSN 0973 – 5658, 2011
  3. N. Adhikari, C. R. Tripathy “The Folded Crossed Cube: A New Interconnection Network for Parallel Systems”, International Journal of Computer Applications (0975 – 8887) Vol. 4, No.3, 2010
  4. Y. Li, S. Peng and W. Chu “Metacube – A New Interconnection Network for Large Scale Parallel Systems” ACSAC02, Australian Computer Science Communications, Vol.24, No.4, pp. 29–36, 2001.
  5. Y. Saad and M. H. Schultz “Topological properties of Hypercube” IEEE Trans. Computer. Vol.37, No. 7, pp. 867–872, 1988.
  6. Z. A. Khan, J. Siddiqui and A. Samad “Topological Evaluation Of Variants Hypercube Network” Asian Journal of Computer Science And Information Technology Vol. 3, No.9, pp. 125 – 128, 2013.
  7. A., A.E and S. Latifi, "Properties and performance of folded hypercubes," IEEE Transactions on Parallel and Distributed Systems, Vol. 2, pp. 31-42, 1991.
  8. N. Adhikari, C. R. Tripathy “On A New Interconnection Network for Large Scale Parallel Systems” International Journal of Computer Applications (0975 – 8887) Vol. 23, No.1, 2011.
  9. C. P. Chang, T. Y Sung, and L.H. Hsu, “Edge congestion and topological properties of Crossed cube,” IEEE Trans. Parallel and Distributed Systems, Vol. 11, No. 1, pp. 64–80, 2000.
  10. K. Efe, P. K. Blackwell, W. Slough, and T. Shiau, “Topological Properties of the Crossed Cube Architecture,” Parallel Computing, Vol. 20, pp. 1,763–1,775, 1994.
  11. P. Kulasinghe and S. Bettayeb, “Embedding binary trees into Crossed cube,” IEEE Trans. Computers, Vol. 44, No. 7, pp. 923–929, 1995.
  12. N. Adhikari, C. R. Tripathy “The Folded Crossed Cube: A New Interconnection Network for Parallel Systems”, International Journal of Computer Applications (0975 – 8887) Vol. 4, No.3, 2010.
  13. J. Alam, R. Kumar and Z. Khan “Linearly Extendible Arm (Lea) – A Constant Degree Topology for Designing Scalable and Cost Effective Interconnection Networks” Ubiquitous Computing and Communication Journal.
  14. B. Nag, D. Pradhan, N. K. Swain and N. Adhikari, “Star varietal cube: A New Large Scale Parallel Interconnection Network”, International Journal Communication & Network Security (IJCNS), Vol. 1, Issue-II, 2011.
  15. H. Gu, Q. Xie, K. Wang and J. Zhang, and Y. Li “X-Torus: A Variation of Torus Topology with Lower Diameter and Larger Bisection Width”.
  16. L. Y. Hang, Z. Ming-fa, W. Jue, X. Li-min and G. Tao, “Xtorus: An Extended Torus Topology for On-Chip Massive Data Communication,” 26th IEEE Int. Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), pp. 2061-2068, 2012.
  17. D. Pattanayak, D. Tripathy and C.R.Tripathy “Star-Mobius Cube: A New interconnection Topology for Large Scale Parallel Processing” International Journal of Emerging Technologies in Computational and Applied Science (IJETCAS).
  18. N. Adhikari and C. R. Tripathy “Star-crossed cube: an alternative to star graph” Turkish Journal of Electrical Engineering & Computer Sciences 22: pp.719-734, 2014.
  19. S. B.Akers, D. Harel and B. Krishnamurty, “The Star Graph: An AttractiveALternative to the n-Cube” in Proc. Int. Conf. Parallel Processing, pp. 393-400, 1987.
  20. Y. Li and S. Peng, “Dualcube: A New Interconnection Network for High-Performance computer Clusters,” International computer symposium, workshop on Computer architecture. pp. 6-8, 2000.
  21. H., J.P., and Mudge, T.N., “HyperCube Supercomputer”, the IEEE, Vol. 72(12), pp.1829-1841, 1989.
  22. L. W. Tucker and G.G. Robertson, “Architecture and Applications of the Connection machine”. IEEE computer, pp. 26-38, 1988.
  23. Aad J. van der Steen and Ruud van der Pas “A performance analysis of SGI Origin 2000”, in proceeding of Vecpar 98, pp. 319-332, 1998.
  24. J. Wiley. Vanvoorst, B., Seidel, S., and  Barscz, E. “Workload of an iPSC/860". In Proc. Scalable High-Performance Computing Conf, pp. 221-228, 1994.
Index Terms

Computer Science
Information Sciences

Keywords

Performance evaluation Diameter Average node distance Message Traffic density