ASSIGNMENT NO – 01
Subject : HPC Unit : I
1. Explain with suitable diagram SIMD, MIMD Architecture.
2. Explain the impact of Memory Latency & Memory Bandwidth on system performance.
3. Describe UMA & NUMA with diagram.
4. Describe the scope of parallel computing. Give application of parallel computing.
5. Explain store and forward packet routing with its communication cost.
6. Discuss the application that benefit from Multicore architecture.
7. State and explain basic working principle of Super Scalar Processors.
8. Explain basic working of VLIW Processor.
9. State Dataflow Model & What are types of dataflow execution model?
10. Explain Cache coherency in Multiprocessor system.
11. Explain N-wide superscalar architecture.
12. List & explain application of parallel Computing.
13. Explain cache coherence in multiprocessor system.
14. Differentiate between write Invalidate & write Update.
ASSIGNMENT NO – 02
Subject : HPC Unit : II
1. Explain the brief history of GPU & Importance of GPU Computing?
2. Explain all parallel algorithm model in details with diagram?
3. Explain Granularity, Concurrency, dependancy graph and Task Interaction ?
4. Explain the Decomposition techniques with example?
5. What are mapping techniques & explain types of mapping techniques?
6. Write short note on NVIDIA Tesla GPU.
7. What are characteristics of task and interactions?
8. What are limitations of parallelization of any algorithm?
9. Differentiate between Static and Dynamic mapping techniques for load balancing.
10. Differentiate between CPU & GPU.
ASSIGNMENT NO – 03
Subject : HPC Unit : III
1. Explain one-to-all broadcast and reduction on Ring, mesh & Hypercube
2. Explain Broadcast and Reduction example for multiplying matrix with a vector.
3. Explain Scatter and Gather.
4. Compare the one-to-all broadcast operation on Ring, Mesh and Hypercube topologies.
5. Explain the prefix-sum operation for an eight-node hypercube
6. Explain term of All-to-all broadcast on linear array, mesh and hypercube topologies.
7. Write short notes on circular shift on mesh and hypercube.
8. Explain All-to-all personalized communication.
ASSIGNMENT NO – 04
Subject : HPC Unit : IV
1. Explain the Sources of Overhead in Parallel Program.
2. Write a short note on Performance Metrics for Parallel System.
3. Describe the Effect of Granularity on Performance in Parallel System.
4. Write a short note on Scalability in Parallel System.
5. Explain Minimum execution time and Minimum cost optimal execution time.
6. Explain Dense Matrix Algorithms with 1-D and 2-D Partitioning.
7. Explain the Canon’s Algorithms.
ASSIGNMENT NO – 05
Subject : HPC Unit : V
1. Discuss the issues in sorting for parallel computers.
2. Explain compare - exchange and compare - split operation on parallel computers.
3. Explain odd - even transportation on bubble sort using parallel formulation.
4. Explain Dijkstra’s algorithm in parallel formulation.
5. Explain parallel Depth First Search for solving 8 puzzle problem.
6. Explain parallelism in Best First Search algorithm. Give an appropriate example.
7. Compare an algorithm for sequential and parallel Merge sort. Analyze the complexity for the same.
8. Explain parallel Quick sort algorithm with example.
9. Explain Floyd algorithms with an example.
ASSIGNMENT NO – 06
Subject : HPC Unit : VI
1. Explain CUDA Architecture with Schematic Diagram.
2. Describe about application of CUDA.
3. Explain Hetrogeneous System Architecture & Paradigm Hetrogeneous computing.
4. Explain the Processor Architecture for hetrogeneous computing.
5. Explain CUDA Programming model for HPC Architecture.
6. Write a short note on GPU Programming Model.
7. Write a short note on Memory Hierarchy.
8. Explain CUDA Memory and Cache architecture.
9. Write a short note on CUDA C Programming.
10. How parameter passing take place on CUDA kernel. Explain with code.
11. How to manage GPU Memory.
