MU Computer Engineering (Semester 8)
Parallel & Distributed Systems
May 2016
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


1(a) Explain Data Flow computers with example.
5 M
1(b) What is the basic task of scheduler? Define i) Latency, ii) Initiation Rate, iii) Stage Utilization and iv) Forbidden Latency.
5 M
1(c) What are the different models of middleware?
5 M
1(d) What are the issues in designing a distributed system?
5 M

2(a) A machine is run on many applications and the instruction mix is collected. Loads are 10%, Integer add/sub 15%, FP add/sub 50%, FP multiply divide 5% and others 5% and branches 15%. The clock cycles consumed by these instructions are: Loads 2, Integer add/sub 1, FP add/sub 5, FP multiply divide20, others 1. Find which component of the architecture required enhancement first. After incorporating the enhancement which makes clock cycles requirements as 2. Find the overall Speedup?
10 M
2(b) What is SIMD Architecture? Explain with example SIMD Mesh Connected Architecture.
10 M

3(a) What is an interlock? Explain the following three different classes of hazards :
(i) Control Hazards
(ii) Resource Hazards
(iii) Operand Hazards
10 M
3(b) Explain a pipelined multiplication using Digit Products of Fixed Point Multiplication Pipeline.
10 M

4(a) Explain the difference between Data Centric and Client Centric Consistency Models. Explain one model each.
10 M
4(b) Explain stream oriented communication with suitable example
10 M

5(a) Explain the distributed algorithms for Mutual Exclusion? What are the advantages and disadvantages of it over centralized algorithm?
10 M
5(b) Write a Suzuki-Kasami's Broardcast Algorithm. Explain with example.
10 M

6(a) Compare Load sharing to task assignment and Load balancing strategies for scheduling processes in a distributed system.
10 M
6(b) What are the desirable features of good distributed file systems? Explain file sharing semantic of it.
10 M



More question papers from Parallel & Distributed Systems
SPONSORED ADVERTISEMENTS