GUJARAT TECHNOLOGICAL UNIVERSITY
BE - SEMESTER-VIII (OLD) EXAMINATION — WINTER 2018
--- Content provided by FirstRanker.com ---
Subject Code: 180702 Date: 15/11/2018
Subject Name: Parallel Processing
Time: 02:30 PM TO 05:00 PM Total Marks: 70
Instructions:
- Attempt all questions.
- Make suitable assumptions wherever necessary.
- Figures to the right indicate full marks.
--- Content provided by FirstRanker.com ---
Q.1 (a) What is meaning of memory latency? How memory latency can be improved by cache? [07]
(b) Explain Mutual Exclusion and Condition Variable with proper example. [07]
Q.2 (a) Enlist and explain various PRAM models. [07]
--- Content provided by FirstRanker.com ---
(b) Define Decomposition, Granularity, maximum degree of concurrency and average degree of concurrency. With example explain determination of average degree of concurrency with the help of task dependency graph [07]OR
(b) Discuss different parallel algorithm models in detail. [07]
Q.3 (a) Explain Dijkstra’s Algorithm for Single-Source Shortest Paths. [07]
(b) Explain following functions of MPI: MPI Send (), MPI Comm_size (), MPI Comm_rank (). [07]
--- Content provided by FirstRanker.com ---
OR
Q.3 (a) Explain Bitonic sort with example. [07]
(b) Briefly explain the difference between all to all broadcast and all to all personalized communication. With diagram explain all to all broadcast on 3X3 mesh With diagram explain optimal algorithm of all to all personalized communication on three dimensional 8-node hypercube. [07]
Q.4 (a) Explain the various collective communication operations provided by MPL [07]
(b) Explain odd-even transposition sort algorithm. [07]
--- Content provided by FirstRanker.com ---
OR
Q.4 (a) Explain following functions of POSIX Threads: pthread_create (), pthread. join (). [07]
(b) Explain invalidate protocol used for cache coherence in multiprocessor system. [07]
Q.5 (a) Briefly explain pthread create, pthread join and pthread exit functions related to thread. Explain attributes associated with threads and mutex. Briefly explain different types of mutex [07]
(b) Explain Cannon’s Algorithm for Matrix-Matrix Multiplication [07]
--- Content provided by FirstRanker.com ---
OR
Q.5 (a) Explain bubble sort and its variants. [07]
(b) Discuss Prims’s algorithm for minimum spanning tree. [07]
--- Content provided by FirstRanker.com ---
This download link is referred from the post: GTU BE/B.Tech 2018 Winter Question Papers || Gujarat Technological University