1. Consider an inner product loop that computes S = x[i]*y[i] for vectors of length N....
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. Consider an inner product loop that computes S = x[i]*y[i] for vectors of length N. The MIPS assembly code is: loop: lw 1w r1, X(r4) r2, Y (r4) multf r3, rl, r2 addf r5, r3, r5 add r4, r4, 8 SW r5, 0(17) bne r4, rn, loop % loading x[i] in rl % loading y[i] in r2 floating point multiply floating point add % floating point numbers, 64 bits % store S %rn has the value of N Because these numbers are floating-point, the execute stage takes two cycles, so the modified MIPS pipeline is now: IF, ID, EX1, EX2, MEM, WB. a. Schedule this loop on a the new pipeline with no forwarding b. Schedule this loop on the new pipeline with forwarding c. Write the code of a 2x unrolled version of this loop reordering the instructions to minimize stalls, show its schedule on the new pipeline (add 10 to the register numbers to distinguish the second iteration from the first) 1. Consider an inner product loop that computes S = x[i]*y[i] for vectors of length N. The MIPS assembly code is: loop: lw 1w r1, X(r4) r2, Y (r4) multf r3, rl, r2 addf r5, r3, r5 add r4, r4, 8 SW r5, 0(17) bne r4, rn, loop % loading x[i] in rl % loading y[i] in r2 floating point multiply floating point add % floating point numbers, 64 bits % store S %rn has the value of N Because these numbers are floating-point, the execute stage takes two cycles, so the modified MIPS pipeline is now: IF, ID, EX1, EX2, MEM, WB. a. Schedule this loop on a the new pipeline with no forwarding b. Schedule this loop on the new pipeline with forwarding c. Write the code of a 2x unrolled version of this loop reordering the instructions to minimize stalls, show its schedule on the new pipeline (add 10 to the register numbers to distinguish the second iteration from the first)
Expert Answer:
Related Book For
Computer Organization And Design The Hardware Software Interface
ISBN: 9780123747501
4th Revised Edition
Authors: David A. Patterson, John L. Hennessy
Posted Date:
Students also viewed these programming questions
-
summarise Two Japanese 393 patients were invited to participate in a survey, of which 282 (72%) consented and 263 (67%) returned a completed survey. In an Australian clinic, 512 patients...
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...
-
Visit www.guidestar.org and obtain the Form 990 for a local not-for-profit organization. a. Examine Part VIII of the 990 to determine gross receipts of the organization. b. Examine Part IX of the...
-
The median income f (x), in thousands of dollars, is a function of the age of workers ages 20-62, x, and can be modeled by f (x) = 0.000864x3 - 0.128x2 + 6.61x - 62.6 (a) Find the instantaneous rate...
-
A piece of equipment that cost $64,800 and on which $36,000 of accumulated depreciation had been recorded was disposed of on January 2, the first day of business of the current year. For each of the...
-
LaShonda Blake, an unmarried employee, works 48 hours in the week ended January 12. Her pay rate is $12 per hour, and her wages are subject to no deductions other than FICASocial Security, PICA...
-
The financial statements of Marks and Spencer plc (M&S) are available at the books companion website or can be accessed at corporate.marksandspencer....
-
KIWI COMPANY (B) One of the variable production costs is the cost of steel. The standards for steel purchase prices and usage as set at the beginning of 2016 were: Standard price of steel Standard...
-
A sample of 20 items provides a sample standard deviation of 5. a. Compute the 90% confidence interval estimate of the population variance. b. Compute the 95% confidence interval estimate of the...
-
Provide Vertical and Horizontal Analysis based on the attached income statement. ($ in millions, except per share amounts) 2021 2020 2019 REVENUES Base management fees S 669 $ 443 $ 1,180 Franchise...
-
The VELOON company specializes in the manufacture and sale of laptops. It makes its forecasts by quarter. Its sales, like those of its competitors, are strongly influenced by seasonality. Each year,...
-
What career area did you research? Educational facilitator. What contact method did you use to gain this information? Why did you select this career field? What interests you the most about this...
-
Assume that for the 2017 fiscal year, AstroCo reported sales revenue of $4.0 billion and cost of goods sold of $1.8 billion. Fiscal Year Balance Sheet (in millions) 2017 2016 Cash $ 96 $ 66 Accounts...
-
, "The need for environmental polices often arises due to the failure of the price system". Evaluate this statement in terms of the environmental problems of pollution and preservation of endangered...
-
Total Market Value of Equity = Price per Share * Number of Shares outstanding Total market value of equity = $40 * 4,000,000 = $160,000,000 Step - 3: To find Market value of Debt Total market value...
-
Bowie Sporting Goods manufactures sleeping bags.The manufacturing standards per sleeping bag, based on 5,000 sleeping bags per month, are as follows: Direct material of 5.00 yards at $5.75 per yard...
-
Several months have passed and the Managing Partner approved and properly filed the Complaint and properly submitted the Request for Production of Documents that you drafted. In fact, it has been 75...
-
One of these signals goes back through the pipeline. Which signal is it? Is this a time-travel paradox? Explain. The remaining problems in this exercise refer to the following signals from Figure...
-
Assume that the stack and the static data segments are empty and that the stack and global pointers start at address 0x7fff fffc and 0x1000 8000, respectively. Assume the calling conventions as...
-
For the following problems, the table has an assembly code fragment that computes a Fibonacci number. However, the entries in the table have errors, and you will be asked to ix these errors. For...
-
Wildcat Oil Company leased undeveloped acreage from David Jones for \($30,000\), with Jones receiving a 1/8 royalty interest. Financially unable to develop the lease, Wildcat enters into a...
-
Bingo Oil Company owns 100% of the working interest in a fully developed lease on which there is a 1/8 royalty interest. The lease has the following capitalized costs and reserve data as of January...
-
Philco Company owns a proved property with the following costs: Philco Company sells 100% of the working interest in the property to Company Q for $600,000. a. Give the entry for Philco Company to...
Study smarter with the SolutionInn App