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
TCP creates a reliable data transfer service, in addition to IP''s unreliable best-effort service. Study the related sections of the text, and in your own words, summarize how TCP

As we previously know, the merge sort algorithm needs two circuits, i.e. one for merging and second for sorting the sequences. Thus, the sorting circuit has been derived from the a

Question: a) Describe the following two approaches used towards wireless frequency regulation. i. Regulated Band ii. Unlicensed Band b) An antenna is an electrical c

3.  Explain how you would pipeline the four following pairs of statements.  (4×5 points) a)  add $t0, $s0, $s1 beq $s1,$s2, 300 b)  add $t2, $t0, $t1 sw $t3, 36($t2) c)

With an object server, the Client/Server application is taken as a set of communicating objects. Client object commune with server objects using an Object Request Broker (ORB). The

Q. Show the Subnetting process? Subnetting (cont) Subnetting creates an intermediary level of hierarchy IP datagram routing then involves three steps: delivery t

Alice sends a message to Bob, encrypted with a symmetric key. Bob decrypts the message and finds it is a purchase order for an expensive workstation. When the time comes to deliver

I have a research in this topic " Mitigating DoS Attacks against Broadcast Authentication in Wireless Sensor Networks " with simulation

What are the drawbacks of Ethernet Cabling? The Ethernet cabling ahs the following drawbacks: 1. Ethernet is not a high-level performer in high-load environments. This proto

10Base-FL: Fiber Link Ethernet Utilizes star topology to connect stations to a hub External transceiver entitle as a fiber-optic MAU connects processing device to fib