Skip to content
EndsemNov 20252019 patternBE Comp

High Performance Computing (HPC) SPPU Endsem Question Paper Nov 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
Nov 2025
Max. marks
70
Time
2½ Hours
Semester
VIII
Paper code
[6584]-81

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. Neat diagrams must be drawn wherever 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:May 2024

      [7]
    2. b)

      Explain circular shift operation?

      Also asked:May 2024 ·May 2023

      [6]
    3. c)

      Write a short note on prefix-sum operation.

      Also asked:May 2023

      [4]

  2. Q2

    1. a)

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

      Also asked:May 2025

      [7]
    2. b)

      Explain cost analysis of all to all broadcast operation.

      Also asked:May 2024

      [6]
    3. c)

      Explain Scatter and Gather operations.

      Also asked:May 2025 ·May 2024 ·May 2023

      [4]

  3. Q3

    1. a)

      Explain parallel Matrix —Matrix multiplication algorithm with example?

      Also asked:May 2024 ·May 2023

      [7]
    2. b)

      Explain circular shift operation on mesh and hypercube network.

      [6]
    3. c)

      How to improve speed of communication operation.

      [4]

  4. Q4

    1. a)

      What is granularity? What are effects of granularity on performance of parallel systems?

      Also asked:Nov 2024 ·May 2023

      [7]
    2. b)

      Explain sources of overhead in parallel program.

      Also asked:Nov 2024

      [6]
    3. c)

      Explain performance matrices of parallel systems. 2

      Also asked:May 2025

      [4]

  5. Q5

    1. a)

      What is CUDA? Explain different programming languages support in CUDA. Discuss any three applications of CUDA.

      Also asked:May 2023

      [8]
    2. b)

      Describe processing flow of CUDA-C program with diagram.

      Also asked:May 2023

      [6]
    3. c)

      Explain the following terms in CUDA: device, host, device code, Kernel

      Also asked:May 2023

      [4]

  6. Q6

    1. a)

      Explain compare exchange and compare–split operation on parallel Computers.

      [8]
    2. b)

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

      Also asked:May 2024 ·May 2023

      [6]
    3. c)

      Explain odd- even transportation on bubble sort using parallel formulation.

      Also asked:May 2025 ·May 2023

      [4]

  7. Q7

    1. a)

      Write short notes on : i) Parallel Merge Sort ii) GPU Applications

      Also asked:May 2023

      [8]
    2. b)

      Explain communication strategies for parallel BFS.

      Also asked:May 2025

      [6]
    3. c)

      What is Kubernets? Explain its features and applications.

      Also asked:May 2023

      [4]

  8. Q8

    1. a)

      Explain the recursive decomposition in parallelizing quick sort.

      [8]
    2. b)

      Compare shared address and message passing formulation of quick sort.

      [6]
    3. c)

      This part has equations that don’t show as text. Open the PDF to read it.

      [4]