Importance of prepass code scheduling for superscalar and superpipelined processors

Journal Article · Tue Feb 28 23:00:00 EST 1995 · IEEE Transactions on Computers

DOI:https://doi.org/10.1109/12.372029· OSTI ID:85532

Chang, P P; Lavery, D M; Mahlke, S A; Chen, W Y; Hwu, W W ^[1]

---

1. Univ. of Illinois, Urbana-Champaign, IL (United States)

This study describes the code optimizer and scheduler of the IMPACT-1 C compiler. Within this framework, the importance of prepass code scheduling for a set of production C program is evaluated. In contrast to the results previously obtained for scientific programs, it observed that prescheduling is not important for compiling control-intensive programs to the current generation of superscalar and superpipelined processors. However, if some of the current restrictions on upward code motion be removed in future architectures, prescheduling will definitely improve the execution time of this class or programs on superscalar and superpipelined processors. 26 refs.

• OSTI ID: 85532
• Journal Information: IEEE Transactions on Computers, Journal Name: IEEE Transactions on Computers Journal Issue: 3 Vol. 44; ISSN 0018-9340; ISSN ITCOB4
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
ALGORITHMS
MEMORY MANAGEMENT
PARALLEL PROCESSING
PROGRAMMING LANGUAGES
SUPERCOMPUTERS
TASK SCHEDULING