Discuss the concept of computational granularity and communication latency. Further, discuss how the two concepts are related at various levels, e.g., instruction level, loop level, procedure level etc.
Using Bernstein’s conditions, detect maximum parallelism between the instructions of the following code:
P1: X = Y * Z
P2: P = Q + X
P3: R = T + X
P4: X = S + P
P5: V = Q / Z
(i) Obtain Perfect Shuffle Permutation network of 32 nodes
(ii) Discuss, along with diagrams, clos network with 4x4 cross point switches.
Discuss, along with diagram, an arithmetic pipeline for Multiplication of two 8-digit fixed numbers.
Define Bitonic sequence. Discuss a Bitonic sorting algorithm. Further, using the algorithm, sort the following sequence: (8 Marks)
Discuss the following with respect to a parallel virtual machine:
(i) Compiling and running of a PVM program
(ii) Message passing
(iii) Creating and managing Dynamic process groups
Discuss important environment features for parallel programming.
Discuss relative merits and demerits of various laws for measuring speed up performance vis-à-vis to a parallel computer algorithm system