89 5B 58 B 75 07 1C A08 BA 9D

89 5B7 758F FBB B75 007 1CAA08 BA 9DF FAC

5 0 1 B 9
95 B75 58F BB7 750 071 CA 08B A9 DF AC3 31A
B7 8F BB 50 07 CA 08 A DF AC 1A 4B
B7 58F BB 750 07 1CA 08 BA 9DF AC 31A 4B 89
5 1 B 9 5
75 8FB BB7 7500 071C CA0 08B A9DDFAAC3 31A 4B8 895B B75
8F B 50 71 A 8B A9 F C 1A 4B 95 7 8F
58 BB 75 07 C 08 A D AC 31 4 89 B 58 BB
F 7 0 1 A B 9 FA 3 A B 5 75 F 7

Q6
Q5
Q4
N.B.
FB BB7 500 071C CA0 08B A9DDFA C3 1A4 4B8 895B B75 8FB BB7 500
B 5 0 7 1 A 8 B A9 F C 1A B 95 7 8F B 50 71
BB 75 07 CA 08 A DF AC 31 4B 89 B7 58F BB 75 07 CA
0 1 B 9 A 5 0 1

a)
Q3. a)
Q2. a)

68101
B7 7500 071C CA0 08B A9 DFAAC3 31A 4B8 895B B75 58FB BB7 7500 071C CA0 08B
5 A D 1 4 8 5 A

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

c) RPC and RMI

31 A4B 89 5B7 58 FBB 75 007 1CA 08 BA 9D AC 31 A4B 89 5B7 58 FBB 75
A4 8 5B 58 FB 7 00 1C 0 BA 9D FA 3 A4 8 5B 58 FB 7 00
B8 95B 75 FB B7 500 71C A0 8B 9D FA C3 1A B8 95B 75 FB B7 500 71C
95 75 8F B7 50 71 A 8B A9 F C3 1A 4B 95 75 8F B7 50 71 A
B7 8F BB 50 07 CA 08 A DF AC 1A 4B 89 B7 8F BB 50 07 CA 08
58 BB 75 07 1C 08 BA 9D AC 31 4 89 5B 58 BB 75 07 1C 08 BA

b) Systolic Architecture
FB 7 00 1C A0 B 9D FA 3 A4 B8 5B 75 FB 7 00 1C A0 B 9D
B7 500 71C A0 8B A9 FA C3 1A B8 95B 75 8FB B7 500 71C A0 8B A9 FA
50 71 A 8B A9 DF C 1A 4B 95 75 8F B 50 71 A 8B A9 DF C
(3 hrs)

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

Load balancing algorithm.

 Transient Synchronous

 Transient asynchronous
1C 0 BA 9D A 3 A4 8 5B 58 B 75 00 1C 0 BA 9D A 3 A4
achieving mutual exclusion.

 Persistent Asynchronous

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

A0 8B 9D FA C3 1A B8 95B 75 FB B7 00 71C A0 8B 9D FA C3 1A B8
8B A9 FA C3 1A 4B 95 75 8FB B7 500 71 A 8B A9 FA C3 1A 4B 95
A9 DF C 1A 4B 895 B7 8F B 50 71 CA 08B A9 DF C 1A 4B 895 B7

a) Hadoop Distributed File System

Question one is Compulsory.

DF AC 31A 4B 89 B7 58F BB 750 07 CA 08 A DF AC 31A 4B 89 B7 58F

 Receipt based communications

AC 31 4B 89 5B7 58 BB 75 07 1CA 08 BA 9DF AC 31 4B 89 5B7 58 BB

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

31 A4B 89 5B7 58 FBB 75 007 1CA 08 BA 9D AC 31 A4B 89 5B7 58 FBB 75
Assume suitable data if required.

A4 8 5B 58 FB 7 00 1C 0 BA 9D FA 3 A4 8 5B 58 FB 7 00
B8 95B 75 FB B7 500 71C A0 8B 9D FA C3 1A B8 95B 75 FB B7 500 71C
95 75 8F B7 50 71 A 8B A9 F C3 1A 4B 95 75 8F B7 50 71 A

Write a note on any two of the following

B7 8F BB 50 07 CA 08 A DF AC 1A 4B 89 B7 8F BB 50 07 CA 08
58 BB 75 07 1C 08 BA 9D AC 31 4 89 5B 58 BB 75 07 1C 08 BA
FB 7 00 1C A0 B 9D FA 3 A4 B8 5B 75 FB 7 00 1C A0 B 9D
B7 500 71C A0 8B A9 FA C3 1A B8 95B 75 8FB B7 500 71C A0 8B A9 FA
Q1. a) What are various issues of distributed system?

50 71 A 8B A9 DF C 1A 4B 95 75 8F B 50 71 A 8B A9 DF C

process to resource binding in process migration

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

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

one technique to control / mitigate them in detail.

Attempt any 3 questions out of the remaining.

1C 0 BA 9D A 3 A4 8 5B 58 B 75 00 1C 0 BA 9D A 3 A4
A0 8B 9D FA C3 1A B8 95B 75 FB B7 00 71C A0 8B 9D FA C3 1A B8
efficiency those can be achieved with 8 processors?

8B A9 FA C3 1A 4B 95 75 8FB B7 500 71 A 8B A9 FA C3 1A 4B 95
A9 DF C 1A 4B 895 B7 8F B 50 71 CA 08B A9 DF C 1A 4B 895 B7
DF AC 31A 4B 89 B7 58F BB 750 07 CA 08 A DF AC 31A 4B 89 B7 58F
AC 31 4B 89 5B7 58 BB 75 07 1CA 08 BA 9DF AC 31 4B 89 5B7 58 BB

AC31A4B895B758FBB750071CA08BA9DF
31 A4B 89 5B7 58 FBB 75 007 1CA 08 BA 9D AC 31 A4B 89 5B7 58 FBB 75
A4 8 5B 58 FB 7 00 1C 0 BA 9D FA 3 A4 8 5B 58 FB 7 00

b) Describe any one method of Logical Clock synchronization.

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

a) Apply quicksort parallel algorithm for the following example:

95 75 8F B7 50 71 A 8B A9 F C3 1A 4B 95 75 8F B7 50 71 A
B7 8F BB 50 07 CA 08 A DF AC 1A 4B 89 B7 8F BB 50 07 CA 08

application scenarios where each of them can be distinctly used.

58 BB 75 07 1C 08 BA 9D AC 31 4 89 5B 58 BB 75 07 1C 08 BA
d) Give examples for the following message communication models

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

A0 8B 9D FA C3 1A B8 95B 75 FB B7 00 71C A0 8B 9D FA C3 1A B8
8B A9 FA C3 1A 4B 95 75 8FB B7 500 71 A 8B A9 FA C3 1A 4B 95
A9 DF C 1A 4B 895 B7 8F B 50 71 CA 08B A9 DF C 1A 4B 895 B7
Design and analyze 3-stage pipeline operations executing the following task:

DF AC 31A 4B 89 B7 58F BB 750 07 CA 08 A DF AC 31A 4B 89 B7 58

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

AC 31 4B 89 5B7 58 BB 75 07 1CA 08 BA 9DF AC 31 4B 89 5B7 58

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

31 A4B 89 5B7 58 FBB 75 007 1CA 08 BA 9D AC 31 A4B 89 5B7 58 F

Marks: 80

A4 8 5B 58 FB 7 00 1C 0 BA 9D FA 3 A4 8 5B 58 FB
B8 95B 75 FB B7 500 71C A0 8B 9D FA C3 1A B8 95B 75 FB

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

95 75 8F B7 50 71 A 8B A9 F C3 1A 4B 95 75 8F B
B7 8F BB 50 07 CA 08 A DF AC 1A 4B 89 B7 8F BB
58 BB 75 07 1C 08 BA 9D AC 31 4 89 5B 58 BB 75

Page 1 of 1
FB 7 00 1C A0 B 9D FA 3 A4 B8 5B 75 FB 7
B7 500 71C A0 8B A9 FA C3 1A B8 95B 75 8FB B7 50
50 71 A 8B A9 DF C 1A 4B 95 75 8F B 50
07 CA 08 A DF AC 31 4B 89 B7 8F BB 75 0
1C 0 BA 9D A 3 A4 8 5B 58 B 75 00
A0 8B 9D FA C3 1A B8 95B 75 FB B7 00 71
8B A9 FA C3 1A 4B 95 75 8FB B7 500 71
A9 DF C 1A 4B 895 B7 8F B 50 71 C
DF AC 31A 4B 89 B7 58F BB 750 07 CA
AC 31 4B 89 5B7 58 BB 75 07 1CA
A 5 5 F 0 1