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

Share

COinS