Previous Year Exam Questions for Parallel and Distributed Systems - PDS of 2018 - bput by Bput Toppers
- Parallel and Distributed Systems - PDS
- 2018
- PYQ
- Biju Patnaik University of Technology BPUT - BPUT
- Computer Science Engineering
- B.Tech
- 402 Views
- 11 Offline Downloads
- Uploaded 1 year ago
Text from page-1
Registration No : Total Number of Pages : 02 B.Tech. PECS5411 8th Semester Regular / Back Examination 2017-18 PARALLEL AND DISTRIBUTED SYSTEM BRANCH : CSE Time : 3 Hours Max Marks : 70 Q.CODE : C555 Answer Question No.1 which is compulsory and any five from the rest. The figures in the right hand margin indicate marks. Answer all parts of a question at a place. Q1 a) b) c) d) e) f) g) h) i) j) Answer the following questions : What is a distributed system? Mention few advantages and disadvantages of it? What is the difference between UMA and NUMA? Mention the scope of parallel computing? Define logical clock? Mention the significance of logical clock in distributed system? What is parallel random access machine? Mention the various subclasses of it? What is arc connectivity and bisection width? Describe the working principle of work pool model? What is the difference between adaptive routing and deterministic routing? What do you mean by all to all personalized communication? Define VLIW? What are the disadvantages of it? (2 x 10) Q2 a) b) Define Routing? Describe the routing mechanisms for interconnection network? What do you mean by parallel platform? Describe the physical organization of parallel platform? (5) (5) Q3 a) b) Explain one to all broadcast and all to one reduction with example? Describe the various mapping techniques for load balancing in parallel algorithm design? (5) (5) Q4 a) What do you mean by parallel algorithm models? Why we need these models? Describe the producer consumer model in detail? What do you mean by circular shift? Explain it with suitable example? (5) What do you mean by performance metrics? Describe the various performance metrics of parallel systems? Define minimal execution time and minimum cost optimization execution time? Describe how it differs from each other with suitable example? (5) What do you mean by scalability in parallel system? Explain how scalability can be evaluated using analytical tools? Explain directory based system to achieve parallel system? (5) b) Q5 a) b) Q6 a) b) (5) (5) (5)
Text from page-2
Q7 a) b) Q8 a) b) c) d) Describe the desirable features of a good message passing system? Describe send and receive operations in message passing communication with suitable example in parallel system? Write short answer on any TWO : Matrix vector multiplication Effect of granularity on performance of parallel system Scatter and gather Communication costs in parallel machine (5) (5) (5 x 2)
Leave your Comments