Download GTU B.Tech 2020 Winter 8th Sem 180702 Parallel Processing Question Paper

Download GTU (Gujarat Technological University Ahmedabad) B.Tech/BE (Bachelor of Technology/ Bachelor of Engineering) 2020 Winter 8th Sem 180702 Parallel Processing Previous Question Paper

Seat No.: ________
Enrolment No.___________
GUJARAT TECHNOLOGICAL UNIVERSITY
BE- SEMESTER?VIII (OLD) EXAMINATION ? WINTER 2020
Subject Code:180702 Date:19/01/2021
Subject Name:Parallel Processing
Time:02:00 PM TO 04:00 PM Total Marks: 56
Instructions:
1. Attempt any FOUR questions out of EIGHT questions.

2. Make suitable assumptions wherever necessary.

3. Figures to the right indicate full marks.
Q.1 (a) Explain pipelining and superscalar execution with suitable examples.
07

(b) Briefly explain NUMA and UMA computers. Briefly explain state diagram of
07
simple three state coherence protocols. Also explain Snoopy and Directory based
cache coherence mechanism



Q.2 (a) Discuss different performance metrics of parallel systems.
07

(b) Briefly explain following Decomposition techniques.
07
1) Data Decomposition
2) Speculative Decomposition
3) Exploratory decomposition



Q.3 (a) With block diagram explain the possible implementation of Send and Receive
07
primitives in message passing interface. Mention the advantages and
disadvantages of each implementation.

(b) Enlist and discuss different parallel algorithm models in detail.
07




Q.4 (a) Explain Mutual Exclusion and Condition Variable with proper example.
07

(b) Explain Scatter and Gather communication operation.
07



Q.5 (a) Explain invalidate protocol used for cache coherence in multiprocessor system.
07

(b) What is the role of Comparator in Sorting? Explain Odd-Even Transposition sort
07
algorithm with example.



Q.6 (a) Explain bitonic sort with example.
07

(b) Briefly explain Cannon's matrix-matrix multiplication algorithm. Find parallel
07
execution time of this algorithm. What is the cost-optimal condition for this
algorithm?



Q.7 (a) With respect to Dense Matrix Algorithms, draw and explain Matrix-Vector
07
Multiplication with Rowwise 1-D partitioning.

(b) Briefly explain pthread_create, pthread_join and pthread_exit functions related
07
to thread. Explain attributes associated with threads and mutex. Briefly explain
different types of mutex



Q.8 (a) Write an algorithm for Single-Source Shortest Paths.
07
(b) Briefly explain parallel algorithm of Quick sort with example for shared
07
address space parallel computer.
*************
1

---