Compute the parallel run time

Assignment Help Basic Computer Science

Reference no: EM131091137

An alternative way of partitioning the matrix D(k) in Floyd's all-pairs shortest paths algorithm is to use the 1-D block mapping (Section 3.4.1). Each of the p processes is assigned n/p consecutive columns of the D(k) matrix.

a. Compute the parallel run time, speedup, and efficiency of 1-D block mapping on a hypercube-connected parallel computer. What are the advantages and disadvantages of this partitioning over the 2-D block mapping presented in Section 10.4.2?

b. Compute the parallel run time, speedup, and efficiency of 1-D block mapping on a pprocess mesh with store-and-forward routing, a p-process mesh with cut-through routing, and a p-process ring.

Reference no: EM131091137

Questions Cloud

Building culturally responsive family-school relationships : Chapter 11: Engaging in Collaborative Problem Solving with Families. Chapter 12: Family-Centered Parent Involvement and Shared Decisions Making in Special Education Classrooms

Compute the parallel run time speedup and efficiency : Compute the parallel run time, speedup, and efficiency of Floyd's all-pairs shortest paths algorithm using 2-D block mapping on a p-process mesh with store-and-forward routing and a p-process hypercube and a p-process mesh with cut-through rou..

How does this scheme compare with 1-d block mapping : How does this scheme compare with 1-D block mapping?

The writing process significantly easier : Choose only a philosopher that really affects you (i.e. that you really like or really hate). It will make the writing process significantly easier if you have strong feelings one way or the other.

Compute the parallel run time : Compute the parallel run time, speedup, and efficiency of 1-D block mapping on a pprocess mesh with store-and-forward routing, a p-process mesh with cut-through routing, and a p-process ring.

Determine a sinusoidal expression for the resultant : Determine a sinusoidal expression for the resultant v_R=v_1+v_2 by finding the horizontal and vertical components. Determine the resultant v_R=v_1-v_2 using horizontal and vertical components.

Point of descartes discussion of the piece of wax : 2. Just before concluding that he himself exists. Descartes says this: al have convinced myself that there is absolutely nothing in the world, no sky, no earth, no minds, no bodies.' Then he goes on to say that he exists.

Analyze the performance of the parallel formulation : Analyze the performance of the parallel formulation of the modified algorithm on a p-process message-passing architecture.

Does the scalability of this formulation depend : Does the scalability of this formulation depend on the desired efficiency and the architectural characteristics of the machine?

User Account

All Pages