|
12
Поступила в редакцию 29.04.2020
Подписана в печать
27.07.2020
15 с.
/r2/pdf.jpg)
PDF |
Б. Я.
Штейнберг, О. Б. Штейнберг, А. А. Василенко
Слияние циклов для локализации данных
Для улучшения локализации данных используется слияние циклов.
Слияние циклов, имеющих общие переменные, может ускорить исполнение
за счёт уменьшения количества кэш-промахов. Это преобразование
известно давно, но компиляторы выполняют его лишь для простейших
случаев.
Наши улучшенные алгоритмы используют предварительные преобразования
для корректного слияния циклов, имеющих разное количество итераций и
информационные зависимости.
Ключевые слова: слияние циклов, оптимизирующий компилятор,
преобразования программ, локальность данных, оптимизация обращений к
памяти. |
/r1/pdf.jpg){kind=small}
.