Download presentation
Presentation is loading. Please wait.
Published byGregory Lee Modified over 8 years ago
1
1 Removing Impediments to Loop Fusion Through Code Transformations Bob Blainey 1, Christopher Barton 2, and Jos’e Nelson Amaral 2 1 IBM Toronto Software Laboratory, Toronto, Canada 2 Department of Computing Science, University of Alberta, Edmonton, Canada Yao-Huei Fang Adviser: Professor Chung Yung
2
2 Outline 1. Introduction 2. Overview of Loop Optimizations 3. Loop Fusion Algorithm 4. Results
3
Introduction Two important typically performed in a loop restructuring compiler are loop fusion and loop distribution. The loop fusion’s advantages: decreases the number of loop branches executed creates opportunities for data reuse offers more instructions for the scheduler to balance the use of functional units The loop fusion’s disadvantages: increased code size increased register pressure potential over-commiting of hardware resources and the formation more complex control flow 3
4
Overview of Loop Optimizations 4
5
Example of aggressive copy propagation 5
6
Loop Fusion Algorithm We divide loops into two classes: loops that are eligible for fusion and loops that are not eligible for fusion. two loops that are eligible for fusion must satisfy the following conditions: – they must be conforming, – they must be control equivalent, – they must be adjacent, and – there can be only forward dependences between the loop bodies. 6
7
Conti. 7
8
8
9
Example of Algorithm 9
10
Conti. 10
11
Conti. 11
12
12
13
Result 13
14
Conti. 14
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.