Scheme 1: Example

Before: add r3,r3,4 after add r17,r3,4

add r4,r7,r3 add r18,r7,r17

add r3, r2, r7 add r19,r2,r7

Free list r17,r18,r19 …. At this point r3 is

r2, r3, r4, r7 not renamed yet remapped from r17 to r19

When r19 commits, r17

will be returned to the

free list (never needed again)

Previous slide

Next slide

Back to first slide

View graphic version