Parallel And Distributed Systems Question Paper - May 17 - Computer Engineering (Semester 8)

256views

written 5.3 years ago by

Parallel And Distributed Systems - May 17

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 the common issues with which the designer of a heterogeneous distributed system must deal?

(5 marks) 8846

1.b. State and prove Amdahl's Law to compute speedup of parallel computers. From experiment it was verified that 70% of execution time was spent on parallel execution. What is the maximum speedup that can be obtained with 16 processors?

(5 marks) 8716

1.c. Explain the concept of Processing Element in SIMD architecture.

(5 marks) 8777

1.d. Explain stream oriented communication with an example.

(5 marks) 5439

2.a. Discuss Raymond's Tree based algorithm of token based distributed mutual exclusion.

(10 marks) 5459

2.b. How pipeline hazards are classified? Discuss data hazard in detail and list the techniques used to eliminate data hazard.

(10 marks) 8712

3.a. Discuss and differentiate various client-centric consistency models.

(10 marks) 5464

3.b. Illustrate the parallel Algorithm for matrix multiplication and compare the performance of this algorithm with sequential matrix multiplication algorithim.

(10 marks) 8718

4.a. Describe code migration issues in detail.

(10 marks) 8885

4.b. What is a logic clock? Why are logic clocks required in distributed systems? How does Lamport synchronize logical clocks? Which events are said to be concurrent in Lamport timestamps.

(10 marks) 8864

5.a. What is the requirement of Election algorithm in Distributed Systems? Describe any one Election algorithm in detail with an example.

(10 marks) 5460

5.b. Define a Remote Procedure Call. Explain the working of RPC in detail.

(10 marks) 5440

6.a. Describe File-Cashing schemes.

(10 marks) 8886

6.b. Differentiate between Job scheduling and load balancing. Discuss the issues in designing Load Balancing Algorithm.

(10 marks) 9140

ADD COMMENT EDIT