Critical path reduction for scalar programs

• Published in: Proceedings of the 28th Annual International Symposium on Microarchitecture pp. 57 - 69
• Main Authors: Schlansker, M., Kathail, V.
• Format: Conference Proceeding Journal Article
• Language: English
• Published: IEEE 1995
• Subjects: Arithmetic; Concurrent computing; Control systems; Optimizing compilers; Parallel processing; Processor scheduling

Scalar performance on processors with instruction level parallelism (ILP) is often limited by control and data dependences. This paper describes a family of compiler techniques, called critical path reduction (CPR) techniques, which reduce the length of critical paths through control and data depend...