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
HEADERS AND FRAME FORMAT:  LAN technology standards describe frame format for every technology. All contemporary standards use the following basic format. a) Frame header b

SONET Frame Format SONET  uses  a basic  transmission  rate of STS -1 that  is equivalent to 51.84 mbps. Higher level  signals  are integer multiples of the base rate. For  exa

What is the role of IEEE in computer networking? IEEE, or the Institute of Electrical and Electronics Engineers, is an organization composed of engineers that issues and manage


Perfect Shuffle Permutation This was advised by Harold Stone (1971). Consider N objects each characterized by n bit number say  X n-1, X n-2, X 0    (N is chosen such that N

Source Port Number This fields occupies  the first 16 bytes of the UDP header. This  fields typically hold the UDP port number  of the application sending  this datagram. The

Addressing Complicated addressing scheme because there may be intermediate stations (APs), identified by flags

Difference between Authentication and Deauthentication Authentication: Used to establish the self of stations to each other. Deauthentication: This service is appealed whene

What is ARCNet? The  Attached  Resource Computer Network (ARCNet) standard was formed in 1977 at the Data Point Corporation by a scientist  -  John Murphy. ARCNet uses the toke

DNS ID hacking The Dns use ID system in order to keep track of each every request and replies. In order to spoof the DNS’s response, the hacker needs to do ID Hacking. In orde