hw03_sol(19)

# hw03_sol(19) - LSU EE 4720 Homework 3 Solution Due: 15...

This preview shows pages 1–2. Sign up to view the full content.

LSU EE 4720 Homework 3 Solution Due: 15 March 2004 Problem 1: The MIPS program below copies a region of memory and runs on the illustrated implementa- tion. In the sub-problems below use only the bypass connections shown in the illustration. ( a ) Show a pipeline execution diagram for the code running on the illustrated implementation for two iterations. See below. ( b ) Compute the CPI and the rate at which memory is copied in bytes per cycle assuming a large number of iterations. Each iteration takes 9 cycles and contains 5 instructions so the CPI is 9 5 =1 . 8 . Each iteration copies four bytes of data and so the data copy rate is 4 9 bytes per cycle. Don’t forget, when computing the number of cycles per iteration be sure not to count a cycle more, or less, than once. LOOP: # Cycle 01234567891 0 1 1 1 2 lw \$t0, 0(\$a0) IF ID EX ME WB IF ID EX ME sw 0(\$a1), \$t0 IF ID ----> EX ME WB IF ID -> addi \$a0, \$a0, 4 IF ----> ID EX ME WB IF -> bne \$a0, \$a2 LOOP IF ID ----> EX ME WB addi \$a1, \$a1, 4 IF ----> ID EX ME WB format immed IR Addr 25:21 20:16 IR IF ID EX WB MEM IR IR rsv rtv

This preview has intentionally blurred sections. Sign up to view the full version.

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

## This note was uploaded on 12/11/2011 for the course EE 4720 taught by Professor Staff during the Fall '08 term at LSU.

### Page1 / 2

hw03_sol(19) - LSU EE 4720 Homework 3 Solution Due: 15...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online