Branch scheduling optimization on VLIW processors

SHI Lei,WU Xiao,TU Dengbiao,CHENG Gong,LIU Feng,YU Cuiling,REN Yan
DOI: https://doi.org/10.3778/j.issn.1002-8331.2012.21.009
2012-01-01
Abstract:Branch scheduling is an effective instruction scheduling technique for VLIW machines to eliminate branch penalty.An optimized branch-delay-slot scheduling algorithm is introduced to generate an effective instruction schedule for control extensive applications.Based on program dependency graph,the proposed algorithm builds a cost model to evaluate among candidate instruction queues which are selected from the same control block,and makes an optimal choice for branch delay slot.The experimental results show that,this algorithm improves the performance of applications by 12.9% on average.
What problem does this paper attempt to address?