Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following loop. LOOP: LDUR X 1 0 , [ X 1 , # 0 ] LDUR x 1 1 , [ x 1

Consider the following loop.
LOOP: LDUR X10,[X1, #0]
LDUR x11,[x1,#8]
ADD 12,x10,x11
STUR x12,[x1,#-8]
SUBI X1, X1, #16
CBNZ X12, LOOP
(a) Assume that data and control hazards are handled by simply stalling the pipeline (i.e. inserting NOP instructions where necessary). Show the pipeline timing diagram of the code execution.
\table[[Cycle number:,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20],[LOOP: LDUR X10,[X1, #0],IF,ID,EX,ME,WB,,,,,,,,,,,,,,,],[LDUR X11,[X1, #8],,IF,,,,,,,,,,,,,,,,,,],[ADD X12, X10, X11,,,,,,,,,,,,,,,,,,,,],[STUR X12,x1,#-8,,,,,,,,,,,,,,,,,,,,],[SUBI X1, X1, #16,,,,,,,,,,,,,,,,,,,,],[CBNZ X12, LOOP,,,,,,,,,,,,,,,,,,,,],[,,,,,,,,,,,,,,,,,,,,],[2nd iteration: LDUR X10,[X1, #0],,,,,,,,,,,,,,,,,,,,]]
(b) Can you reorder the code to reduce the number of stalls? If yes, show the reordered code.
(c) Show the pipeline timing diagram of the code execution with data forwarding and assume that the branch is handled by predicting it as taken and the branch target address is calculated at the ID stage.
\table[[Cycle number:,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20],[LOOP: LDUR X10,[X1, #0],IF,ID,EX,ME WW,,,,,,,,,,,,,,,,],[LDUR X11,[X1, #8],,IF,,,,,,,,,,,,,,,,,,],[ADD X12, X10, X11,,,,,,,,,,,,,,,,,,,,],[STUR X12,[X1, #-8],,,,,,,,,,,,,,,,,,,,],[SUBI X1, X1, #16,,,,,,,,,,,,,,,,,,,,],[CBNZ X12, LOOP,,,,,,,,,,,,,,,,,,,,],[,,,,,,,,,,,,,,,,,,,,],[2nd iteration: LDUR X10,[X1, #0],,,,,,,,,,,,,,,,,,,,]]
(d) What is the speedup for the execution of (c) over (a)?
image text in transcribed

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

Big Data Fundamentals Concepts, Drivers & Techniques

Authors: Thomas Erl, Wajid Khattak, Paul Buhler

1st Edition

0134291204, 9780134291208

More Books

Students also viewed these Databases questions