Question: A certain algorithm may be parallelized onto a cluster of N nodes such that each node in the cluster operates on 1/Nth the total data,

A certain algorithm may be parallelized onto a cluster of N nodes such that each node in the cluster operates on 1/Nth the total data, but must also exchange its results with the (N-1) other nodes in the network.

Assuming a data set size of 2MiB (2x220 bytes), a communications latency of 90ns and a network throughput of 125x106 bytes per second to each node (note that this is not the same as 125x230 bytes/sec), create a spreadsheet tab labeled Communication Time. On that tab, compute the information below and copy the results into this worksheet. Number of Nodes 1 2 4 8 16 32 Data operated on by Node (bytes) Data received from other nodes (bytes) Reception time in seconds (bytes received/throughput) Total Communication Time (latency + reception)

Number of Nodes

1

2

4

8

16

32

Data operated on by Node (bytes)

Data received from other nodes (bytes)

Reception time in seconds (bytes received/throughput)

Total Communication Time (latency + reception)

Create a chart that shows the number of nodes on the x-axis, and the communication time on the y axis and include the chart here.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!