Final Exam Solutions

Tracing out the execution below which goes farther

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: from the reorder buffer. Assume that an instruction can start Stage 3 in the cycle immediately after its operands are produced. That is, assume that the issue logic can figure out that an instruction’s operands will be ready in time for the next cycle. In what order will the instructions from Part (c) be issued? (That is, in what order will they reach the EX stage?) List the instructions that will be issued earliest first, and put instructions that will issue during the same cycle on the 6 same line. Tracing out the execution below (which goes farther than you would have to go to solve this problem): 1 (reaches EX in Cycle 3) 4 (reaches EX in Cycle 4) 2 (reaches EX in Cycle 5) 3, 5 (reach EX in Cycle 6) Cycle 1: 1 and 2 are fetched Cycle 2: 3 and 4 are fetched; 1 and 2 are decoded; 1 is ready, 2 waits on $p2 Cycle 3: 5 is fetched; 3 and 4 are decoded; 4 is ready, 2 waits on $p2, 3 waits o...
View Full Document

This note was uploaded on 02/08/2014 for the course CS 351 taught by Professor Dr.suzannerivoire during the Fall '13 term at Sonoma.

Ask a homework question - tutors are online