Give me question paper for PTU M.Tech in Computer Science and Engineering 3rd Sem Parallel Computing (CS 517) Examination ?

Here I am giving you question paper for PTU M.Tech in Computer Science and Engineering 3rd Sem Parallel Computing (CS 517) Examination in PDF file attached with it .

QI) What are different paradigms of parallel computing? Discuss all of them in
detail.
Q2) Discuss the following:
a) Flynn's classifications.
b) Handler'sClassifications.
c) Kung's taxonomy.
d) SPMD.
Q3) a) There are many abstr act parallel computational models. All have their
own merits and demerits. Discuss in relative terms.
b) What you understand by shared memory multiprocessors. How they are
different from the multiprocessors having their own memory. Different
applications may run in a better way in one of these configurations.
Classiff such applications.
Q4) a) Write an algorithm for sorting a given set of numbers using parallel
programming.
b) What are the main structures/techniques used for parallelizing a sequential
program.
85) Write in detail about performance metrices and the laws governing perforrnance
metrices. Take into account all the parameters like speedup, efficiency, utilization
etc.
Q6) a) Running a program on two parallel processors does not halve the
complexity of the algorithm. What are the reasons for it?
b) Discuss different types of overheads associated with parallel processing.

Q7) a) What are the types of operating systems used for pa.rallel processing?
How they are different form the normal OS
b) What are the various software tools available for parallel processing?
Discuss anv two. J
QS) Write note on the following:
a) Distributed memory networks.
b) Cloud computiug.
c) Control Parallelism.
d) Dynamicinterconnections.




QI) (a) What is computer architecture? How is it different from the computational
model? What is the basis of a computational model? Explain various
computational models in detail.
What are the types of parallel computers? What are their features? E>cplain (b)
Q2) (a)
(b)
Q3) (a)
(b)
Q4) (a)
(b)
performangr? ffidatr
QS) (a) Explain #qtffidr classification of computer architectures with block
3
Distinguish between SPMD and SIN$*
Explain the concepts of code. SryUF@ana levels of parallelism. .Explam rne concep$ or cooe grg&lr€$rano levels or parailer
What are the features of paratQ@i-oriented programming?
What is the criterion for tt{@tigm selection in the parallel programming?
Discuss the parallel support environments.
What are benc How are they useful in measuring the system
diagrams. Y
(b) Compare and contrast shared and the distributed memory programming
approaches
Q6) t$U$ffafis reduction paradigm? Explain.
iQ ExStain embeddings and simulations.
dnff"Hlin
detail the scheduling and parallelization techniques for parallel
tQt) (a) What do you mean by network topology? Make assumptions that are
usually incorporated while implementing a parallel algorithm in some
interconnection network topology.
(b) What is the PRAM model? Which PRAM model can be used to execute
any other PRAM algorithm and how?