Comparison of properties affecting the performance of Hypercube Interconnection

Presented By: Abdullah Alshammari

Authors

  • K. Karthik 
  • Dr. Sudarson Jena
  • Dr. T. Venu Gopal 

Telangana state, India

Publisher

  • Electrical, Electronics, Signals, Communication and Optimization (EESCO), 2015 International Conference
  • Date of Conference : 24-25 Jan. 2015

Interconnection Networks 

  • Important in many area such as Parallel Computing and WSNs as a virtual backbone.
  • In Parallel Computing:
    • interconnection of processors and linking the memory module to them effectively is not an easy task.
    • A single bus is not a perfect solution ( one message at a single point of time
    • crossbar is not a practical solution ( each process is linked to another one).
  • The solution is custom topologies such as Hypercube topology.

Hypercube Variants 

  • Hypercube Network.
  • Folded Hypercube Network.
  • Multiply Twisted Cube Network.
  • Multiple Reduced Hypercube Network.
  • Half Hypercube Network. 

Hypercube Network

  • it's n dimensional figure similar to cube in 3 Dimension and square in 2 Dimension. 
    • Diameter :  the minimum number of steps it takes for one processor to send a message to the farthest processor. ( it's 2 in C2 and 3 in C3  and n in Cn)
    • Nodes: 2^n
    • Degree: n.

Hypercube Network Example

Folded Hypercube Network

  • it is a standard hypercube with some extra links established between its nodes.
  • it can be constructed from a standard n-dimension hypercube by connecting each node to the unique node that is farthest from it ( for example 111 to 000 ).
    • Diameter :  the minimum number of steps it takes for one processor to send a message to the farthest processor. ( n/2)
    • Nodes: 2^n
    • Degree: n+1

FHC example

Multiple Reduced Hypercube Network

  • It's based on hypercube with better diameter.
  •  The edges of MRH(n) are expressed in three forms. Based on the methodology of connection, they are named as Hypercube edge, Exchange edge and Complement edge
  • Diameter : (n/2) +  ( (n/2) + 1)/3)+ 1 
  • Nodes: 2^n
  • Degree: n

Multiple Reduced Hypercube Network

ANALYSIS OF PROPERTIES OF INTERCONNECTION NETWORKS 

References

  • Comparison of properties affecting the performance of Hypercube Interconnection Networks
     
  • MODELING THE FOLDED HYPERCUBE NETWORK WITH OPNET
     
  • ANALYSIS OF MULTIPLE REDUCED HYPERCUBE INTERCONNECTION NETWORK PROPERTIES OF BOTH DIAMETER AND NETWORK COST

Thanks

Made with Slides.com