Skip to content
EndsemMay 20242019 patternBE Comp

High Performance Computing (HPC) SPPU Endsem Question Paper May 2024

All 8 questions from this SPPU endsem paper, as printed. Read them here or open the PDF.

Open the PDFMost repeated HPC questions
Subject code
410250
Pattern
2019 pattern
Exam
Endsem
Session
May 2024
Max. marks
70
Time
2½ Hours
Semester
VIII
Paper code
[6263]-94

Printed for: B.E. (Computer Engineering)

Instructions to the candidates

  1. Answer Q.1 or Q.2, Q.3 or Q.4, Q5 or Q6, Q7 or Q8.
  2. Figures to the right indicate full marks.
  3. Neat diagrms must be drawn wherever necessary.
  4. Make suitable assumptions whenever necessary.

Questions

  1. Q1

    1. a)

      What is one-to-all broadcast? Explain it with the help of algorithm for one-to-all broadcast on hypercube. Comment on cost calculation.

      Also asked:Nov 2025

      [7]
    2. b)

      Explain scatter and gather communication operation.

      Also asked:Nov 2025 ·May 2025 ·May 2023

      [6]
    3. c)

      Explain circular shift operation.

      Also asked:Nov 2025 ·May 2023

      [4]

  2. Q2

    1. a)

      Explain all to all broadcast and all to all reduction communication operation with example? Discuss cost analysis.

      Also asked:Nov 2025

      [7]
    2. b)

      Explain in detail Blocking and Non-Blocking Communication Using MPI.

      Also asked:Nov 2024 ·May 2023

      [6]
    3. c)

      Comment on “Improving the Speed of Communication Operations.”

      [4]

  3. Q3

    1. a)

      Explain various sources of overhead in parallel systems.

      Also asked:May 2023

      [7]
    2. b)

      Show effect of granularity on performance with addition of n numbers on p processing elements.

      [6]
    3. c)

      Explain amdahl’s and gustafson’s law.

      [4]

  4. Q4

    1. a)

      Explain different performance Metrics for Parallel Systems.

      Also asked:Nov 2024 ·May 2023

      [7]
    2. b)

      Explain parallel Matrix-Matrix multiplication algorithm with example.

      Also asked:Nov 2025 ·May 2023

      [6]
    3. c)

      Comment on “Scalability of Parallel Systems”. 2

      [4]

  5. Q5

    1. a)

      Draw and explain CUDA architecture in details.

      [8]
    2. b)

      Describe processing flow of cuda along with cuda c functions.

      Also asked:Nov 2024

      [6]
    3. c)

      Write advantages and limitations of CUDA.

      [4]

  6. Q6

    1. a)

      Explain how the CUDA C program executes at the kernel level with example.

      [8]
    2. b)

      Explain cuda memory model in brief.

      Also asked:May 2023

      [6]
    3. c)

      Write applications of cuda.

      [4]

  7. Q7

    1. a)

      What are the issues in sorting on parallel computers, explain with example?

      Also asked:Nov 2025 ·May 2023

      [8]
    2. b)

      Explain BFS for parallel execution & analyze its complexity.

      [6]
    3. c)

      Write short note on Kubernets.

      [4]

  8. Q8

    1. a)

      Compare an algorithm for sequential and parallel Merge sort. Analyze the complexity for the same.

      [8]
    2. b)

      Explain Parallel Depth First Search algorithm in detail.

      Also asked:May 2023

      [6]
    3. c)

      Write short note on GPU Applications. 

      [4]