"Extending list scheduling to consider execution frequency" by Michael J. Bourke, Philip H. Sweany et al.
 

Extending list scheduling to consider execution frequency

Document Type

Conference Proceeding

Publication Date

1-1-1996

Abstract

© 1996 IEEE Frequency-BasedListScheduling (FBLS)extendsstan-dardListSchedulingbyconsideringexecutionfrequencies within a schedule. This is usefulfor global instruction scheduling methods thatschedule groups ofbasic blocks, calledmeta-blocks,asthoughtheywerea singleblock Traditionallocalschedulersoperateontheptemisethat each instructionis executed the same number of times as everyotherinstructioninthe “block”,anunwarrentedas-sumptionformeta-blocks. Thisassumptioncan leadmeta-blocks schedulers toproduce ineficient code. FBLS pro-videsananswertothisproblembyconsideringthediflering executionfrequencieswithinmeta-blockswhenscheduling operations. To evaluate our contention that FBLS is a useful ex-tensiontostandard listscheduling,we implementedFBLS andcomparedittostandardlistschedulingwithinthecon-textofdominator-pathscheduling[l],a metu-blockglobal scheduling algorithm. Experimental results show overall run-timeimprovementof10.9%for livermoreloops.

Publication Title

Proceedings of the Annual Hawaii International Conference on System Sciences

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 2
  • Usage
    • Abstract Views: 3
see details

Share

COinS