DocumentCode :
3370639
Title :
Balance scheduling: weighting branch tradeoffs in superblocks
Author :
Eichenberger, Alexandre E. ; Meleis, Waleed M.
Author_Institution :
Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
fYear :
1999
fDate :
1999
Firstpage :
272
Lastpage :
283
Abstract :
Since there is generally insufficient instruction level parallelism within a single basic block, higher performance is achieved by speculatively scheduling operations in superblocks. This is difficult in general because each branch competes for the processor´s limited resources. Previous work manages the performance tradeoffs that exist between branches only indirectly. We show here that dependence and resource constraints can be used to gather explicit knowledge about scheduling tradeoffs between branches. The first contribution of this paper is a set of new, tighter lower bounds on the execution times of superblocks that specifically accounts for the dependence and resource conflicts between pairs of branches. The second contribution of this paper is a novel superblock scheduling heuristic that finds high performance schedules by determining the operations that each branch needs to be scheduled early and selecting branches with compatible needs that favor beneficial branch tradeoffs. Performance evaluations for superblocks from SPECint95 indicate that our bounds are very tight and that our scheduling heuristic outperforms well known superblock scheduling algorithms
Keywords :
parallel architectures; scheduling; ILP compiler; dependence; instruction level parallelism; lower bound; resource constraints; superblock scheduling; superblocks; weighted completion time; Delay; Ear; Processor scheduling; Radio access networks; Read only memory; Retirement; Scheduling algorithm; Silicon compounds;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Microarchitecture, 1999. MICRO-32. Proceedings. 32nd Annual International Symposium on
Conference_Location :
Haifa
ISSN :
1072-4451
Print_ISBN :
0-7695-0437-X
Type :
conf
DOI :
10.1109/MICRO.1999.809465
Filename :
809465
Link To Document :
بازگشت