0
2.5kviews
High Performance Computing Question Paper - Dec 18 - Computer Engineering (Semester 7) - Pune University (PU)
1 Answer
0
151views

High Performance Computing - Dec 18

Computer Engineering (Semester 7)

Total marks: 80
Total time: 3 Hours
INSTRUCTIONS
(1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Draw neat diagrams wherever necessary.

1.a. State and explain basic working principle of Super Scalar Processors
(6 marks) 00

1.b. Explain basic working of VLIW Processor.
(6 marks) 00

1.c. Elaborate four subclasses of the Parallel Random Access Machine (PRAM)
(8 marks) 00

OR

2.a. Differentiate Static and Dynamic mapping techniques for load balancing.

(6 marks) 00

2.b. Write a short note on All-to-one reduction with suitable example
(6 marks) 00

2.c. Explain any four methods for containing interaction overheads.
(8 marks) 00

3.a. Explain Parallel Matrix-Vector Multiplication algorithm with example.
(8 marks) 00

3.b. Explain the Performance Metrics for Parallel Systems.
(8 marks) 00

OR

4.a. Explain Parallel Matrix-Matrix Multiplication algorithm with an example
(8 marks) 00

4.b. Interpret the effect of Granularity on Performance of parallel execution
(8 marks) 00

5.a. Compare an algorithm for sequential and parallel Merge sort. Analyze the complexity for the same.
(8 marks) 00

5.b. Modify Depth First Search for parallel execution and analyze its complexity.
(8 marks) 00

OR

6.a. Discuss the issues in sorting for parallel computers.
(8 marks) 00

6.b. Explain Dijkstras shortest path algorithm.
(8 marks) 00

7.a. Explain parallelism in Best First Search algorithm. Give an appropriate example.
(8 marks) 00

7.b. Design a simple CUDA kernel function to multiply two integers
(6 marks) 00

7.c. List APIs for dealing with CUDA device memory.
(4 marks) 00

OR

8.a. Describe CUDA Architecture in details with neat diagram.
(8 marks) 00

8.b. Write advantages and limitations of CUDA.
(5 marks) 00

8.c. Give five applications of CUDA.
(5 marks) 00

Please log in to add an answer.