loading...
Static Scheduling for Out-of-order Instruction Issue Processors
Canberra, Australia January 31-February 03
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ACAC.2000.8243295th Australasian Computer Architectur ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Superscalar processors strive to increase the number of instructions issued in each processor cycle. Compilers therefore need to expose as much Instruction Level Parallelism (ILP) as possible by using increasingly complex code optimizations. However, the knowledge base of instruction scheduling is focused on in-order instruction issue. It has previously been determined that aggressive static instruction scheduling impedes the speedup achieved by out-of-order instruction issue given an ideal environment. This paper examines how the scheduling process impairs the performance of out-of-order instruction issue. The use of Boolean guards, function in-lining, register renaming and percolation both between basic blocks and around loop back edges is evaluated. The results show that removing Boolean guards and severely limiting percolation while retaining function in-lining produces an improvement over unscheduled benchmarks.
Citation:
Daniel Tate, Gordon Steven, Fleur Steven, "Static Scheduling for Out-of-order Instruction Issue Processors," acac, pp.90, 5th Australasian Computer Architecture Conference, 2000
Usage of this product signifies your acceptance of the Terms of Use.