Top 250+ Solved High Performance Computing (HPC) MCQ Questions Answer
Q. which of the following is a an example of data decomposition
a. matrix multiplication
b. merge sort
c. quick sort
d. 15 puzzal
Q. which problems can be handled by recursive decomposition
a. backtracking
b. greedy method
c. divide and conquer problem
d. branch and bound
Q. In this decomposition problem decomposition goes hand in hand with its execution
a. data decomposition
b. recursive decomposition
c. explorative decomposition
d. speculative decomposition
Q. which of the following is not an example of explorative decomposition
a. n queens problem
b. 15 puzzal problem
c. tic tac toe
d. quick sort
Q. Topological sort can be applied to which of the following graphs?
a. a) undirected cyclic graphs
b. b) directed cyclic graphs
c. c) undirected acyclic graphs
d. d) directed acyclic graphs
Q. In most of the cases, topological sort starts from a node which has __________
a. a) maximum degree
b. b) minimum degree
c. c) any degree
d. d) zero degree
Q. Which of the following is not an application of topological sorting?
a. a) finding prerequisite of a task
b. b) finding deadlock in an operating system
c. c) finding cycle in a graph
d. d) ordered statistics
Q. In ------------task are defined before starting the execution of the algorithm
a. dynamic task
b. static task
c. regular task
d. one way task
Q. which of the following is not the array distribution method of data partitioning
a. block
b. cyclic
c. block cyclic
d. chunk
Q. blocking optimization is used to improve temmporal locality for reduce
a. hit miss
b. misses
c. hit rate
d. cache misses
Q. CUDA thought that 'unifying theme' of every form of parallelism is
a. cda thread
b. pta thread
c. cuda thread
d. cud thread
Q. Topological sort of a Directed Acyclic graph is?
a. a) always unique
b. b) always not unique
c. c) sometimes unique and sometimes not unique
d. d) always unique if graph has even number of vertices
Q. threads being block altogether and being executed in the sets of 32 threads called a
a. thread block
b. 32 thread
c. 32 block
d. unit block
Q. The style of parallelism supported on GPUs is best described as
a. misd - multiple instruction single data
b. simt - single instruction multiple thread
c. sisd - single instruction single data
d. mimd
Q. A processor performing fetch or decoding of different instruction during the execution of another instruction is called ______ .
a. super-scaling
b. pipe-lining
c. parallel computation
d. none of these