Parallel and Distributed Computing – Past Papers 

Final-Term

Spring Semester 2022

Course Title: Parallel and Distributed Computing

Time allowed: 2 hours

Total Marks: 40

Question No.1 [10 Marks]:

a. Define the PRAM Semantics. What are the common protocols used in

PRAM Semantics?

b. Draw a Model showing the data parallel model for parallel computing.

Question No.2 [10 Marks]:

a. Explain Bus-based, multi-stage, and crossbar network topologies.

b. What are the criteria that are used to evaluate the cost and performance of static interconnection networks?

Question No.3 [10 Marks]: Why is it difficult to construct a true shared-memory computer? What is the minimum number of switches for connecting p processors to shared memory with b words (where each word can be accessed

independently)?

Question No.4 [10 Marks]:

c. What is Multithreading in Java? How can we utilize the concept of multithreading in Parallel Computing also explain the thread life cycle. d. Write a program that will take a random value from the random function and

print the table of the random table by using threads.