SPPU Computer Engineering (Semester 8)
High Performance Computing
December 2016
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


1(a) What are applications of Parallel Computing?
4 M
1(b) Explain Granularity, Concurrency, and Dependency Graph.
6 M

2(a) What are principles of Message Passing Programming.
6 M
2(b) Explain Non-Blocking communications using MPI.
4 M

Solve any one question Q.3(a, b) and Q.4(a, b)
3(a) Describe Logical Memory Model of a Thread.
7 M
3(b) Why synchronization is important? Enlist Thread APIs for Mutex Synchronization.
8 M

4(a) Implement Merge sort using sychronization primitives in Pthreads.
7 M
4(b) Illustrate importance of read-write lock for Shared address space Model.
8 M

Solve any one question Q.5(a, b) and Q.6(a, b)
5(a) What are different partitioning techniques used in Matrix-Vector Multiplication.
7 M
5(b) Describe Cannon's Algorithm for Matrix multiplication with suitable example.
8 M

6(a) Describe different techniques for Latency Hiding.
7 M
6(b) How Latency Hiding is different than Latency Reduction?
8 M

Solve any one question Q.7(a, b) and Q.8(a, b)
7(a) Write a short note on (Any Two)
i) Parallel Depth-First-Search
ii) Search Overhead Factor
iii) Power Aware Processing
15 M
7(b) Define term HPC and Elaborate its use to Indian Society.
5 M

8(a) Write a short note on (Any Two)
i) Distributed Memory
ii) Optical Computing
iii) Green Computing
15 M
8(b) Share your thoughts about how HPC will help to promote " MAKE IN INDIA" initiative.
5 M



More question papers from High Performance Computing
SPONSORED ADVERTISEMENTS