This is the mail archive of the gcc@gcc.gnu.org mailing list for the GCC project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

Selective criteria and Heuristics for Loop Unrolling.


All:

The Loop unrolling and the decisions on unrolling factor is an important criteria for loop Unrolling optimization.

The decision on unrolling factor for the loops based on the below criteria improves the performance of unrolled loops.

1. Number of operations.
2. Number of operands.
3. Number of floating point operations.
4. Loop nest Level.
5. Number of branches.
6. Number of memory operations.
7. Live range size.
8. Critical Path Length.
9. Known Trip count.
10. Number of parallel computations in the loop.
11. The Max dependence height of the computation.
12. Main memory to memory loop carried dependence.

The best unrolling factor heuristics based on the above criteria improves the performance of the unrolled loop.

Thanks & Regards
Ajit


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]