Chapter 4, Problem 4.11.2E

Program Plan Intro

Given:

• In the given “loop” function load the “r1” to the “r1” register then “AND” the value of “r1” and “r2”, the store the result in the “r1” register.
• Again load the values and check if the “r1” and “r0” values are equal, if the condition is true it will continue the “loop” function until it fails.

Pipeline execution diagram:

The pipeline execution diagram for the third iteration of the given loop is as follows:

Explanation:

• In the above instruction contains dependencies. In order to avoid the dependencies stalls are being introduced in the pipeline control structure.
• The stalls inserted ensures the prepare execution of the instructions.