Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider a single-issue design with a single execution pipeline with five-stages (Fetch, Decode, Execute, Memory, Write Back) capable of beginning execution of one instruction per

Consider a single-issue design with a single execution pipeline with five-stages (Fetch, Decode, Execute, Memory, Write Back) capable of beginning execution of one instruction per cycle with data forwarding and bypassing hardware, all memory accesses take 1 (one) clock cycle, and all memory references hit in the cache. Assume that the branch is handled by predicting it not taken. Use the following code fragment and assume that the initial value of R4 is R2+440. Please show the timing of the instruction sequence for this pipeline using the given pipeline chart. How many cycles does this loop take to execute?image text in transcribed

Loop LDFo, 0 (R2) Latencies LDF4, 0 (R3) MULTD FO, FO, F4 ADDD F2, FO, F2 ADDI R2, R2, #8 ADDI R3, R3, #8 SUBR5, R4, R2 BNEZ R5, Loop LD, SD DDI, SUB BNEZ ULTD 1 2 345 678 9 1011 12 13 1415 16171819 20 21 22 23 24 25 LD FO, 0 (R2) LDF4, 0 (R3) MULTD FO, FO, F4 ADDD F2, FO, F2 ADDI R2, R2, #8 ADDI R3 , R3 , #81 SUB R5, R4, R2 BNEZ R5, loop LD FO, 0 (R2) Loop LDFo, 0 (R2) Latencies LDF4, 0 (R3) MULTD FO, FO, F4 ADDD F2, FO, F2 ADDI R2, R2, #8 ADDI R3, R3, #8 SUBR5, R4, R2 BNEZ R5, Loop LD, SD DDI, SUB BNEZ ULTD 1 2 345 678 9 1011 12 13 1415 16171819 20 21 22 23 24 25 LD FO, 0 (R2) LDF4, 0 (R3) MULTD FO, FO, F4 ADDD F2, FO, F2 ADDI R2, R2, #8 ADDI R3 , R3 , #81 SUB R5, R4, R2 BNEZ R5, loop LD FO, 0 (R2)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Lectures On Public Economics

Authors: Anthony B. Atkinson, Joseph E. Stiglitz

1st Edition

0691166412, 978-0691166414

Students also viewed these Databases questions