Question: 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.

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 < 2000; i++) for (j=0; j<3000; j++) X_array[i][j] = Y_array[j][i] + 200; 6.11.1 [10] <6.3> 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? 6.11.2 [20] <6.3> 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

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!

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

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

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

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

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

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

Consider the following execution scenario where four programs (each with single statement) running simultaneously on a quad-core processor. Assume that x and y are initially set to 0. Core 1: x = 2;...

2Consider the following loop nest, and we would like to run it on two different machines, a MIMD machine and a SIMD machine. for (i=0; i

Consider the following loop nest, and we would like to run it on two different machines, a MIMD machine and a SIMD machine. for (i = 0; i

A carbon resistor is to be used as a thermometer. On a winter day when the temperature is 4.0C, the resistance of the carbon resistor is 217.3 . What is the temperature on a spring day when the...

Which of the following formulations can be solved via the LP method? a. Maximize: x + 2y, subject to: x + y 2 and 3x - y 4. b. Maximize: xy, subject to: x + y 2 and 3x - y 4. c. Maximize: x + 2y,...

As it relates to the employee's withholding allowance on Form W - 4 , if the number of exemption allowances decreases, the employee Blank _ _ _ _ _ _ . Multiple choice question. must file a new Form...

Please help with these journal entires. 1. Chalky Co, audited their supply inventory and realized that it only had $1,000 of office supplles on hand. 2. Previously Chalky Co had purchased office...

3. Should a major donor receive special privileges, such as a job or college admission for a child?

4. Do you consider yourself a. mostly focused on the future? b. mostly focused on the present? _______

7. Do you like to a. go with the flow? b. make things happen? _______