NATIONAL INSTITUTE OF TECHNOLOGY SIKKIM

Ravangla Campus
Barfung Block, Ravangla Sub Division, South Sikkim-737139
Online Type II Examination, December-2021

Programme: B.Tech Year: 3rd

Branch: CSE Semester: 5th
Sub ject: Parallel and Distributed Systems Sub ject Code: CS15104
Duration: 60 Minutes Maximum Marks: 25

Instructions

ˆ Take an A4/blank paper and write your Name, Roll No., Subject Name with Subject Code and
Date at the top of the paper for rough work (must be attached).
ˆ Scheduled time, 10:30AM-11.30AM. The response received after 11:32 PM will not be considered or
a penalty will be accumulated.

Answer all questions.

1. The time-space diagram of distributed execution-

(a) Represent the event relationship using Lamport Logical clock and Vector clock mechanisms.
(2+2)
(b) Show the limitation of Lamport Logical clock using any two events. Discuss how that can be
solved by using vector clock. (2+2)
(c) Show the order of occurrence of the above events by both the clock synchronization mechanisms.
(2+2)
2. Consider a list of numbers (say, N = 100), a1 , a2 , a3 , . . . , a99 , a100 sum the numbers using four dierent
processors.
(a) The list is generated on Process `3'. How distribution of the data to other processes can be done
using MPI_Send() and MPI_Receive function? (3)
(b) Discuss the role of each parameters of MPI_Send() and MPI_Receive function? (2+2)
(c) Show how to compute the sum and collect the result on Process `3' using MPI code. (4)
(d) Discuss the following function in MPI- MPI_Init(), MPI_Finalize(), MPI_Comm_size() and
MPI_Comm_rank(). (2)
******All The Best******