Paper / Subject Code: 52708 / Parallel and Distributed Systems BE. SEM VIll / COMP / CREDIT BASE / NOV 2018 / 11.12.2018 Ghrs) Marks: 80 N.B. (1) Question one is Compulsory. (2) Attempt any 3 questions out of the rest. (3) Assume suitable data if required. QI. a. What are various system models of distributed system? (08) b. Prove that a k-stage linear pipeline can be at-most k times faster thaythat ofa (05) non-pipelined serial processor. ©. Compare parallel and distributed Systems by giving realtime examples for each (05) 4d. The time required to execute a task with single processor i$ 1200ms and with 8 (05) processors it takes 200ms. Find the efficiency of parallelomputing. Q2. a. Illustrate 4-stage » Differentiate between Message rented & Sueded communications 11 1 © Deseibe anyone met of Logi Clo ihinization withthe help ofa» 14 ‘exampl: b. Illustrate the parallel algorithm for Sorting numbers in ascending order with an (10) example and analyze the perforniatice of this algorithm in terms of parallel run time and communication cost ine architecture. (10) Q6. Writ€ashort note on any two 0) ‘By An architecture of Information System “ Page tof 1 51559 ‘9DS2FOF6A8FDAEC3592C926912EB471D