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.

:

e0x2:20) model of

(a) (i) what do you mean by a sequential

(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.

:

(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.

:

(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.

(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.

ECS073/KIH-26374

24625

-'-*-,1

## UPTU B.Tech Parallel Algorithms ECS 073 Sem 7_2011-12.pdf ...

UPTU B.Tech Parallel Algorithms ECS 073 Sem 7_2011-12.pdf. UPTU B.Tech Parallel Algorithms ECS 073 Sem 7_2011-12.pdf. Open. Extract. Open with.

#### Recommend Documents

UPTU B.Tech Parallel Algorithms ECS073 Sem 7_2015-16.pdf ...
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 ...

UPTU B.Tech Distributed Systems ECS-701 Sem 7_2011-12.pdf ...

UPTU B.Tech Operating System ECS-501 Sem 5_2014-15.pdf ...
UPTU B.Tech Operating System ECS-501 Sem 5_2014-15.pdf. UPTU B.Tech Operating System ECS-501 Sem 5_2014-15.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech Operatin System ECS- 501 Sem 5_2011-12.pdf ...
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 ...

UPTU B.Tech ECS-602 Software Engineering Sem 6_2010-11.pdf ...
UPTU B.Tech ECS-602 Software Engineering Sem 6_2010-11.pdf. UPTU B.Tech ECS-602 Software Engineering Sem 6_2010-11.pdf. Open. Extract. Open with.

UPTU B.Tech Pattern Recognition ECS-074 Sem 7_2013-14.pdf ...
UPTU B.Tech Pattern Recognition ECS-074 Sem 7_2013-14.pdf. UPTU B.Tech Pattern Recognition ECS-074 Sem 7_2013-14.pdf. Open. Extract. Open with.

UPTU B.Tech Database Management System-ECS-402 Sem 4_2009 ...
UPTU B.Tech Database Management System-ECS-402 Sem 4_2009-10.pdf. UPTU B.Tech Database Management System-ECS-402 Sem 4_2009-10.pdf. Open.

UPTU B.Tech IT Infrastructure and Its Managenent -ECS-304 Sem ...
UPTU B.Tech IT Infrastructure and Its Managenent -ECS-304 Sem 3_2010-11.pdf. UPTU B.Tech IT Infrastructure and Its Managenent -ECS-304 Sem ...

UPTU B.Tech Pattern Recognition ECS 074 Sem 7_2011-12.pdf ...
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 ...

UPTU B.Tech Computer Graphics ECS-504 Sem 5_2013-14.pdf ...
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.

UPTU B.Tech Computational Complexity ECS 072 Sem 7_2011-12 ...
UPTU B.Tech Computational Complexity ECS 072 Sem 7_2011-12.pdf. UPTU B.Tech Computational Complexity ECS 072 Sem 7_2011-12.pdf. Open. Extract.

UPTU B.Tech Data Compression ECS 077 Sem 7_2011-12.pdf ...
UPTU B.Tech Data Compression ECS 077 Sem 7_2011-12.pdf. UPTU B.Tech Data Compression ECS 077 Sem 7_2011-12.pdf. Open. Extract. Open with.

UPTU B.Tech Pattern Recognition ECS-074 Sem 7_2015-16.pdf ...
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

UPTU B.Tech Operations Research EOE 073 Sem 7_2011-12.pdf ...
Page 3 of 4. UPTU B.Tech Operations Research EOE 073 Sem 7_2011-12.pdf. UPTU B.Tech Operations Research EOE 073 Sem 7_2011-12.pdf. Open. Extract.

UPTU B.Tech Operating System ECS-501 Sem 5_2014-15.pdf ...
(e) Enumerate the 'advantages of the layered. approach to system design? Also, Explain. virtual machine architecture in detail. (0 What are Sernaphores?

UPTU B.Tech Computer Graphics ECS-504 Sem 5_2014-15.pdf ...
ll0s041 3 16675. Page 3 of 3. UPTU B.Tech Computer Graphics ECS-504 Sem 5_2014-15.pdf. UPTU B.Tech Computer Graphics ECS-504 Sem 5_2014-15.pdf.

UPTU B.Tech Object Oriented Systems- ECS-305 Sem 3_2010-11 ...
Page 3 of 4. UPTU B.Tech Object Oriented Systems- ECS-305 Sem 3_2010-11.pdf. UPTU B.Tech Object Oriented Systems- ECS-305 Sem 3_2010-11.pdf. Open.

UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf ...
UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf. UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech Compiler Design - ECS 603 Sem 6_2013-14.pdf ...
UPTU B.Tech Compiler Design - ECS 603 Sem 6_2013-14.pdf. UPTU B.Tech Compiler Design - ECS 603 Sem 6_2013-14.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech Distributed Database ECS 076 Sem 7_2011-12.pdf ...
4. Attempt any two parts of the following : (10x2=20I*. (a) Explain Issues ofRecovery in distributed database. Explain. types of failure in distributed system.

UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf ...
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.

UPTU B.Tech Data Mining & Data Warehousing ECS 075 Sem ...
UPTU B.Tech Data Mining & Data Warehousing ECS 075 Sem 7_2011-12.pdf. UPTU B.Tech Data Mining & Data Warehousing ECS 075 Sem 7_2011-12.pdf.