Employing finite automata for resource scheduling
- 1 January 1993
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The Motorola 88110 is an advanced superscalar design. The processor can issue up to two instructions per cycle among ten functional units, and it includes sophisticated load-store, speculative execution, exception recovery, and branch target buffer facilities. This paper examines several computationally inexpensive instruction scheduling strategies for a post-processor code optimizer for the 88110, including basic block scheduling using reservation tables for writeback buses as well as functional units, delayed branch removal, loop alignment, and special loop entry scheduling. For a set of 32 loop-intensive benchmarks, a combination of delayed branch removal and loop alignment yields the best code improvement.< >Keywords
This publication has 13 references indexed in Scilit:
- Performance Evaluation Of Instruction Scheduling On The IBM RISC System/6000Published by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Performance issues for the 88110 RISC microprocessorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Integrating register allocation and instruction scheduling for RISCsPublished by Association for Computing Machinery (ACM) ,1991
- Code duplicationPublished by Association for Computing Machinery (ACM) ,1991
- Global instruction scheduling for superscalar machinesPublished by Association for Computing Machinery (ACM) ,1991
- Efficient DAG construction and heuristic calculation for instruction schedulingPublished by Association for Computing Machinery (ACM) ,1991
- A brief survey of papers on scheduling for pipelined processorsACM SIGPLAN Notices, 1990
- Instruction scheduling for the IBM RISC System/6000 processorIBM Journal of Research and Development, 1990
- Trace Scheduling: A Technique for Global Microcode CompactionIEEE Transactions on Computers, 1981
- Global optimization of microprograms through modular control constructsACM SIGMICRO Newsletter, 1979