p/ Printed Pages: 3 .{Following Paper

ECS-073

II}

ancl Roll l}rio. to be filled in vour

Anslver Book) R-oll hjo.

B.Tech"

(sEM. VtI) THEORY EXAMNAIION,

?0

t5-16

ITARAT LEL Atr-G O}T[T IIIVTS

[Tirne:3 hounsJ

[h'IaximurmMarks: 100

Section-A

Q.1 Attempt all parts. AII parts carry anslYer of each part in strCIrt.

(a)

equal marks. Write

i2*10-20)

Describs eflicroncy and speed-up in parallel

algorithm.

(b)

What are the methods of sequential data cornmunication?

l

(1)

EC5-073

(c)

Explain hau, theoreticaily parallel algorithnls al'c anai,vzed.

{d)

W}rat do yolr mean

b"v-

cost optimalitS, *t

an

algorithm'?

(el

Write tlrio apprcaches used

f*r

dirnensionalit,v

recluction.

(f)

What are thc different t3,pes of conlponents executiq.ln time?

(g)

Deline the sequential moCel, Iliscuss the neert of' an altenrative xrodel.

cf

(h)

What is data parallelisrn? Is it similar to pipelining?

(i)

Detlne cost optirnal and norl-cost optimal algorithm.

ff)

\Vhat do you trlean by parallelizability and scalabiliq, of an algorithm?

Section-B

i\ote: Attempt a,n}:fivq qucstions f,rom this section"

l0x5:50

Q2.

What are the various perfonnance measures of parallel

{2)

EC)5-073

' algorithm? Discuss with example.

Q3.

Cost optimality is seen to judge the goodness ofparallel

algorithm. With the example of summation illustrate this concept.

Q4. Write down the parallel quick sort algorithm. Also ar,alyze its tirne complexify.

Q5. Define the selection problem. Show that g(n is) the lower bound on the cost of any parallel algorithm for selection.

Q6.

What do you mean by parallel sorring networks?Also discuss the enumeration sort algorithm.

Q7.

Describe theAmdahl's lar,r, in detail. Explain the linear. sub lineaE super linear and scaled speedtrp.

Q8. Discuss and write parallel matrix multiplication algorithm using PRAM model.

Q9. Using odd-even transposition sort to sort these sequences: Let X:(g,h.f,d.e,c.b,a). Assume there are foour processors and show each step.

Section-C Note: Attempt any two questions from this section. (1

(3)

5x2:30)

l P.T,O.

.'

,t

Ql0.What do mean by c,ost optimal algorithm? Compute the speeduP, cost and elficiency for addition of n numbers

by usirrg

riz

processors by purallel reduction (parallel

surn) algorithm compared to sequential algorithm.

Qll.LetA-

{1,4,6,9, I0, 11"13,14, 15,18,20,23,32,45,5

l} be

the sequence to be searched. Illustrate the rvorking procedure CREW-SERCII for x(intlex value): 45. Given that p (no. of processors)

: 3 ancl shor.r, each step.

Q12. What is Parailel Alpha Beta search? Explain in detail.

(4)

ECS-0?3

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

199KB Sizes 3 Downloads 243 Views

Recommend Documents

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.

BTECH(PS)4TH SEM(P)......PDF
Himanshu Kumar. Aditi Bhardwaj. Aayushi Joshi. Swati Badhan. Roohi Mittal. Aarushi Mathur. Diksha Gautam. Martin Vanlalsawma Thiek. Arvind Kumar Mahto.

UPTU B.Tech Hydraulics & Hydraulic Machines NCE403 Sem ...
(e) On what factors does the Manning's rugosity'corefficient ... Displaying UPTU B.Tech Hydraulics & Hydraulic Machines NCE403 Sem 4_2014-15.pdf. Page 1 ...

UPTU B.Tech Wireless & Mobile Communication EEC801 Sem ...
UPTU B.Tech Wireless & Mobile Communication EEC801 Sem 8_2014-15.pdf. UPTU B.Tech Wireless & Mobile Communication EEC801 Sem 8_2014-15.pdf.

UPTU B.Tech Advanced Materials Technology EME063 Sem ...
Loading… Page 1. Whoops! There was a problem loading more pages. Retrying... Main menu. Displaying UPTU B.Tech Advanced Materials Technology EME063 Sem 8_2011-12.pdf.

UPTU B.Tech NonConventional Energy Resources EOE081 Sem ...
UPTU B.Tech NonConventional Energy Resources EOE081 Sem 8_2014-15.pdf. UPTU B.Tech NonConventional Energy Resources EOE081 Sem 8_2014-15.

UPTU B.Tech EME 011Fluid Machinery Sem 6_2010-11.pdf
UPTU B.Tech EME 011Fluid Machinery Sem 6_2010-11.pdf. UPTU B.Tech EME 011Fluid Machinery Sem 6_2010-11.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech EOE-041 Introduction to Soft Computing Sem 4_2010 ...
UPTU B.Tech EOE-041 Introduction to Soft Computing Sem 4_2010-11.pdf. UPTU B.Tech EOE-041 Introduction to Soft Computing Sem 4_2010-11.pdf. Open.

UPTU B.Tech Principles of Communication NEC-502 Sem 5_2015 ...
UPTU B.Tech Principles of Communication NEC-502 Sem 5_2015-16.pdf. UPTU B.Tech Principles of Communication NEC-502 Sem 5_2015-16.pdf. Open.

UPTU B.Tech Principles of Communications EEC-502 Sem 5_2013 ...
UPTU B.Tech Principles of Communications EEC-502 Sem 5_2013-14.pdf. UPTU B.Tech Principles of Communications EEC-502 Sem 5_2013-14.pdf. Open.

UPTU B.Tech Electronic Circuits NEC402 Sem 4_2014-15.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. Main menu.

UPTU B.Tech Power station practice0001 Sem 6_2007-08.pdf ...
There was a problem loading more pages. Retrying... UPTU B.Tech Power station practice0001 Sem 6_2007-08.pdf. UPTU B.Tech Power station practice0001 ...

UPTU B.Tech Operating System NCS401 Sem 4_2014-15.pdf ...
I Attempt any four questions: [5x4:20) (a) Describe the differences between symmetric and. asymmetric multiprocessing. (b) Discuss various operating system ...

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 Operating System-ECS501 Sem 5_2012-13.pdf ...
UPTU B.Tech Operating System-ECS501 Sem 5_2012-13.pdf. UPTU B.Tech Operating System-ECS501 Sem 5_2012-13.pdf. Open. Extract. Open with. Sign In.

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 E-COMMERCE-EIT501 Sem 5_2012-13.pdf ...
(a) (i) What do you mean by E-Commerce ? What are its ... (it) EDI Application in Business ... Displaying UPTU B.Tech E-COMMERCE-EIT501 Sem 5_2012-13.pdf.