Skip to content
EndsemMay 20232019 patternBE Comp

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

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 2023
Max. marks
70
Time
2½ Hours
Semester
VIII
Paper code
[6004]-493

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.
  3. Figures to the right indicate full marks.

Questions

  1. Q1

    1. a)

      Explain with diagram One-to-all broadcast on an eight-node ring with recursive doubling technique. Node 0 is the source of the broadcast. Also Explain all to one reduction with node 0 as destination.

      [7]
    2. b)

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

      Also asked:Nov 2024 ·May 2024

      [6]
    3. c)

      Write a short note on prefix-sum operation.

      Also asked:Nov 2025

      [4]

  2. Q2

    1. a)

      What is all to all broadcast communication operation? Explain all to all broadcast on an eight node ring with step wise diagrams. (Show first two steps and last communication step).

      [7]
    2. b)

      Explain scatter and gather communication operation with diagram.

      Also asked:Nov 2025 ·May 2025 ·May 2024

      [6]
    3. c)

      Explain circular shift operation?

      Also asked:Nov 2025 ·May 2024

      [4]

  3. Q3

    1. a)

      Explain parallel Matrix —Matrix multiplication algorithm with example?

      Also asked:Nov 2025 ·May 2024

      [7]
    2. b)

      Explain different performance Metrics for Parallel Systems.

      Also asked:Nov 2024 ·May 2024

      [6]
    3. c)

      Explain Minimum Execution Time and Minimum Cost Optimal Execution Time.

      Also asked:May 2025

      [4]

  4. Q4

    1. a)

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

      Also asked:Nov 2025 ·Nov 2024

      [7]
    2. b)

      Explain various sources of overhead in parallel systems?

      Also asked:May 2024

      [6]
    3. c)

      Explain “Scaling Down (downsizing)” a parallel system with example.

      [4]

  5. Q5

    1. a)

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

      Also asked:Nov 2025

      [8]
    2. b)

      Describe processing flow of CUDA-C program with diagram.

      Also asked:Nov 2025

      [6]
    3. c)

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

      Also asked:Nov 2025

      [4]

  6. Q6

    1. a)

      Explain CUDA memory model. Discuss thread hierarchy.

      Also asked:May 2024

      [8]
    2. b)

      What is block dimension and grid dimension in CUDA? Write a CUDA kernel for addition of two vectors and explain how it will calculate addition using threads.

      [6]
    3. c)

      What is a Kernel in CUDA? What is kernel launch? Explain arguments that can be specified in a Kernel launch.

      [4]

  7. Q7

    1. a)

      Explain odd-even transportation in bubble sort using parallel formulation. Give one stepwise example solution using odd-even transportation.

      Also asked:Nov 2025 ·May 2025

      [8]
    2. b)

      Explain Parallel Depth First Search algorithm in detail?

      Also asked:May 2024

      [6]
    3. c)

      What is Kubernets? Explain its features and applications.

      Also asked:Nov 2025

      [4]

  8. Q8

    1. a)

      Write short notes on : i) Parallel Merge sort ii) GPU applications

      Also asked:Nov 2025

      [8]
    2. b)

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

      Also asked:Nov 2025 ·May 2024

      [6]
    3. c)

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

      [4]