Question 1

Task characteristics include?

Accepted Answer

A) task generation. 
B) task sizes. 
C) size of data associated with tasks. 
D) all of above. 
A) task generation. 
B) task sizes. 
C) size of data associated with tasks. 
D) all of above. D

Question 2

Scheduling of instructions is determined?

Accepted Answer

A) Data dependency 
B) resource dependency 
C) branch dependency 
D) all of above 
A) Data dependency 
B) resource dependency 
C) branch dependency 
D) all of above D

Question 3

Speculative Decomposition consist of ?

Accepted Answer

A) conservative approaches 
B) optimistic approaches 
C) both a and b 
D) only b 
A) conservative approaches 
B) optimistic approaches 
C) both a and b 
D) only b C

Question 4

A hypercube has?

Accepted Answer

A) 2d nodes 
B) 2d nodes. 
C) 2n nodes 
D) n nodes 
A) 2d nodes 
B) 2d nodes. 
C) 2n nodes 
D) n nodes

Question 5

VLIW processors rely on?

Accepted Answer

A) compile time analysis 
B) initial time analysis 
C) final time analysis 
D) mid time analysis 
A) compile time analysis 
B) initial time analysis 
C) final time analysis 
D) mid time analysis

Question 6

The dual of one-to-all broadcast is?

Accepted Answer

A) all-to-one reduction 
B) all-to-one receiver 
C) all-to-one sum 
D) none of above 
A) all-to-one reduction 
B) all-to-one receiver 
C) all-to-one sum 
D) none of above

Question 7

Gather operation is also known as ________?

Accepted Answer

A) one to all personalized communication 
B) one to all broadcast 
C) all to one reduction 
D) all to all broadcast 
A) one to all personalized communication 
B) one to all broadcast 
C) all to one reduction 
D) all to all broadcast

Question 8

The gather operation is exactly the inverse of the ?

Accepted Answer

A) scatter operation 
B) broadcast operation 
C) prefix sum 
D) reduction operation 
A) scatter operation 
B) broadcast operation 
C) prefix sum 
D) reduction operation

Question 9

In the scatter operation ?

Accepted Answer

A) single node send a unique message of size m to every other node 
B) single node send a same message of size m to every other node 
C) single node send a unique message of size m to next node 
D) none of above 
A) single node send a unique message of size m to every other node 
B) single node send a same message of size m to every other node 
C) single node send a unique message of size m to next node 
D) none of above

Question 10

The primary forms of data exchange between parallel tasks are?

Accepted Answer

A) accessing a shared data space 
B) exchanging messages. 
C) both a and b 
D) none of above 
A) accessing a shared data space 
B) exchanging messages. 
C) both a and b 
D) none of above

Question 11

The Prefix Sum Operation can be implemented using the ?

Accepted Answer

A) all-to-all broadcast kernel. 
B) all-to-one broadcast kernel. 
C) one-to-all broadcast kernel 
D) scatter kernel 
A) all-to-all broadcast kernel. 
B) all-to-one broadcast kernel. 
C) one-to-all broadcast kernel 
D) scatter kernel

Question 12

The fraction of data references satisfied by the cache is called?

Accepted Answer

A) cache hit ratio 
B) cache fit ratio 
C) cache best ratio 
D) none of above 
A) cache hit ratio 
B) cache fit ratio 
C) cache best ratio 
D) none of above

Question 13

The Owner Computes Rule generally states that the process assigned a particular data item are responsible for?

Accepted Answer

A) all computation associated with it 
B) only one computation 
C) only two computation 
D) only occasionally computation 
A) all computation associated with it 
B) only one computation 
C) only two computation 
D) only occasionally computation

Question 14

Data intensive applications utilize?

Accepted Answer

A) high aggregate throughput 
B) high aggregate network bandwidth 
C) high processing and memory system performance. 
D) none of above 
A) high aggregate throughput 
B) high aggregate network bandwidth 
C) high processing and memory system performance. 
D) none of above

Question 15

The dual of one-to-all broadcast is ?

Accepted Answer

A) all-to-one reduction 
B) all-to-one receiver 
C) all-to-one sum 
D) none of above 
A) all-to-one reduction 
B) all-to-one receiver 
C) all-to-one sum 
D) none of above

Question 16

Memory system performance is largely captured by?

Accepted Answer

A) latency 
B) bandwidth 
C) both a and b 
D) none of above 
A) latency 
B) bandwidth 
C) both a and b 
D) none of above

Question 17

Conventional architectures coarsely comprise of a?

Accepted Answer

A) a processor 
B) memory system 
C) data path. 
D) all of above 
A) a processor 
B) memory system 
C) data path. 
D) all of above

Question 18

A hypercube has?

Accepted Answer

A) 2d nodes 
B) 3d nodes 
C) 2n nodes 
D) n nodes 
A) 2d nodes 
B) 3d nodes 
C) 2n nodes 
D) n nodes

Question 19

The First step in developing a parallel algorithm is?

Accepted Answer

A) to decompose the problem into tasks that can be executed concurrently 
B) execute directly 
C) execute indirectly 
D) none of above 
A) to decompose the problem into tasks that can be executed concurrently 
B) execute directly 
C) execute indirectly 
D) none of above

Question 20

The___ time collectively spent by all the processing elements Tall = p TP?

Accepted Answer

A) total 
B) average 
C) mean 
D) sum 
A) total 
B) average 
C) mean 
D) sum

Task characteristics include?

Scheduling of instructions is determined?

Speculative Decomposition consist of ?

A hypercube has?

VLIW processors rely on?

The dual of one-to-all broadcast is?

Gather operation is also known as ________?

The gather operation is exactly the inverse of the ?

In the scatter operation ?

The primary forms of data exchange between parallel tasks are?

The Prefix Sum Operation can be implemented using the ?

The fraction of data references satisfied by the cache is called?

The Owner Computes Rule generally states that the process assigned a particular data item are responsible for?

Data intensive applications utilize?

The dual of one-to-all broadcast is ?

Memory system performance is largely captured by?

Conventional architectures coarsely comprise of a?

A hypercube has?

The First step in developing a parallel algorithm is?

The___ time collectively spent by all the processing elements Tall = p TP?

Understanding Cuda Kernel Code and Host GPU Interactions

Nvidia CUDA and GPU Programming

Parallel Execution in CUDA, Sorting Algorithms, and Search Techniques

Characteristics and Operations in Parallel Programming

Communication Patterns and Algorithms in Distributed Systems

Communication Operations and Algorithms in Parallel Computing

Parallel Computing and Graph Algorithms

Parallel Processing and GPU Architecture

Computer Architecture and Multiprocessor Systems

Sorting Algorithms and Pipelined Systems

Algorithms and Parallel Formulations

Cuda Model, Parallelism, Memory System, and Communication Models

Parallel Communication and Runtime Analysis

Parallel Computing and GPU Architecture

Exploring Multiprocessor Systems and Parallel Algorithms

Distributed Systems and Computing

Filters

Exam 16: Parallel Processing and Algorithms

Task characteristics include?

Scheduling of instructions is determined?

Speculative Decomposition consist of ?

A hypercube has?

VLIW processors rely on?

The dual of one-to-all broadcast is?

Gather operation is also known as ________?

The gather operation is exactly the inverse of the ?

In the scatter operation ?

The primary forms of data exchange between parallel tasks are?

The Prefix Sum Operation can be implemented using the ?

The fraction of data references satisfied by the cache is called?

The Owner Computes Rule generally states that the process assigned a particular data item are responsible for?

Data intensive applications utilize?

The dual of one-to-all broadcast is ?

Memory system performance is largely captured by?

Conventional architectures coarsely comprise of a?

A hypercube has?

The First step in developing a parallel algorithm is?

The___ time collectively spent by all the processing elements Tall = p TP?

Understanding Cuda Kernel Code and Host GPU Interactions

Nvidia CUDA and GPU Programming

Parallel Execution in CUDA, Sorting Algorithms, and Search Techniques

Characteristics and Operations in Parallel Programming

Communication Patterns and Algorithms in Distributed Systems

Communication Operations and Algorithms in Parallel Computing

Parallel Computing and Graph Algorithms

Parallel Processing and GPU Architecture

Computer Architecture and Multiprocessor Systems

Sorting Algorithms and Pipelined Systems

Algorithms and Parallel Formulations

Cuda Model, Parallelism, Memory System, and Communication Models

Parallel Communication and Runtime Analysis

Parallel Computing and GPU Architecture

Exploring Multiprocessor Systems and Parallel Algorithms

Distributed Systems and Computing

Filters