Skip to content
EndsemMay 20252019 patternBE Comp

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

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 2025
Max. marks
70
Time
2½ Hours
Semester
VIII
Paper code
[6404]-94

Printed for: B.E. (Computer Engineering)

Instructions to the candidates

  1. Answer Q.1 or Q.2, Q.3 or Q.4, Q.5 or Q.6, Q.7 or Q.8.
  2. Neat diagrams must be drawn wherever necessary.

Questions

  1. Q1

    1. a)

      Explain Broadcast and Reduce operation with diagram.

      [6]
    2. b)

      Explain Scatter and Gather operation.

      Also asked:Nov 2025 ·May 2024 ·May 2023

      [6]
    3. c)

      Write a short note on Circular shift on a mesh.

      [5]

  2. Q2

    1. a)

      Explain prefix-sum operation for an eight-node hypercube.

      Also asked:Nov 2024

      [6]
    2. b)

      Explain All-to-One Broadcast and Reduction on a ring.

      Also asked:Nov 2024

      [6]
    3. c)

      Explain with example and algorithm all-to-all broadcast on 3 × 3 mesh.

      Also asked:Nov 2025

      [5]

  3. Q3

    1. a)

      Explain performance matrices of parallel system.

      Also asked:Nov 2025

      [6]
    2. b)

      Explain Matrix – Matrix multiplication in details.

      [6]
    3. c)

      Write a note on minimum and cost optimal execution time.

      Also asked:May 2023

      [5]

  4. Q4

    1. a)

      Write a short note on Matrix vector multiplication using: i) Row-wise 1D partitioning ii) 2 D partitioning iii) Comparison of 1D and 2D partitioning

      [9]
    2. b)

      Explain the Dense matrix algorithms. i) Matrix vector multiplication. ii) Matrix-Matrix multiplication.

      [8]

  5. Q5

    1. a)

      Explain CUDA architecture in details.

      [9]
    2. b)

      Write a short note on: Managing GPU Memory. 2

      [9]

  6. Q6

    1. a)

      Modify DFS for parallel execution and analyze it’s complexing.

      [9]
    2. b)

      Explain Dijkstra’s algorithm in parallel formulation.

      [9]

  7. Q7

    1. a)

      Write a short note on Parallel BFS.

      [4]
    2. b)

      Explain the term: Communication strategies in BFS.

      Also asked:Nov 2025

      [5]
    3. c)

      Write a note on: i) Random Communication Strategy ii) Ring Communication Strategy iii) Blackboard Communication Strategy

      [9]

  8. Q8

    1. a)

      Explain odd-even transportation in bubble sort using suitable example.

      Also asked:Nov 2025 ·May 2023

      [6]
    2. b)

      Write a short note on parallel formulation for CRCW PRAM.

      [6]
    3. c)

      Explain Distributed Computing for Document Classification. 

      Also asked:Nov 2024

      [6]