Hypercube network and properties, Computer Networking

Hypercube Network

The hypercube architecture has played a vital role in the development of parallel processing and is still not much popular and influential. The highly symmetric recursive structure of the hypercube supports several of elegant and efficient parallel algorithms. Hypercubes are also known as n-cubes, where n shows the number of dimensions. An- cube can be defined recursively as depicted below:

864_cube.png

                           3-cube built of 2 2-cubes

                                         193_4 cube.png

4-cube built of 2 3-cubes

 Properties of Hypercube:

  • A node p in a n-cube has a distinctive label, its binary ID, that is a n-bit binary number.
  • The labels of any two neighboring nodes vary in exactly 1 bit.
  • Two nodes whose labels vary in k bits are linked by a shortest path of length k.
  • Hypercube is both edge- symmetric and node.

Hypercube structure can be used to execute many parallel algorithms requiring all-to- all communication, that is, algorithms in which every task must communicate with every other task. This structure let a computation requiring all-to-all communication among P tasks to be performed in just log P steps compared t polynomial time using other data structures like linked lists and arrays.

Posted Date: 3/2/2013 7:41:15 AM | Location : United States







Related Discussions:- Hypercube network and properties, Assignment Help, Ask Question on Hypercube network and properties, Get Answer, Expert's Help, Hypercube network and properties Discussions

Write discussion on Hypercube network and properties
Your posts are moderated
Related Questions
PARTS COUNT METHOD This prediction method is applicable at preliminary stages, during bid proposal and early design phases; when insufficient information is available regardin

DEFINITION: Latency = Delay. Because a store and forward switch reads the entire frame before forwarding, a larger frame takes longer than a shorter frame.

Q. Show the properties of Microwaves? Microwaves - Frequencies among 1 and 300 GHz - Unidirectional - Narrow focus requires sending as well as receiving antennas to


DNS in the Internet -Domain name space is split into three sections: country, generic and inverse -Generic domains define hosts by generic behavior -Country domains are


Describe about the Server and browser software Most of the server and browser software developed by various vendors carry out encryption using either a 40-bit or a 128-bit sec

10Base5 - Thicknet A rigid coaxial cable (RG-8) approx 0.4 in' thick used in the original Ethernet networks Bus topology LAN utilize base signalling with a maximum se

Describe at one disadvantage of a peer to peer network. When you are accessing the resources that are shared by one of the workstations on the network, that workstation takes