Parallel Programming (HPC) multiple choice questions
1. Task dependency graph is ——————
- directed
- undirected
- directed acyclic
- undirected acyclic
directed acyclic
2. In task dependency graph longest directed path between any pair of start and finish node is called as ————–
- total work
- critical path
- task path
- task length
critical path
3. which of the following is not a granularity type
- course grain
- large grain
- medium grain
- fine grain
large grain
4. which of the following is a an example of data decomposition
- matrix multiplication
- merge sort
- quick sort
- 15 puzzal
matrix multiplication
5. which problems can be handled by recursive decomposition
- backtracking
- greedy method
- divide and conquer problem
- branch and bound
divide and conquer problem
6. In this decomposition problem decomposition goes hand in hand with its execution
- recursive decomposition
- data decomposition
- exploratory decomposition
- speculative decomposition
recursive decomposition
7. which of the following is not an example of explorative decomposition
- queens problem
- 15 puzzal problem
- tic tac toe
- quick sort
quick sort
8. Topological sort can be applied to which of the following graphs?
- Undirected Cyclic Graphs
- Directed Cyclic Graphs
- Undirected Acyclic Graphs
- Directed Acyclic Graphs
Directed Acyclic Graphs
9. In most of the cases, topological sort starts from a node which has __________
- Maximum Degree
- Minimum Degree
- Any degree
- Zero Degree
Zero Degree
Parallel Programming mcq with answers
10. Which of the following is not an application of topological sorting?
- Finding prerequisite of a task
- Finding Deadlock in an Operating System
- Finding Cycle in a graph
- Ordered Statistics
Ordered Statistics
11. In ————task are defined before starting the execution of the algorithm
- dynamic task
- static task
- regular task
- one way task
static task
12. What is GPU?
- Grouped Processing Unit
- Graphics Processing Unit
- Graphical Performance Utility
- Graphical Portable Unit
Graphics Processing Unit
13. which of the following is not the array distribution method of data partitioning
- block
- cyclic
- block cyclic
- chunk
chunk
14. blocking optimization is used to improve temporal locality for reduce
- hit miss
- misses
- hit rate
- cache misses
misses
15. CUDA thought that ‘unifying theme’ of every form of parallelism is
- CDA thread
- PTA thread
- CUDA thread
- CUD thread
CUDA thread
16. Relevant task characteristics include
- Task generation.
- Task sizes
- Size of data associated with tasks
- both A and B
both A and B
17. Topological sort of a Directed Acyclic graph is?
- Always unique
- Always Not unique
- Sometimes unique and sometimes not unique
- Always unique if graph has even number of vertices
Sometimes unique and sometimes not unique
18. threads being block altogether and being executed in the sets of 32 threads called a
- thread block
- 32 thread
- 32 block
- unit block
thread block
19. The threads in a thread block are distributed across SM units so that each thread is executed by one SM unit.
- TRUE
- FALSE
TRUE
Parallel computing mcq with answers
20. If there is dependency between tasks it implies their is no need of interaction between them.
- TRUE
- FALSE
FALSE
21. When the topological sort of a graph is unique?
- When there exists a hamiltonian path in the graph
- In the presence of multiple nodes with indegree 0
- In the presence of single node with indegree 0
- In the presence of single node with outdegree 0
When there exists a hamiltonian path in the graph
22. A good mapping does not depends on which following factor
- knowledge of task sizes
- the size of data associated with tasks
- characteristics of inter-task interactions
- task overhead
task overhead
23. CUDA is a parallel computing platform and programming model
- TRUE
- FALSE
TRUE
24. Which of the following is not a form of parallelism supported by CUDA
- Vector parallelism – Floating point computations are executed in parallel on wide vector units
- Thread level task parallelism – Different threads execute a different tasks
- Block and grid level parallelism – Different blocks or grids execute different tasks
- Data parallelism – Different threads and blocks process different parts of data in memory
Vector parallelism – Floating point computations are executed in parallel on wide vector units
25. The style of parallelism supported on GPUs is best described as
- MISD – Multiple Instruction Single Data
- SIMT – Single Instruction Multiple Thread
- SISD – Single Instruction Single Data
- MIMD
SIMT – Single Instruction Multiple Thread
26. Functions annotated with the __global__ qualifier may be executed on the host or the device
- TRUE
- FALSE
TRUE
27. Which of the following correctly describes a GPU kernel
- A kernel may contain a mix of host and GPU code
- All thread blocks involved in the same computation use the same kernel
- A kernel is part of the GPU’s internal micro-operating system, allowing it to act as in independent host
- kernel may contain only host code
All thread blocks involved in the same computation use the same kernel
28. a code known as grid which runs on GPU consisting of a set of
- 32 thread
- unit block
- 32 block
- thread block
thread block
29. which of the following is not an parallel algorithm model
- data parallel model
- task graph model
- task model
- work pool model
task model
30. Having load before the store in a running program order, then interchanging this order, results in a
- WAW hazards
- Destination registers
- WAR hazards
- Registers
WAR hazards
high performance computing mcq – Parallel Computing
31. model based on the passing of stream of data through process arranged in a succession is called as
- producer consumer model
- hybrid model
- task graph model
- work pool model
producer consumer model
32. When instruction i and instruction j are tends to write the same register or the memory location, it is called
- Input dependence
- Output dependence
- Ideal pipeline
- Digital call
Output dependence
33. Multithreading allowing multiple-threads for sharing the functional units of a
- Multiple processor
- Single processor
- Dual core
- Corei5
Single processor
34. Allowing multiple instructions for issuing in a clock cycle, is the goal of
- Single-issue processors
- Dual-issue processors
- Multiple-issue processors
- No-issue processors
Multiple-issue processors
35. OpenGL stands for:
- Open General Liability
- Open Graphics Library
- Open Guide Line
- Open Graphics Layer
Open Graphics Library
high performance computing mcq sppu
36. which of the following is not an advantage of OpenGL
- There is more detailed documentation for OpenGL
- while other API’s don’t have such detailed documentation.
- OpenGL is portable.
- OpenGL is more functional than any other API.
- It is not a cross-platform API,
It is not a cross-platform API,
37. work pool model uses —————- approach for task assignment
- static
- dynamic
- centralized
- decentralized
dynamic
38. which of the following is false regarding data parallel model
- all task perform same computations
- degree of parallelism increase with size of problem
- matrix multiplication is example of data parallel computations
- dynamic mapping is done
dynamic mapping is done
39. which of the following are methods for containing interaction overheads
- maximizing data locality
- minimize volumn of data exchange
- min frequency of interactions
- all the above
all the above
40. which of the following are classes of dynamic mapping centralized method
- self scheduling
- chunk scheduling
- both a and b
- none of the above
both a and b
41. which of the following is not scheme for static mapping
- block distribution
- block cyclic distributions
- cyclic distributions
- self scheduling
self scheduling
Data Analytics mcq with answers
high performance computing mcq, high performance computing mcq sppu, parallel computing mcq questions, high performance computing multiple choice questions, parallel programming mcq, sppu question bank mcq pdf, sppu question bank mcq for engineering, high performance computing quiz, hpc mcq questions, parallel computing mcq with answers