Exam 6: Communication Operations and Algorithms in Parallel Computing

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

Which is also called "Total Exchange" ?

In Scatter Operation on Hypercube, on each step, the size of the messages communicated is ____

source ____ is bottleneck.

all processes that have the data can send it again is

For sake of simplicity, the number of nodes is a power of

One-to-All Personalized Communication operation is commonly called ___

using different links every time and forwarding in parallel again is

In a balanced binary tree processing nodes is equal to

only connections between single pairs of nodes are used at a time is

The all-to-all broadcast on Hypercube needs ____ steps

every node on the linear array has the data and broadcast on the columns with the linear array algorithm in _____

All-to-all personalized communication can be used in ____

Goal of good algorithm is to implement commonly used _____ pattern.

The ____ do not snoop the messages going through them.

Reduction can be used to find the sum, product, maximum, minimum of _____ of numbers.

All processes participate in a single ______ interaction operation.

subsets of processes in ______ interaction.

In All to All on Hypercube, The size of the message to be transmitted at the next step is ____ by concatenating the received message with their current data

In one -to- all broadcast there is