FirstRanker Logo

FirstRanker.com - FirstRanker's Choice is a hub of Question Papers & Study Materials for B-Tech, B.E, M-Tech, MCA, M.Sc, MBBS, BDS, MBA, B.Sc, Degree, B.Sc Nursing, B-Pharmacy, D-Pharmacy, MD, Medical, Dental, Engineering students. All services of FirstRanker.com are FREE

📱

Get the MBBS Question Bank Android App

Access previous years' papers, solved question papers, notes, and more on the go!

Install From Play Store

Download GTU BE/B.Tech 2017 Winter 8th Sem Old 180702 Parallel Processing Question Paper

Download GTU (Gujarat Technological University) BE/BTech (Bachelor of Engineering / Bachelor of Technology) 2017 Winter 8th Sem Old 180702 Parallel Processing Previous Question Paper

This post was last modified on 20 February 2020

This download link is referred from the post: GTU BE/B.Tech 2017 Winter Question Papers || Gujarat Technological University


FirstRanker.com

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER-VIII(OLD) EXAMINATION — WINTER 2017

--- Content provided by FirstRanker.com ---

FirstRanker.com

Subject Code: 180702 Date: 02-11-2017

Subject Name: Parallel Processing

Time: 02:30 pm to 5:00 pm Total Marks: 70

Instructions:

--- Content provided by FirstRanker.com ---

  1. Attempt all questions.
  2. Make suitable assumptions wherever necessary.
  3. Figures to the right indicate full marks.

Q.1 (a) What is meaning of memory latency? How memory latency can be improved by cache? [07]

(b) Enlist various decomposition techniques. Explain exploratory decomposition with suitable example. [07]

--- Content provided by FirstRanker.com ---

Q.2 (a) Explain mutual exclusion for shared variable in Pthreads. [07]

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

OR

(b) Explain data locality? Explain techniques for maximizing data locality. [07]

Q.3 (a) Explain Dijkstra’s Algorithm for Single-Source Shortest Paths. [07]

--- Content provided by FirstRanker.com ---

(b) What is meant by granularity of the decomposition of a given problem? Discuss the effect of granularity on performance of parallel systems. [07]

OR

Q.3 (a) Explain all-to-all broadcast and all-to-all reduction with examples. [07]

(b) What is isoefficiency function? Derive equation of isoefficiency function. [07]

Q.4 (a) Discuss buffered non-blocking and non-buffered non-blocking send/receive message passing operations with neat sketches. [07]

--- Content provided by FirstRanker.com ---

(b) Explain odd-even transposition sort algorithm. [07]

OR

Q.4 (a) What is MPI? Explain Following MPI routines with arguments. [07]

  1. MPI Init.
  2. MPI Sendrev.
  3. --- Content provided by FirstRanker.com ---

  4. MPI Isend.
  5. MPI Reduce

(b) Write a note on Synchronization primitives in POSIX. [07]

Q.5 (a) Discuss mapping of bitonic sort algorithm to a hypercube and a mesh. [07]

(b) Discuss Dijkstra’s algorithm for single-source shortest paths. [07]

--- Content provided by FirstRanker.com ---

OR

Q.5 (a) What is sorting network? Explain bitonic sort. [07]

(b) Discuss Prims’s algorithm for minimum spanning tree. [07]

FirstRanker.com


--- Content provided by FirstRanker.com ---


This download link is referred from the post: GTU BE/B.Tech 2017 Winter Question Papers || Gujarat Technological University