| Vol. 1, No. 2, September 2004 - Special Report |
| |
| From Machine Scheduling to VLIW Instruction Scheduling |
|
 |
by
Benoit Dupont de Dinechin
Copyright
© STMicroelectronics |
|
| |
Abstract
We discuss the similarities and the differences between machine scheduling problems and instruction scheduling problems on modern VLIW architectures such as the STMicroelectronics ST200. Our motivations are to apply the machine scheduling techniques that are relevant to instruction scheduling in VLIW compilers and to understand how processor micro-architecture features impact advanced instruction scheduling techniques. Based on this discussion, we
present our theoretical contributions to the field of instruction scheduling, as they apply to the STMicroelectronics ST200 production compiler, and we introduce a new time-indexed formulation for the register constrained instruction scheduling problem. |
| |
|
|
|
