Scheduler: Try to maximize the band depth
Previously the scheduler was splitting bands at the level at which it detected that the splitting of the band is necessary. This may introduce an additional level of bands, that can be avoided by backtracking and splitting on a higher level. Additional splits reduce the number of loops that can be tiled, such that avoiding splits and maximizing the band depth seems preferable. As a first data point we looked at 2mm and 3mm from the polybench test suite. For both maximizing the tilable bands results in a significant (5-10x) performance improvement. This patch enables the isl scheduler option to maximize the band depth. llvm-svn: 146557
Loading
Please register or sign in to comment