1. Fill in the following pipeline execution charts (use traditional format of IF, ID, EX, MEM, WB):

a.) Assume a non-bypassed 5-stage pipeline. (Hint: data hazards are resolved by stalling).

	Cycle
Instruction	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18
sub $3, $7, $8
add $6, $4, $8
add $4, $4, $7
and $12, $3, $5
sub $2, $4, $4
sw $13, 12($2)

b.) What is the average CPI for the case above?

c.) Assume a fully-bypassed 5-stage pipeline. (Hint: data hazards are resolved by forwarding).

	Cycle
Instruction	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18
sub $3, $7, $8
add $6, $4, $8
add $4, $4, $7
and $12, $3, $5
sub $2, $4, $4
sw $13, 12($2)

d.) What is the average CPI for this case?