High Performance Computing - December 2016

SPPU Computer Engineering (Semester 8)

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 marks

1(b) Explain Granularity, Concurrency, and Dependency Graph. 4 marks

2(a) What are principles of Message Passing Programming. 4 marks

2(b) Explain Non-Blocking communications using MPI. 4 marks

Solve any one question Q.3(a, b) and Q.4(a, b)

3(b) Why synchronization is important? Enlist Thread APIs for Mutex Synchronization. 4 marks

4(a) Implement Merge sort using sychronization primitives in Pthreads. 4 marks

4(b) Illustrate importance of read-write lock for Shared address space Model. 4 marks

Solve any one question Q.5(a, b) and Q.6(a, b)

5(b) Describe Cannon's Algorithm for Matrix multiplication with suitable example. 4 marks

6(a) Describe different techniques for Latency Hiding. 4 marks

6(b) How Latency Hiding is different than Latency Reduction? 4 marks

Solve any one question Q.7(a, b) and Q.8(a, b)

7(b) Define term HPC and Elaborate its use to Indian Society. 4 marks

8(a) Write a short note on (Any Two)
i) Distributed Memory
ii) Optical Computing
iii) Green Computing 4 marks

8(b) Share your thoughts about how HPC will help to promote " MAKE IN INDIA" initiative. 4 marks