B 95 75 8F B 50 71 A 8B 56

B8 895B B75 8FB BB7 7500 071C CA0 08B 56DDFA

9 8 5 7 8 5 C
89 5B7 758F FBB B75 007 1CAA08 B56 6DF FAC 31A
5B 58 B 75 00 1C 0 B5 D A 31 4
95 75 F B7 0 71 A 8B 6D FA C3 A B8
B 8 B 5 07 C 08 5 F C 1 4B 9
B7 758F FBB B750 007 1CAA08 B56 6DF AC 31AA4B 895 5B7
58 BB 75 07 1C 08 B5 DF AC 31 4B 89 B7 58F
75 FB 7 00 1C A0 B 6D A 3 A4 8 5B 58 B
8 5 1 9

Q6
Q5
Q4
58 FBB B75 5007 71C A08 8B5 6DF FAC C31 A4B B89 5B7 758F FBB B750

N.B.
FB 7 00 1C A0 B 6D A 31 A4 89 5B 58 B 75 07
FB B7 500 71C A0 8B 56D FA C31 A4 B89 5B 758 FB B75 007 1C
5 7 5 C B A

a)
Q3. a)
Q2. a)

68101
BB B75 007 1CAA08 8B56 6DF FAC 31AA4B B895 5B7 758F FBB 750 0071 1CA 08B
7 0 0 1 B D A 3 4 8 B 5 B 7 0 C

(3)
0
(2)
5 C 5 1 9 8
B7 00 71C A0 8B 6D FA C3 A4 B8 5B 75 FB B7 00 1C A0 08B5 56D
8
5 7 (1)
5 5 1 9 B 5 7 8 F
75 007 71CAA08 8B5 6DF FAC C31AA4B B89 5B7 758F FBB 750 007 1CAA08 B56 6DF AC
00 1C 0 B5 6D A 31 4 89 5B 58 B 75 07 1C 08 B5 D AC 31
71 A 8B 6D FA C3 A B8 5B 75 FB B7 00 1C A0 B 6D FA 3 A4
CA 08 56 F C 1A 4B 95 7 8F B 50 71 A 8B 56 F C3 1A B
08 B56 DF AC 31A 4B 895 B7 58F BB 750 071 CA 08B 56 DF AC 1A 4B 895
B5 D AC 31 4 89 B 58 BB 75 07 C 08 5 DF AC 31 4B 89 B7
6D FA 31 A4 B8 5B 758 FB 75 00 1C A0 B5 6D A 31 A4 89 5B 58
FA C3 A4 B8 95B 75 FB B7 00 71C A0 8B 6D FA C31 A4 B8 5B 758 FB
C3 1A B8 95B 75 8FB B7 500 71C A0 8B 56D FA C3 A4 B8 95B 758 FB B7

c) RPC and RMI

1A 4B 95 75 8F B 50 71 A 8B 56D FA C3 1A B8 95B 75 FB B7 500
4B 895 B7 8F BB 750 071 CA 08B 56 F C 1A 4B 95 75 8F B7 50 71
89 B7 58F BB 75 07 CA 08 56 DF AC 31A 4B 895 B7 8F BB 50 071 CA
5B 58 B 75 00 1C 0 B5 D A 31 4 89 B 58 BB 75 07 C 08
75 FB B7 00 71C A0 8B 6D FA C3 A4 B8 5B 758 FB 75 00 1C A0 B5

b) Systolic Architecture
8F B 50 71 A 8B 56 FA C3 1A B8 95 75 FB B7 00 71 A 8B 6D
BB 75 07 CA 08 56 DF C 1A 4B 95 B7 8F B 50 71 CA 08B 56 F
75 007 1CA 08 B5 DF AC 31A 4B 89 B7 58F BB 750 07 CA 08 56 DF AC
(3 hrs)

00 1C 0 B5 6D A 31 4 89 5B 58 B 75 07 1C 08 B5 D AC 31

Load balancing algorithm.

 Transient Synchronous
71 A 8B 6D FA C3 A B8 5B 75 FB B7 00 1C A0 B 6D FA 3 A4

 Transient asynchronous
achieving mutual exclusion.

 Persistent Asynchronous
CA 08 56 F C 1A 4B 95 7 8F B 50 71 A 8B 56 F C3 1A B

16, 08, 33, 45, 25, 19, 53, 06

08 B56 DF AC 31A 4B 895 B7 58F BB 750 071 CA 08B 56 DF AC 1A 4B 895
B5 D AC 31 4 89 B 58 BB 75 07 C 08 5 DF AC 31 4B 89 B7

a) Hadoop Distributed File System

Question one is Compulsory.

6D FA 31 A4 B8 5B 758 FB 75 00 1C A0 B5 6D A 31 A4 89 5B 58
FA C3 A4 B8 95B 75 FB B7 00 71C A0 8B 6D FA C31 A4 B8 5B 758 FB

 Receipt based communications

Xn + Yn * Zn, for n = 1, 2, 3,…, 7.

C3 1A B8 95B 75 8FB B7 500 71C A0 8B 56D FA C3 A4 B8 95B 758 FB B7
Assume suitable data if required.

1A 4B 95 75 8F B 50 71 A 8B 56D FA C3 1A B8 95B 75 FB B7 500

4B 895 B7 8F BB 750 071 CA 08B 56 F C 1A 4B 95 75 8F B7 50 71
89 B7 58F BB 75 07 CA 08 56 DF AC 31A 4B 895 B7 8F BB 50 071 CA

Write a note on any two of the following

5B 58 B 75 00 1C 0 B5 D A 31 4 89 B 58 BB 75 07 C 08
75 FB B7 00 71C A0 8B 6D FA C3 A4 B8 5B 758 FB 75 00 1C A0 B5
8F B 50 71 A 8B 56 FA C3 1A B8 95 75 FB B7 00 71 A 8B 6D
BB 75 07 CA 08 56 DF C 1A 4B 95 B7 8F B 50 71 CA 08B 56 F
Q1. a) What are various issues of distributed system?

75 007 1CA 08 B5 DF AC 31A 4B 89 B7 58F BB 750 07 CA 08 56 DF AC

00 1C 0 B5 6D A 31 4 89 5B 58 B 75 07 1C 08 B5 D AC 31

process to resource binding in process migration

***************
 Response based synchronous communication

71 A 8B 6D FA C3 A B8 5B 75 FB B7 00 1C A0 B 6D FA 3 A4

one technique to control / mitigate them in detail.

Attempt any 3 questions out of the remaining.

CA 08 56 F C 1A 4B 95 7 8F B 50 71 A 8B 56 F C3 1A B
efficiency those can be achieved with 8 processors?

08 B56 DF AC 31A 4B 895 B7 58F BB 750 071 CA 08B 56 DF AC 1A 4B 895

B5 D AC 31 4 89 B 58 BB 75 07 C 08 5 DF AC 31 4B 89 B7
6D FA 31 A4 B8 5B 758 FB 75 00 1C A0 B5 6D A 31 A4 89 5B 58
FA C3 A4 B8 95B 75 FB B7 00 71C A0 8B 6D FA C31 A4 B8 5B 758 FB
C3 1A B8 95B 75 8FB B7 500 71C A0 8B 56D FA C3 A4 B8 95B 758 FB B7

AC31A4B895B758FBB750071CA08B56DF
1A 4B 95 75 8F B 50 71 A 8B 56D FA C3 1A B8 95B 75 FB B7 500

b) Describe any one method of Logical Clock synchronization.

4B 895 B7 8F BB 750 071 CA 08B 56 F C 1A 4B 95 75 8F B7 50 71

a) Apply quicksort parallel algorithm for the following example:

89 B7 58F BB 75 07 CA 08 56 DF AC 31A 4B 895 B7 8F BB 50 071 CA
5B 58 B 75 00 1C 0 B5 D A 31 4 89 B 58 BB 75 07 C 08

application scenarios where each of them can be distinctly used.

75 FB B7 00 71C A0 8B 6D FA C3 A4 B8 5B 758 FB 75 00 1C A0 B5
d) Give examples for the following message communication models

8F B 50 71 A 8B 56 FA C3 1A B8 95 75 FB B7 00 71 A 8B 6D
BB 75 07 CA 08 56 DF C 1A 4B 95 B7 8F B 50 71 CA 08B 56 F
75 007 1CA 08 B5 DF AC 31A 4B 89 B7 58F BB 750 07 CA 08 56 DF AC
00 1C 0 B5 6D A 31 4 89 5B 58 B 75 07 1C 08 B5 D AC 31
71 A 8B 6D FA C3 A B8 5B 75 FB B7 00 1C A0 B 6D FA 3 A4
CA 08 56 F C 1A 4B 95 7 8F B 50 71 A 8B 56 F C3 1A B
Paper / Subject Code: 52708 / Parallel and Distributed Systems

08 B56 DF AC 31A 4B 895 B7 58F BB 750 071 CA 08B 56 DF AC 1A 4B 895

B5 D AC 31 4 89 B 58 BB 75 07 C 08 5 DF AC 31 4B 89 B7
6D FA 31 A4 B8 5B 758 FB 75 00 1C A0 B5 6D A 31 A4 89 5B 58
Design and analyze 3-stage pipeline operations executing the following task:

FA C3 A4 B8 95B 75 FB B7 00 71C A0 8B 6D FA C31 A4 B8 5B 758 F

b) Differentiate between Distributed OS, Network OS and Middleware based OS

Clearly explain how Monotonic Read consistency model is different from Read
c) Justify how Ricart-Agrawala’s algorithm optimized the Message overhead in
b) Suppose through experimentation it was verified that 70% of execution was

b) Discuss the need for process migration and the role of resource to process and
your Write Consistency model. Support your answer with suitable example
Brief the different load estimation policies and process transfer policies used by
spent on parallelizable execution. What are the maximum speedup and

b) Discuss the Structural and Data hazards in Pipeline architecture. Discuss any

C3 1A B8 95B 75 8FB B7 500 71C A0 8B 56D FA C3 A4 B8 95B 758 FB

1A 4B 95 75 8F B 50 71 A 8B 56D FA C3 1A B8 95B 75 FB
Marks: 80

4B 895 B7 8F BB 750 071 CA 08B 56 F C 1A 4B 95 75 8F B

89 B7 58F BB 75 07 CA 08 56 DF AC 31A 4B 895 B7 8F BB

20
10
10
10
10
10
10
10
10
05
05
05
05

5B 58 B 75 00 1C 0 B5 D A 31 4 89 B 58 BB 7
75 FB B7 00 71C A0 8B 6D FA C3 A4 B8 5B 758 FB 75
8F B 50 71 A 8B 56 FA C3 1A B8 95 75 FB B7

Page 1 of 1
BB 75 07 CA 08 56 DF C 1A 4B 95 B7 8F B 50
75 007 1CA 08 B5 DF AC 31A 4B 89 B7 58F BB 750 0
00 1C 0 B5 6D A 31 4 89 5B 58 B 75 07
71 A 8B 6D FA C3 A B8 5B 75 FB B7 00
CA 08 56 F C 1A 4B 95 7 8F B 50 71
08 B56 DF AC 31A 4B 895 B7 58F BB 750 071
B5 D AC 31 4 89 B 58 BB 75 07 C
6D FA 31 A4 B8 5B 758 FB 75 00 1C
FA C3 A4 B8 95B 75 FB B7 00 71C A0
C3 1A B8 95B 75 8FB B7 500 71C A0
4