Question: We would like to execute the loop below as efficiently as possible. We have two different machines, a MIMD machine and a SIMD machine. for

We would like to execute the loop below as efficiently as possible. We have two different machines, a MIMD machine and a SIMD machine.

for (i=0; i < 2000; i++)

for (j=0; j<3000; j++)

X_array[i][j] = Y_array[j][i] + 200;

1. For a 4 CPU MIMD machine, show the sequence of MIPS instructions that you would execute on each CPU. What is the speedup for this MIMD machine?

2. For an 8-wide SIMD machine (i.e., 8 parallel SIMD functional units), write an assembly program in using your own SIMD extensions to MIPS to execute the loop. Compare the number of instructions executed on the SIMD machine to the MIMD machine.

Step by Step Solution

★★★★★

3.44 Rating (160 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

1 The answer should include a MIPS program that includes 4 differ... View full answer

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 Computer Organization Design Questions!

Assume that we would like to expand the MIPS register file to 128 registers and expand the instruction set to contain four times as many instructions. 1. How this would this affect the size of each...

Both the search and the insertion time for a B-tree are a function of the height of the tree. We would like to develop a measure of the worst-case search or insertion time. Consider a B-tree of...

Consider the scenario described in the previous problem. Suppose that the 10Mbps link can buffer a finite number of segments. Argue that in order for the link always busy sending data, we would like...

6.11 We would like to execute the loop below as efficiently as possible. We have two different machines, a MIMD machine and a SIMD machine. for (1-0; i ? 2000: i++) for (j-0: j For a 4 CPU MIMD...

6.11 We would like to execute the loop below as efficiently as possible. We have two different machines, a MIMD machine and a SIMD machine. for (i=0; i

just solve 6.11.2 please 6.11 We would like to execute the loop below as efficiently as possible. We have two different machines, a MIMD machine and a SIMD machine. for (i=0; i For an eight-wide SIMD...

Consider proposed implementations of a systolic array (you can find these in on the Internet or in technical publications). Then attempt to program the loop provided in Exercise 7.14 using this MISD...

Suppose John tries to execute the loop below as efficiently as possible. He has 2 different machines, a MIMD machine and a SIMD machine. for (i=0; i<1000;i++) for (j=0; j<2000;j++) X_array...

Exercise 7.14 We would like to execute the loop below as effi ciently as possible. We have two different machines, an MIMD machine and an SIMD machine. for (i=0; i

6.11 We would like to execute the loop below as effi ciently as possible. We have two diff erent machines, a MIMD machine and a SIMD machine. for (i=0; i

Find the x- and y-components of each resultant vector R and graph the resultant vectorR. Vector x-component y-component +7 +17 -14 +7 -6 +9 -15

Carlo and Ritas daughter just celebrated her 16th birthday and Carlo and Rita realize they have accumulated only half the money they will need for their daughters college education. With college just...

15.61 Refer to Exercise 15.60. Suppose that the same question were to be asked in many independent surveys. Assuming that the null hypothesis is true, into what range should the test statistic fall...

7. Why is it important to document contract changes?

The following problems deal with translating from MIPS to C. For the following exercise, assume that the variables g, h, i, and j are given and could be considered 32-bit integers as declared in a C...

The following three problems in this Exercise refer to a function f that calls another function func. The code for C function func is already compiled in another module using the MIPS calling...

The table below contains various values for register $s1. You will be asked to evaluate if there would be overflow for a given operation. Assume that register $s0 = 0x70000000 and $s1 has the value...

The following are the cash flows of two projects If the opportunity cost of capital is 11%. calculate the NPV for both projects. (Do not round intermediate calculations. Round your answers to 2...

Problem #10: Raymond Supply, a national hardware chain, is considering purchasing a smaller chain, Strauss & Glazer Parts (SGP). Raymond's analysts project that the merger will result in the...

Dinklage Corp. has 5 million shares of common stock outstanding. The current share price is $77, and the book value per share is $8. The company also has two bond issues outstanding. The first bond...