Parallel and Distributed Computing – Past Papers 


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


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.

Prof.Fazal Rehman Shamil (Available for Professional Discussions)
1. Message on Facebook page for discussions,
2. Video lectures on Youtube
3. Email is only for Advertisement/business enquiries.