Fusing loops with backward inter loop data dependence
Amit Ganesh · ACM SIGPLAN Notices · 1994
Loop fusion has been a traditional transformation in optimizing and parallelizing compilers. There are various benefits in performing loop fusion. Most trivially, loop fusion reduces the overheads associated in implementing loops in computer hardware by a factor of 2. But, in addition, loop fusion also holds promise in reducing the paging traffic in the memory hierarchy [Kuck 84]. Moreover, loop fusion may also reduce register loads/stores and the overall memory requirements in certain cases [Wolfe 89].