Roll No. Total No.

of Pages: 01
Total No. of Questions: 08
M.Tech (IT, CSEE) (Sem.-3rd)
PARALLEL COMPUTING
Subject Code: CS-517
Paper ID: [E0697]
Time: 3 Hrs. Max. Marks: 100

m
INSTRUCTIONS TO CANDIDATE:
1. Attempt any FIVE questions
2. Each question carry TWENTY marks
o
Q1.
.r c
What is parallel computing? Explain, in detail, different paradigms of parallel computing.
Also, discuss merits and demerits of parallel computation. 20
Q2.
e
Explain the architecture of Distributed and shared memory computers. What are the

p
major differences between Distributed and Shared memory computers? Also outline the

p a
advantages and disadvantages of the two. 20

m
Q3. a) Write the PRAM algorithm of compute depth of each node in a given binary tree. 10

b r
b) Explain the features of parallel object-oriented programming.

o 10
Q4.
.
a) Explain various techniques to parallelize a sequential program.

w .r c
b) Draw block diagrams to explain Flynn's Classification of computer architectures. 10
10

w
Q5. a) Discuss the overheads involved in parallel computations.

p e 10

wQ6.
b) Explain, in detail, the reduction paradigm.
a)Differentiate static and dynamic interconnections in
a
context of
10
processor
organization.

r p 10

Q7.
.b
b) Explain the working of multi-cache memory with example. 10
Considering all parameters like speed up, efficiency, utilization etc.., discuss, in detail,

Q8. Write short notes on the following

w w
various performance metrices and the laws governing performance metrices for parallel
computation. 20

a) Control Parallelism
b) Dynamic Interconnections
c) Pipelining
w
d) SIMD 4x5=20
\---:END:---

M-35417 Page: 1