Question 1

All nodes collects _____ message corresponding to ?p nodes to their respectively

Accepted Answer

A) ?p 
B) p 
C) p+1 
D) p-1 
A) ?p 
B) p 
C) p+1 
D) p-1 A

Question 2

Similar communication pattern to all-to-all broadcast except in the_____

Accepted Answer

A) reverse order 
B) parallel order 
C) straight order 
D) vertical order 
A) reverse order 
B) parallel order 
C) straight order 
D) vertical order A

Question 3

The algorithm terminates in _____ steps

Accepted Answer

A) p 
B) p+1 
C) p+2 
D) p-1 
A) p 
B) p+1 
C) p+2 
D) p-1 D

Question 4

In the first phase of 2D Mesh All to All, the message size is ___

Accepted Answer

A) p 
B) m*sqrt(p) 
C) m 
D) p*sqrt(m) 
A) p 
B) m*sqrt(p) 
C) m 
D) p*sqrt(m)

Question 5

The gather Operation is exactly the inverse of _____

Accepted Answer

A) scatter operation 
B) recursion operation 
C) execution 
D) none 
A) scatter operation 
B) recursion operation 
C) execution 
D) none

Question 6

All-to-all broadcast algorithm for the 2D mesh is based on the

Accepted Answer

A) linear array algorithm 
B) ring algorithm 
C) both 
D) none 
A) linear array algorithm 
B) ring algorithm 
C) both 
D) none

Question 7

In the scatter operation ____ node send message to every other node

Accepted Answer

A) single 
B) double 
C) triple 
D) none 
A) single 
B) double 
C) triple 
D) none

Question 8

if "X" is the message to broadcast it initially resides at the source node

Accepted Answer

A) 1 
B) 2 
C) 8 
D) 0 
A) 1 
B) 2 
C) 8 
D) 0

Question 9

Group communication operations are built using which primitives?

Accepted Answer

A) one to all 
B) all to all 
C) point to point 
D) none of these 
A) one to all 
B) all to all 
C) point to point 
D) none of these

Question 10

logical operators used in algorithm are

Accepted Answer

A) xor 
B) and 
C) both 
D) none 
A) xor 
B) and 
C) both 
D) none

Question 11

The dual of all-to-all broadcast is

Accepted Answer

A) all-to-all reduction 
B) all-to-one reduction 
C) both 
D) none 
A) all-to-all reduction 
B) all-to-one reduction 
C) both 
D) none

Question 12

Which is known as Reduction?

Accepted Answer

A) all-to-one 
B) all-to-all 
C) one-to-one 
D) one-to-all 
A) all-to-one 
B) all-to-all 
C) one-to-one 
D) one-to-all

Question 13

Communication between two directly link nodes

Accepted Answer

A) cut-through routing 
B) store-and-forward routing 
C) nearest neighbour communication 
D) none 
A) cut-through routing 
B) store-and-forward routing 
C) nearest neighbour communication 
D) none

Question 14

All-to-one communication (reduction) is the dual of ______ broadcast.

Accepted Answer

A) all-to-all 
B) one-to-all 
C) one-to-one 
D) all-to-one 
A) all-to-all 
B) one-to-all 
C) one-to-one 
D) all-to-one

Question 15

Cost Analysis on a mesh is

Accepted Answer

A) 2ts(sqrt(p) + 1) + twm(p - 1) 
B) 2tw(sqrt(p) + 1) + tsm(p - 1) 
C) 2tw(sqrt(p) - 1) + tsm(p - 1) 
D) 2ts(sqrt(p) - 1) + twm(p - 1) 
A) 2ts(sqrt(p) + 1) + twm(p - 1) 
B) 2tw(sqrt(p) + 1) + tsm(p - 1) 
C) 2tw(sqrt(p) - 1) + tsm(p - 1) 
D) 2ts(sqrt(p) - 1) + twm(p - 1)

Question 16

Each node first sends to one of its neighbours the data it need to....

Accepted Answer

A) broadcast 
B) identify 
C) verify 
D) none 
A) broadcast 
B) identify 
C) verify 
D) none

Question 17

If we port algorithm to higher dimemsional network it would cause

Accepted Answer

A) error 
B) contention 
C) recursion 
D) none 
A) error 
B) contention 
C) recursion 
D) none

Question 18

The second communication phase is a columnwise ______ broadcast of consolidated

Accepted Answer

A) all-to-all 
B) one -to-all 
C) all-to-one 
D) point-to-point 
A) all-to-all 
B) one -to-all 
C) all-to-one 
D) point-to-point

Question 19

Cost Analysis on a ring is

Accepted Answer

A) (ts + twm)(p - 1) 
B) (ts - twm)(p + 1) 
C) (tw + tsm)(p - 1) 
D) (tw - tsm)(p + 1) 
A) (ts + twm)(p - 1) 
B) (ts - twm)(p + 1) 
C) (tw + tsm)(p - 1) 
D) (tw - tsm)(p + 1)

Question 20

In a broadcast and reduction on a balanced binary tree reduction is done in ______

Accepted Answer

A) recursive order 
B) straight order 
C) vertical order 
D) parallel order 
A) recursive order 
B) straight order 
C) vertical order 
D) parallel order

All nodes collects _____ message corresponding to ?p nodes to their respectively

Similar communication pattern to all-to-all broadcast except in the_____

The algorithm terminates in _____ steps

In the first phase of 2D Mesh All to All, the message size is ___

The gather Operation is exactly the inverse of _____

All-to-all broadcast algorithm for the 2D mesh is based on the

In the scatter operation ____ node send message to every other node

if "X" is the message to broadcast it initially resides at the source node

Group communication operations are built using which primitives?

logical operators used in algorithm are

The dual of all-to-all broadcast is

Which is known as Reduction?

Communication between two directly link nodes

All-to-one communication (reduction) is the dual of ______ broadcast.

Cost Analysis on a mesh is

Each node first sends to one of its neighbours the data it need to....

If we port algorithm to higher dimemsional network it would cause

The second communication phase is a columnwise ______ broadcast of consolidated

Cost Analysis on a ring is

In a broadcast and reduction on a balanced binary tree reduction is done in ______

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 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

Parallel Processing and Algorithms

Distributed Systems and Computing

Filters

Exam 5: Communication Patterns and Algorithms in Distributed Systems

All nodes collects _____ message corresponding to ?p nodes to their respectively

Similar communication pattern to all-to-all broadcast except in the_____

The algorithm terminates in _____ steps

In the first phase of 2D Mesh All to All, the message size is ___

The gather Operation is exactly the inverse of _____

All-to-all broadcast algorithm for the 2D mesh is based on the

In the scatter operation ____ node send message to every other node

if "X" is the message to broadcast it initially resides at the source node

Group communication operations are built using which primitives?

logical operators used in algorithm are

The dual of all-to-all broadcast is

Which is known as Reduction?

Communication between two directly link nodes

All-to-one communication (reduction) is the dual of ______ broadcast.

Cost Analysis on a mesh is

Each node first sends to one of its neighbours the data it need to....

If we port algorithm to higher dimemsional network it would cause

The second communication phase is a columnwise ______ broadcast of consolidated

Cost Analysis on a ring is

In a broadcast and reduction on a balanced binary tree reduction is done in ______

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 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

Parallel Processing and Algorithms

Distributed Systems and Computing

Filters