An Instruction Scheduling Algorithm Based on Weighted Paths

路璐,安虹,王莉,王耀彬,曾斌
DOI: https://doi.org/10.3969/j.issn.1007-130x.2009.11.003
2009-01-01
Abstract:Growing on-chip wire delay makes instruction scheduling a more important compiler technique to decrease on-chip communication. This paper describes a compiler scheduling algorithm called weighted path scheduling,which uses the path length as the weight when scheduling instructions. To precisely calculate the weight of the path,we make use of previously scheduled instructions-anchor instructions. Our experimental results show that this algorithm achieves a 21% and 3% average performance improvement over two prior scheduling algorithms of TRIPS.
What problem does this paper attempt to address?