Printed Pages-2 Following Paper ID and R.ll No. to be filled in yourAnsw", Book
B. Tech. (sEM. VII ) THEORYEXAMINATTON 2011_12
PARALLEL ALGORITHMS Time
: 3 Hours
Note
:- (i)
:
100
Attempt aII questions.
(i,) 1.
Total Marks
Make suitable assumptions if required.
Answer any two parts
:
e0x2:20) model of
(a) (i) what do you mean by a sequential
computation ? Explain. Discuss the advantages and disadvantages of it.
(iD what is data parailerism ? Exprain. Is it similar to pipelining
(b) (i)
?
Discuss.
What is Amdahl Effect ? Explain. AIso discuss Amdahl's Law.
(ii) (c) (i) (iD
2.
Discuss PRAM model of parallel computation. Describe the Bufterfly Model with suitable diagram. Explain EREW and CREW computational model.
Answer any two parts
:
(10x2=20)
(a) Wrat are the various performance measures of parallel algorithm ? Discuss various performance measures with example. ECS073/KIH-26374
lTurn Over
l1
(b) What do you mean by cost-optimality
? Discuss any one
cost optimal algorithm in detail.
(c)
Differentiate between the hypercube and cube connected cycle paral Ief computational model.
3.
Answer any two parts
:
(10x2=20)
(a) What do you mean by parallel sorting networks ? Also discuss the enumeration sort algorithm. (b) Discuss Bitonic merge in detail with suitable example. (c) Discuss the parallel Quick sort algorithm in detail. 4.
Answer any two parts
(a)
:
\
'^:'
(10x2=20)
Explain parallel searching. Also discuss any one parallel searching algorithm in detail.
(b)
Describe the parallel matrix multiplication algorithm on
PRAM model.
(c)
Discuss the parallel algorithm for back substitution for solving the linear equations on a UMAmultiprocessor.
5.
Write short notes on any two of the following
(a) (b) (c)
:
(10x2=20) t
First Depth and Breadth First search algorithm for
graph
Parallel branch and Bound search. Parallel Alpha Beta search.
There was a problem loading more pages. Retrying... UPTU B.Tech Parallel Algorithms ECS073 Sem 7_2015-16.pdf. UPTU B.Tech Parallel Algorithms ECS073 ...
Whoops! There was a problem loading more pages. Retrying... Whoops! There was a problem previewing this document. Retrying... Download. Connect more ...
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. UPTU B.Tech ...
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. UPTU B.Tech ...
terms Pixel, Aspect Ratio, Resolution. O) Develop and write mid point circle algorithm. Apply it to. predict the pixels in any octant for the circle whose centre.
There was a problem loading more pages. Retrying... Whoops! There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. UPTU B.Tech Pattern Recognition ECS-074 Sem 7_20
(e) Enumerate the 'advantages of the layered. approach to system design? Also, Explain. virtual machine architecture in detail. (0 What are Sernaphores?
4. Attempt any two parts of the following : (10x2=20I*. (a) Explain Issues ofRecovery in distributed database. Explain. types of failure in distributed system.
OPERATINGSYSTEM. Time : 3 Hours ... favour of the oldest process. Draw the Gantt ... Displaying UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf.