Total No. of Questions : 8] SEAT No.
8
23
P-558 [Total No. of Pages : 2
ic-
[6004]-493
tat
7s
B.E. (Computer Engineering)
9:2
02 91
High Performance Computing
4:2
0
(2019 Pattern) (Semester - VIII) (410250)
31
7/0 13
0
Time : 2½ Hours] [Max. Marks : 70
6/2
.23 GP
Instructions to the candidates:
1) Answer Q.1 or Q.2, Q.3 or Q.4, Q.5 or Q.6, Q.7 or Q.8.
E
80
8
2) Neat diagrams must be drawn wherever necessary.
C
23
3) Figures to the right indicate full marks.
ic-
16
tat
8.2
7s
Q1) a) Explain with diagram One-to-all broadcast on an eight-node ring with
.24
9:2
91
recursive doubling technique. Node 0 is the source of the broadcast.
49
4:2
Also Explain all to one reduction with node 0 as destination. [7]
30
31
b) Explain in detail Blocking and Non-Blocking Communication Using
01
02
MPI. [6]
6/2
GP
c) Write a short note on prefix-sum operation. [4]
7/0
CE
OR
80
8
23
.23
Q2) a) What is all to all broadcast communication operation? Explain all to
all broadcast on an eight node ring with step wise diagrams. (Show ic-
16
tat
first two steps and last communication step). [7]
8.2
7s
.24
9:2
b) Explain scatter and gather communication operation with diagram. [6]
91
49
4:2
c) Explain circular shift operation? [4]
30
31
01
02
Q3) a) Explain parallel Matrix —Matrix multiplication algorithm with
6/2
GP
example? [7]
7/0
b) Explain different performance Metrics for Parallel Systems. [6]
CE
80
c) Explain Minimum Execution Time and Minimum Cost Optimal
.23
Execution Time. [4]
16
8.2
OR
.24
49
P.T.O.
Q4) a) What is granularity? What are effects of granularity on performance of
8
parallel systems? [7]
23
ic-
b) Explain various sources of overhead in parallel systems? [6]
tat
c) Explain “Scaling Down (downsizing)” a parallel system with example.
7s
[4]
9:2
02 91
4:2
0
Q5) a) What is CUDA? Explain different programming languages support in
31
7/0 13
CUDA. Discuss any three applications of CUDA. [8]
0
b) Describe processing flow of CUDA-C program with diagram. [6]
6/2
.23 GP
c) Explain the following terms in CUDA: device, host, device code,
E
Kernel. [4]
80
8
C
23
OR
ic-
16
Q6) a) Explain CUDA memory model. Discuss thread hierarchy. [8]
tat
8.2
7s
b) What is block dimension and grid dimension in CUDA? Write a CUDA
.24
9:2
kernel for addition of two vectors and explain how it will calculate addition
91
using threads. [6]
49
4:2
30
c) What is a Kernel in CUDA? What is kernel launch? Explain arguments
31
that can be specified in a Kernel launch. [4]
01
02
6/2
GP
7/0
Q7) a) Explain odd-even transportation in bubble sort using parallel
CE
formulation. Give one stepwise example solution using odd-even
80
8
23
transportation. [8]
.23
b) Explain Parallel Depth First Search algorithm in detail? ic-
[6]
16
tat
8.2
7s
c) What is Kubernets? Explain its features and applications. [4]
.24
9:2
OR
91
49
4:2
Q8) a) Write short notes on : [8]
30
31
i) Parallel Merge sort
01
02
ii) GPU applications
6/2
GP
7/0
b) What are the issues in sorting on parallel computers? Explain with
CE
appropriate example? [6]
80
c) Explain parallel BFS algorithm in brief.
.23
[4]
16
8.2
.24
49
[6004]-493 2