CFP last date
22 April 2024
Reseach Article

A Comparatively Analysis and Performance of Logical Topologies of Embedded Hypercube (LTOEH) Interconnection Network

by Mohd. Kalamuddin Ahmad, Mohd. Husain
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 132 - Number 9
Year of Publication: 2015
Authors: Mohd. Kalamuddin Ahmad, Mohd. Husain
10.5120/ijca2015907535

Mohd. Kalamuddin Ahmad, Mohd. Husain . A Comparatively Analysis and Performance of Logical Topologies of Embedded Hypercube (LTOEH) Interconnection Network. International Journal of Computer Applications. 132, 9 ( December 2015), 22-30. DOI=10.5120/ijca2015907535

@article{ 10.5120/ijca2015907535,
author = { Mohd. Kalamuddin Ahmad, Mohd. Husain },
title = { A Comparatively Analysis and Performance of Logical Topologies of Embedded Hypercube (LTOEH) Interconnection Network },
journal = { International Journal of Computer Applications },
issue_date = { December 2015 },
volume = { 132 },
number = { 9 },
month = { December },
year = { 2015 },
issn = { 0975-8887 },
pages = { 22-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume132/number9/23623-2015907535/ },
doi = { 10.5120/ijca2015907535 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:28:54.803249+05:30
%A Mohd. Kalamuddin Ahmad
%A Mohd. Husain
%T A Comparatively Analysis and Performance of Logical Topologies of Embedded Hypercube (LTOEH) Interconnection Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 132
%N 9
%P 22-30
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper is considered an important issue in the design of PE-Interconnection networks for massively parallel computing scalability. A detailed analysis shows that the double loop hypercube DLH (m,d) network is compared with mesh and torus embedded hypercube, torus embedded hypercube a better interconnection network in the properties of small diameter and highly connectivity, simple routing, scalability, constant node degree of topology, and the performance of communication. Show how to design the good interconnection network in parallel Architecture for less density as well as diameter to route the data to different path. Also it has been proved with the computational results of entire system that the embedded hypercube interconnection networks build is highly scale up in terms of communication. A complete design analysis and comparison of network with various other networks is given using different network parameters optimal of torus architecture rather than mesh architecture.

References
  1. K. Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability. New York McGraw-Hill, 1993.
  2. Kim Jong-Seok, Lee Hyeong-Ok and Heo Yeong-Nam, “Embedding among HCN(n,n), HFN(n,n) and hypercube” , Proceedings of Eighth International conference on parallel and distributed systems (ICPADS)-2001 pp 533 – 540, 26-29 June 2001.
  3. A. Louri and H. Sung, “An Optical Multi-Mesh Hypercube: A Scalable Optical Interconnection Network for Massively Parallel Computing,” IEEE J. Lightwave Technology, vol. 12, pp. 704–716, Apr. 1994.
  4. N. Gopalakrishna Kini, M. Sathish Kumar and Mruthyunjaya H.S., “A Torus Embedded Hypercube Scalable Interconnection Network for Parallel Architecture,” IEEE explore conference publications, Mar.2009, pp.858-861.
  5. Ahmed Louri and Hongki Sung, “An Optical Multi-Mesh Hypercube: A Scalable Optical interconnection Network for Massively Parallel Computing,” Journal of Light wave Technology, Vol.12, No.4, Apr.1994, pp.704-716.
  6. Ahmed Louri and Hongki Sung, “An OpticalMultiMeshHypercube:AScalableOpticalinterconnection Network for Massively Parallel Computing,” Journal of Light wave Technology, Vol.12, No.4, Apr.1994, pp.704-716.
  7. L.M. Ni, and P.K. McKinley, “A Survey of Wormhole Routing Techniques in Direct Networks”, IEEE Computer, vol.26, no.2, pp. 62-76, Feb. 1993.
  8. M. K. Ahamad, M. Husain.” Required Delay of Packet Transfer Model for Embedded Interconnection Network” International Journal of Engineering Research & Technology (IJERT) Vol. 2 Issue 1, January- 2013 ISSN: 2278-0181.
  9. M. K. Ahamad, M. Huasain, A.A.Zilli ,”A Statistical Analysis and Comparative Study of Embedded Hypercube “, International Journal of Computer Applications (0975 – 8887) Volume 103 – No 16, October 2014
  10. G.M. Chiu, “The Odd-Even Turn Model for Adaptive Routing,”IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 7, pp. 729738, July 2000., No.11, Nov.1994.
  11. W.J. Dally, “Performance Analysis of k-ary n-cube Interconnection Networks,” IEEE Trans. Computers, vol. 39, no. 6, pp. 775-785, June 1990.
  12. Zhaoyang Li, Yi Zhang, Yu Chen and Ruichun Tang, “Design and implementation of a high-performance interconnection network,” Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies, 2003, PDCAT'2003, 27-29 Aug.2003, pp.17-20.
  13. Hesham El-Rewini and Mostafa Abd-El-Barr, “Advanced Computer Architecture and Parallel Processing,” John Wiley & Sons, Inc., Hoboken, New Jersey, 2005.
  14. Ahmed Louri and Hongki Sung, “A scalable optical hypercube-based interconnection network for massively parallel computing,” Applied optics, Vol.33.
  15. Y. Saad and M.H. Schultz, “Data Communication in Parallel Architectures,” Parallel Computing, vol. 11, pp. 131-150, 1989.
  16. S.L. Johnsson and C.T. Ho, “Optimum Broadcasting and Personalized Communication in Hypercubes”, IEEE Trans. Computers, vol. 38, no. 9, pp. 1249-1268, 1989.
Index Terms

Computer Science
Information Sciences

Keywords

Hypercube network Topology DLH Data routing path Embedded network Network parameters and Scalability Network metrics.