Question: The first argument in the array sum function below is a pointer to an array of integers andthe second argument is the length of the

The first argument in the array sum function below is a pointer to an array of integers andthe second argument is the length of the array. Notice how each instruction is individually labeled for easy identification.

add1: add $v0, $0, $0
beq1: beq $a1, $0, jr1
addi1: addiu $a1, $a1, -1
lw1: lw $t0, 0($a0)
add2: add $v0, $v0, $t0
addi2: addiu $a0, $a0, 4
beq2: beq $0, $0, beq1
jr1: jr $ra

a. How many instructions will be executed when this function is invoked on an array of Nintegers?

b. Assume there is a five stage pipeline with early branch resolution and data forwarding fromW-X, M-X and M-D, indicate how many bubbles and where they will occur.

c. What is the CPI of this function on long arrays as N --> Infinity?

Step by Step Solution

★★★★★

3.52 Rating (166 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a How many instructions will be executed when this function is invoked on an array of N integers N 7 instructions will be executed when this function is invoked on an array of N integers The array sum ... 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 Accounting Questions!

Assume a pipeline with four stages: fetch instruction (FI), decode instruction and calculate addresses (DA), fetch operand (FO), and execute (EX). Draw a diagram similar to Figures 12.10 for a...

A long 1.2 m OD pipeline carrying oil is to be installed in Alaska. To prevent the oil from becoming too viscous for pumping, the pipeline is buried 3 m below ground. The oil is also heated...

A computer has a pipeline with four stages. Each stage takes the same time to do its work, namely, 1 nsec. How many instructions per second can this machine execute?

In implementing an FFT algorithm, it is sometimes useful to generate the powers of W N with a recursive difference equation, or oscillator. In this problem we consider a radix-2 decimation-in-time...

(a) A user complains that their web application Times Out after successfully connecting to a remote host, yet, an investigation with ping indicates the remote host is alive. Propose a cause of this...

Exercise 4.32 Problems in this exercise assume that branches represent the following fraction of all executed instructions, and the following branch predictor accuracy. Assume that the processor is...

This mips code: # initialize B [ 0 ] to 1 ( A [ 0 ] ^ 0 = 1 ) addi $t 0 , $t 0 , 1 sw $t 0 , 0 ( $s 2 ) # initialize n 2 to 1 ( since B [ 0 ] is already set ) ori $s 3 , $zero, 1 # initialize loop...

Let the random variable Xn have a binomial distribution: Where each Bi is independent and i distributed according to We can look at X n as the cumulated sum of a series of events that occur over...

If necessary, create a new project named TryThis18 Project and save it in the Cpp8\Chap11 folder. Enter the C++ instructions shown earlier in Figure 11-23 into a source file named TryThis18.cpp....

Write a program that prompts the user for an integer value and that reports the sum of the first prime numbers, reporting a sum of 0 if the user enters a value less than 1. Structure your program to...

Suppose that the distance a car travels varies directly with the amount of gasoline it uses. A certain car uses 14 gallons of gasoline to travel 448 miles. How many miles can the car travel if it has...

Solve the triangle. A=49,b=8,c=9 a= (Do not round until the final answer. Then round to the nearest tenth as needed.) B= (Do not round until the final answer. Then round to the nearest degree as...

Discuss some aspect of the source (http://new-courses.justice.eku.edu/OSH/OSH366/Docs/OSH366W6_SickBuildingSyndrome.pdf) that you found interesting and why

Fortune Inc., a manufacturer of plastic materials useful for various textile company, expended P2,050,000 in research and development costs which resulted to a new formula which makes its plastic...

a force 4 5 0 N is applied to a small piston of area 5 0 cm ^ 2 on a hydraulic jack. the hydraulic jack is required to lift a load 1 8 9 3 . 2 N . Calculate the area of the larger piston using...

Cullumber's Market recorded the following events involving a recent purchase of inventory: ( 1 ) Received goods for $ 6 , 8 0 0 , terms 2 1 0 , n 3 0 . ( 2 ) Returned $ 1 3 6 of the shipment for...

For the next several days, take notes on your listening performance during at least a half-dozen situations in class, during social activities, and at work, if applicable. Referring to the traits of...

NPV and AARR, goal-congruence issues. Nate Stately, a manager of the Plate Division for the Great Slate Manufacturing Company, has the opportunity to expand the division by investing in additional...

Cost-volume-profit and regression analysis. Garvin Corporation manufactures a childrens bicycle, model CT8. Garvin currently manufactures the bicycle frame. During 2009, Garvin made 30,000 frames at...

Describe two generic strategies.

Two theories together account for color vision. The Young-Helmholtz trichromatic theory shows that the eye contains _______, and Herings theory accounts for the nervous systems having _______....

What would your life be like without perceptual constancy?

Evolutionary psychologists are most likely to focus on how we differ from one another. the social consequences of learned behaviors. the natural selection of traits that helped our ancestors survive...