Non-local Instruction Scheduling with Limited Code Growth

Instruction scheduling is a necessary step in compiling for many modern microprocessors. Traditionally, global instruction scheduling techniques have outperformed local techniques. However many of the global scheduling techniques described in the literature have a side effect of increasing the size of compiled code. In an embedded system, the size of compiled code is often a critical issue. In such circumstances, the scheduler should use techniques that avoid increasing the size of the generated code. This paper explores two global scheduling techniques, extended basic block scheduling and dominator path scheduling, that do not increase the size of the object code, and in some cases may decrease it.

• Type: Conference
• Year: 1998
• Where: LCTRTS
• Authors: Keith D. Cooper, Philip J. Schielke
• Keywords: Global Scheduling Techniques, Instruction Scheduling, LCTRTS 1998, Scheduling Techniques, System Software