An instruction scheduler in an optimizing compiler schedules instructions in a computer program by determining the lifetimes of fixed registers in the computer program. By determining the lifetimes of fixed registers, the instruction scheduler can achieve a schedule that has a higher degree of parallelism...http://www.google.ca/patents/US6305014?utm_source=gb-gplus-sharePatent US6305014 - Lifetime-sensitive instruction scheduling mechanism and method
