Comparing Static and Dynamic Code Scheduling for Multiple-Instruction-Issue Processors

This paper examines two alternative approaches to supporting code scheduling for multiple-instruction-issue processors. One is to provide a set of non-trapping instructions so that the compiler can perform aggressive static code scheduling. The application of this approach to existing commercial architectures typically requires extending the instruction set. The other approach is to support out-of-order execution in the microarchitecture so that the hardware can perform aggressive dynamic code scheduling. This approach usually does not require modifying the instruction set but requires complex hardware support. In this paper, we analyze the performance of the two alternative approaches using a set of important nonnumerical C benchmark programs. A distinguishing feature of the experiment is that the code for the dynamic approach has been optimized and scheduled as much as allowed by the architecture. The hardware is only responsible for the additional reordering that cannot be performe...

• Type: Conference
• Year: 1991
• Where: MICRO
• Authors: Pohua P. Chang, William Y. Chen, Scott A. Mahlke, Wen-mei W. Hwu
• Keywords: Alternative Approaches, Code Scheduling, Hardware, Instruction Set, MICRO 1991