Explain the properties of hypercube, Computer Engineering

Assignment Help:

Q. Explain the properties of Hypercube?

Properties of Hypercube:

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

Hypercube structure is able to employ many parallel algorithms requiring all-to-all communication which is algorithms in that every task should communicate with every other task. This arrangement allows a computation needing all-to-all communication amongst P tasks to be executed in only log P steps compared to polynomial time employing other data structures such as linked lists and arrays.


Related Discussions:- Explain the properties of hypercube

What are the aspects of security policy, What are the aspects of security p...

What are the aspects of security policy The security policy should cover aspects such as network service access, physical access, limits of acceptable behaviour, company's pro

Limits of traditional payment instruments and overcome, What are the restri...

What are the restrictions of traditional payment instruments? How are such restrictions overcome by electronic payment systems? The restrictions of traditional payment system a

Program, Write a program to find the area under the curve y = f(x) between ...

Write a program to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b. The area under a curve between two points can b

What are the role of an operating system, What are the role of an operating...

What are the role of an operating system? Sharing the Processor Virtual Machine: Resource management: Memory Management

Different search strategies- artificial intelligence, Different search stra...

Different search strategies- artificial intelligence: To help us think about the different search strategies, we use two analogies. Firstly, we suppose that the professor keep

Difference between shadow and override in programming, Overriding tell us o...

Overriding tell us only the methods, but shadowing tells us the entire element.

4, Ask question 4#Minimum 100 words accepted#

Ask question 4#Minimum 100 words accepted#

Explain about subsystem and object of object oriented, Explain about subsys...

Explain about subsystem and object of object oriented modeling A subsystem is a grouping of elements of that constitutes a specification of behaviour offered by other contained

Determine the octal equivalent of decimal number, The octal equivalent of (...

The octal equivalent of (247) 10 is ? Ans. (247) 10 = (367) 8

How will you reuse a plan, How will you reuse a plan? Reuse is an benef...

How will you reuse a plan? Reuse is an benefit of OO technology. Two aspects of reuse: Using existing things and making reusable new things It is simpler to reus

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd