Question
In situation of parallel computing platform, describe-
(i) Bisection width
(ii) Arc connectivity
(iii) Diameter
b) Give TWO characteristics and TWO cases of each-
(i) Static interconnections
(ii) Dynamic Interconnections
c) Illustrate a 4-D hypercube network and label its nodes so that labels of connected nodes differ in one binary digit.
d) With help out of a fully labelled 3-D hypercube, devise capable way so that (i) a broadcast and (ii) a gather operation are able to be done on that network (assuming the root has label 001).