Article #
12_2020
15
p.
PDF |
submitted on 29th
Apr 2020 displayed on
website on 27th
Jule
2020
Boris Ya.
Steinberg, Oleg B. Steinberg, Alexandr A. Vasilenko
The loop fusion for data localization
The loop merging can be used to improve data localization.
Merging loops that share variables can speed
up execution by reducing the number of cache
misses. This transformation has been known for a long time, but
compilers perform it only for the simplest
cases.
Our improved algorithms use pre-transformations to correctly merge
loops with different numbers of iterations
and informational dependencies.
(in Russian).
Key words: loop fusion, optimizing compiler, program
transformations, data locality, memory access
optimization.
|