GTU BE 2020 Summer Question Papers || Gujarat Technological University
FirstRanker.com
Subject Code: 180702
GUJARAT TECHNOLOGICAL UNIVERSITY
Subject Name: Parallel Processing
Time: 02:30 PM TO 05:00 PM
Instructions:
Q.1 (b) Explain various types of parallel computers. 07
Q.2 (a) Discuss the following terms and explain their importance related to parallel algorithm design: 07
- decomposition
- concurrency
Q.2 (b) Draw and explain architecture of Uniform Memory Access (UMA) and Non Uniform Memory Access (NUMA) shared-address-space computers. 07
OR
Q.3 (a) Explain various decomposition techniques in brief. 07
Q.3 (b) What is isoefficiency function? Derive equation of isoefficiency function. 07
OR
Q.4 (b) Enlist and explain various performance metrics for parallel systems. 07
Q.5 (a) What is MPI? Explain following MPI routines with their functionalities. 07
- MPI_Init - MPI Isend - MPI_Send
Q.6 (a) Describe odd-even sort with example. 07
OR
Q.6 (b) Discuss Prim’s algorithm with example. 07
Q.7 (a) Explain thread creation, termination and cancellation in detail in shared-address-space supported parallel systems. 07
Q.8 (a) Elaborate Cannon’s algorithm for matrix-matrix multiplication. 07
OR
Q.8 (b) Explain One-to-All Broadcast and All-to-One Reduction operations. 07
Q.9 (a) Discuss cache coherence in multiprocessor systems. 07
Date: 27/10/2020
Total Marks: 56
Subject Code: 180702
GUJARAT TECHNOLOGICAL UNIVERSITY
--- Content provided by FirstRanker.com ---
BE - SEMESTER-VIII (OLD) EXAMINATION — SUMMER 2020Subject Name: Parallel Processing
Time: 02:30 PM TO 05:00 PM
Instructions:
--- Content provided by FirstRanker.com ---
Q.1 (a) Discuss latency and bandwidth of memory in brief. Enlist and explain different ways to minimize latency and to improve bandwidth of memory. 07Q.1 (b) Explain various types of parallel computers. 07
Q.2 (a) Discuss the following terms and explain their importance related to parallel algorithm design: 07
- decomposition
- concurrency
--- Content provided by FirstRanker.com ---
- granularity.Q.2 (b) Draw and explain architecture of Uniform Memory Access (UMA) and Non Uniform Memory Access (NUMA) shared-address-space computers. 07
OR
Q.3 (a) Explain various decomposition techniques in brief. 07
Q.3 (b) What is isoefficiency function? Derive equation of isoefficiency function. 07
--- Content provided by FirstRanker.com ---
Q.4 (a) Discuss different parallel algorithm models in detail. 07OR
Q.4 (b) Enlist and explain various performance metrics for parallel systems. 07
Q.5 (a) What is MPI? Explain following MPI routines with their functionalities. 07
- MPI_Init - MPI Isend - MPI_Send
--- Content provided by FirstRanker.com ---
Q.5 (b) Discuss buffered non-blocking and non-buffered non-blocking send/receive message passing operations with suitable diagram. 07Q.6 (a) Describe odd-even sort with example. 07
OR
Q.6 (b) Discuss Prim’s algorithm with example. 07
Q.7 (a) Explain thread creation, termination and cancellation in detail in shared-address-space supported parallel systems. 07
--- Content provided by FirstRanker.com ---
Q.7 (b) Briefly explain parallel algorithm of quick sort with example for shared address space parallel computer. 07Q.8 (a) Elaborate Cannon’s algorithm for matrix-matrix multiplication. 07
OR
Q.8 (b) Explain One-to-All Broadcast and All-to-One Reduction operations. 07
Q.9 (a) Discuss cache coherence in multiprocessor systems. 07
--- Content provided by FirstRanker.com ---
Date: 27/10/2020
Total Marks: 56
--- Content provided by FirstRanker.com ---
This download link is referred from the post: GTU BE 2020 Summer Question Papers || Gujarat Technological University