Loop optimization

This article is about compiler optimization for loops. For the more specific technique of overhead reduction of loop nests, see Loop nest optimization.

In compiler theory, loop optimization is the process of increasing execution speed and reducing the overheads associated with loops. It plays an important role in improving cache performance and making effective use of parallel processing capabilities. Most execution time of a scientific program is spent on loops; as such, many compiler optimization techniques have been developed to make them faster.