73 views

Uploaded by Greeshma Ng

- Modeler Server Performance, Optimization, And Sizing
- Tnavigator Reservoir Simulation
- Maple 16 Pro
- Phd Thesis
- Paralelismo en .NET
- Efficient Algorithms for Sorting and Synchronization, Master Thesis (2000)
- Kevin Joseph Career Resume
- Multi Processing
- Hb 2412611268
- facf
- teradata
- Warp3d Manual
- elmar2
- fdi_2009_matlab
- CS4230-L2
- mcse-011.pdf
- web_prod
- Exam Guideff
- IU Ch21 6th 18 Parallel Databases IU
- Application-Level Optimization of Big Data Transfers Through Pipelining, Parallelism and Concurrency

You are on page 1of 3

~..~

M. Tech. PARALLEL COMPUTING SUBJECT CODE :CS - 517(Elective- III) Paper ID : [E06971

INote: Please fillsubject code and paper ID on OMRJ

Time: 03 Hours

~

Instruction to Candidates:

1) 2) Attempt any Five questions. All questions C:;lrryequal marks.

, ,

Ql)

(a) Prove that a k-stage linear pipeline can be at most k times faster than that of a non-pipelined serial processor. (b) Summarize aU forms of parallelism that can be exploited at different processing levels of a computer system, including both multiprocessor and unprocessed approaches. Indicate example computers that have achieved various forms of paralh~lism.

'

Q2) (a) A program has only two modes of operation; purely sequential mode for 40% of the program and fully parallel for the remaining program. The program is run on a multiprocessor systemin which the total number of processors n is much greater than the maximum degree of parallelism of the program m (n m). Calculate the percentage increase in spe~d up performance of the multiprocessor system when the number of processors is increased from 4 to 10 for the following models, ignoring all system overheads. (i) Fixed workload model. (ii) Fixed execution time model. (iii) Memory bound model. Assume that the workload is increased by 25% more than the maximum available parallelism, when memory size is increased. Thus the workload is increased 5 times,when the maximum number of processors is 4 and increased 12.5 times ~hen the number of processors is 10. (b) Elaborate Handler's classification of parallel computers.

J-4130 /8129/

P. T.O.

Q3)

(a) State and explain Amdahl's law for measuring speed up performance of parallel systems. Also, list the outcomes of analysis of the Amdahl's l~. (b) Write a parallel pseudocode for performing an even-odd transportation sort on a linear atTay of n processors. Show the computation time and the communication time at each step. What is the overall time complexity? Illustrate the sorting process for a sequence of 8 numbers: 3,1,9,7,5,2,0,6.

Q4)

(a) Explain in brief the various topologies of a multiprocessor system. Also find the number of processors for which the hypercube topology has a lower total bandwidth than the completely connected topology. (b) What is the diameter of a I6-space hypercube?

Q5)

(a) Compare and contrast the shared memory and distributed memory programming approaches. (b) Consider two different implementations, PI and P2, of the same instruction set. There are five classes of instructions (A,B,C,D and E) in the instruction set. PI has a clock rate of 4GHz and P2 has a clock rate of 6GHz. The

.

follows:

'

Class A B C D E

CPlon Pl 1 2 3 4 5

CPI on P2 2 2 2 4 4

Assume that the peak performance is defined as the fastest rate that a computer can execute any instruction sequence. What are the peak performances of PI and P2 expressed in instructions per second?

Q6) (a) Explain in detail the scheduling and paralleliz~tion techniques for parallel programs. (b) Suppose the links are 1byte wide and operating at 300 MHz in a network where the average routing distance between nodes in log4 P for P nodes. Compare the unloaded latency for 80-byte packets under store-andforward and cut-through routing, assuming 4 cycles of delay per hop to make the routing decision and P ranging from 16 to 1,024 nodes. Perform the comparison for 32-KB transfer fragmented in I-KB packets. J -4130 2

Q7) (a) What is the PRAM model? Which PRAM model can be used to execute any other PRAM algorithm and how? t-(b) Compare the distributedmemorymodel for parallelprogramming in terms of various parameters. Q8) Write short note on any two of the following: (a) Parallelismversus Pipelining. (b) Processor organizations. (c) Control versus Data Parallelism.

[R][R]IRHRI

J-4J30

- Modeler Server Performance, Optimization, And SizingUploaded byAshu Bobhate
- Tnavigator Reservoir SimulationUploaded byMuhammadMulyawan
- Maple 16 ProUploaded byCHOCHO2009
- Phd ThesisUploaded byainugiri
- Paralelismo en .NETUploaded byMartin Blanco
- Efficient Algorithms for Sorting and Synchronization, Master Thesis (2000)Uploaded bylcnblzr3877
- Kevin Joseph Career ResumeUploaded byKevin Joseph
- Multi ProcessingUploaded byManprabodh Singh Sandhu
- Hb 2412611268Uploaded byAnonymous 7VPPkWS8O
- facfUploaded byabhishek
- teradataUploaded byanupmm
- Warp3d ManualUploaded bycipher
- elmar2Uploaded byFilip Keri
- fdi_2009_matlabUploaded byAris Budi
- CS4230-L2Uploaded bytt_aljobory3911
- mcse-011.pdfUploaded byimagr8guy
- web_prodUploaded byAmy Tawk
- Exam GuideffUploaded bylalallll
- IU Ch21 6th 18 Parallel Databases IUUploaded byHiba Abdulwahed
- Application-Level Optimization of Big Data Transfers Through Pipelining, Parallelism and ConcurrencyUploaded byJayaprabhu Prabhu
- multiprocessor-140808090023-phpapp02Uploaded byMehar Usama
- Example XSEDE Code and performance scalingUploaded bykayahansa
- Accurate and Efficient Query Processing at Location-Based Services by Using Route APIsUploaded byIJAERS JOURNAL
- Bus IT 3Uploaded byAailah Aby
- parallellismUploaded byRaveendra Reddy Padala
- Computer Fundamentals- TermsUploaded byChuzell Lasam
- Chapter 2 With SolutionUploaded byNatosha Mendoza
- Using Minimal Minterms to Represent ProgrammabilityUploaded bydigitales
- ABSTARACTUploaded byApurv D Kokate
- s11432-016-5588-7Uploaded byAris Pafitis

- Klipsch Pro Media GMX 5.1Uploaded byJared Cardon
- Company PresentationUploaded bysarepaka1abhirama
- Case Study Elective 2Uploaded byrexieace
- CloudGenix Software Defined WAN for Dummies 1Uploaded byYassar Ilyas Awan
- Insider Threats Law Enforcement 35402Uploaded byaldu755
- Manual Tds420aUploaded bymolina_512
- rr321001-communication-engineeringUploaded bySRINIVASA RAO GANTA
- Sid Meyer`s Alpha Centauri Strategy GuideUploaded byOndřej Povolný
- MAP Demo ExercisesUploaded byNancy Hernandez
- Caterpillar Vision System.pdfUploaded bycristian
- What is the Importance of Addressing and Naming Schemes in Network CommunicationsUploaded byCharles Nyaga Mubiax
- n25q_32mb_3v_65nmUploaded byJason Walker
- Bench Power Supply Unit From ScratchUploaded byarieza.perdhana8233
- Autodesk Robot Structural Analysis ProfessionalUploaded bytumpalpnainggolan
- nfpa_1ufcUploaded byDenise Koh Chin Hui
- Rr410502 Distributed SytemsUploaded bySRINIVASA RAO GANTA
- BDUploaded bySadiqul Alam
- Toshiba Sat SatPro C40 C50 C70 a Series GMAD00381010Uploaded byworldbfree
- Tib Amx Administration TutorialsUploaded by215prasad
- Background of the StudyUploaded byNaiza Saguran Castillo
- AC Electric Circuits_26_Design Project Sensitive Audio DetectorUploaded byMahmoud Basho
- Directional Metocean ExtremesUploaded byGaetan Dufour
- Corolla 2014 Idatalink ConectionUploaded bynighwarrior
- about txeee - bifold1Uploaded byapi-344402139
- 9326 d2Uv2 NodeB Product Description V2.0 Sep08Uploaded bymansour14
- VLSI Lab RecordUploaded bySUSHANTH K J
- Mitigation of EMI in Rolling StockUploaded byer.ras.ma
- LEO HENTON resume 02_28_2010Uploaded byLeo Henton
- Mulifunction relayUploaded bybabulal01
- 6.Direct Fastening SystemsUploaded byincineratorium