CS/ECE 752 Advanced Computer Architecture I Fall 2006 Section 1 Instructor David A. Wood and T. A. Arini Balakrishnan URL: http://www.cs.wisc.edu/~david/courses/cs752/Fall2006/

Problem 1 (6 points)

H&P 3rd ed. Problem 3.3. except using the following code using notation from lecture notes:

loop:	L.D	F2, 100(R1)
	L.D	F3, 10000(R1)
	MUL.D	F2, F3, F4    # R4 is dest reg.
	L.D	D5, 100(R2)
	ADD.D	D4, D5, D6
	SD	D6, 20000(R1)
	ADD	R1, 8, R1
	BLT	R1, R2, loop

Problem 2 (6 points)

Continuing the problem above, unroll the loop once, merge the two iterations, and schedule the instructions to eliminate as many hazards as possible. Are there any remaining dependences?

Problem 3 (6 points)

H&P 3ed Problem 4.18

Problem 4 (6 points)

H&P 3ed Problem 4.23