Sinhgad Technical Education Society’s
RMD Sinhgad School of Engineering,Warje,Pune-58
Department of Computer Engineering
A.Y. 2022-23 (Sem - II)
HPC Assignment I
Q.1 Explain following architecture in detail,
i) N wide superscalar architecture.
ii) Multi-threaded architecture.
Q.2 Explain the following models of SIMD, MIMD, SIMT, SPMD, and
Demand-driven Computation.
Q.3 Describe the scope of parallel computing. Give applications of parallel
computing
HPC Assignment II
Q.1 What are mapping techniques & explain types of mapping techniques?
Q.2 Define Latency and Bandwidth of memory. Briefly explain different ways to
minimize latency and to increase bandwidth of memory?
Q.3 a) Explain randomized block distribution and hierarchical mappings
b) Explain recursive decomposition with suitable example
c) Explain Granularity, Concurrency, dependancy graph and Task Interaction
?
HPC Assignment III
1 a) Explain Circular shift operation on mesh and hypercube network.
b) With suitable diagram and example, explain All-to-All Broadcast and
All-to-All Reduction
2 a) Explain broadcast and reduction example for multiplying matrix
with vector
b) Explain the prefix sum operation for an eight node hypercube
Assignment IV
Q.1 a) Describe Cannon’s Algorithm for Matrix Multiplication with suitable
examples
b) What are sources of overhead in Parallel Programs
Q.2 a) Write a note on minimum and cost optimal execution time
b) Explain the performance Metrics for parallel system.
Assignment V
Sinhgad Technical Education Society’s
RMD Sinhgad School of Engineering,Warje,Pune-58
Department of Computer Engineering
A.Y. 2022-23 (Sem - II)
Q.1 a) What is CUDA? Draw and explain CUDA architecture in detail
b) Describe CUDA communication and synchronization along with
CUDA C functions.
Q.2 a) Write a note on Managing GPU memory
b) Explain how the CUDA C program executes at kernel level with
example
Assignment VI
Q.1 a) Explain compare - exchange and compare - split operation on parallel
computers
b) Explain odd - even transportation on bubble sort using parallel
formulation
Q.2 a) Explain parallel Depth First Search for solving 8 puzzle problem.
b) Explain Dijkstra’s algorithm in parallel formulation
