Parallel And Distributed Systems Question Paper - Dec 18 - Computer Engineering (Semester 8)

10views

written 5.3 years ago by

Parallel And Distributed Systems - Dec 18

Computer Engineering (Semester 8)

Total marks: 80
Total time: 3 Hours INSTRUCTIONS
(1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Draw neat diagrams wherever necessary.

1.a. What are various system models of distributed system?

(5 marks) 12776

1.b. Prove that a k-stage linear pipeline can be at-most k times faster than that of a non-pipelined serial processor.

(5 marks) 8730

1.c. Compare parallel and distributed Systems by giving real time examples for each.

(5 marks) 8703

1.d. The time required to execute a task with single processor is 1200 ms and with 8 processors it takes 200 ms. Find the efficiency of parallel computing.

(5 marks) 8742

2.a. Illustrate 4-stage pipeline architecture.

(10 marks) 8745

2.b. Differentiate between Message oriented & Stream oriented communications.

(10 marks) 8851

3.a. Describe any one method of Logical Clock synchronization with the help of an example.

(10 marks) 8877

3.b. Illustrate the parallel algorithm for sorting numbers in ascending order with an example and analyze the performance of this algorithm in terms of parallel run time and communication cost.

(10 marks) 8760

4.a. What is the need for process migration and explain the role of resource to process and process to resource binding in process migration.

(10 marks) 12777

4.b. Illustrate the implementation details of pipelined floating-point adder.

(10 marks) 8769

5.a. Discuss and differentiate various client-centric consistency models by providing suitable example application scenarios.

(10 marks) 5461

5.b. Discuss Ricart-Agrawala’s algorithm and Justify how this algorithm optimized the message overhead in achieving mutual exclusion.

(10 marks) 8873

Q.6 Write a short note on any two (20)

6.a. File cashing schemes

(10 marks) 8886

6.b. An architecture of Information System

(10 marks) 8898

6.c. Load balancing techniques

(10 marks) 5446

ADD COMMENT EDIT