ОПТИМИЗАЦИЯ ДОСТУПА К ЭЛЕМЕНТАМ МАССИВА ПРИ АППАРАТНОЙ ПОДДЕРЖКЕ АРХИТЕКТУРЫ "ЭЛЬБРУС"

Аннотация

Производительность современных научных приложений во многом определяется эффективностью исполнения вычислительных циклов. Поэтому оптимизация таких циклов является одной из наиболее острых задач оптимизирующей компиляции. Особенно это характерно для архитектур со статическим планированием кода, в частности для архитектуры «Эльбрус». В данной работе рассмотрена оптимизация, называемая Array Access, которая позволяет снизить количество операций, необходимых для вычисления адреса при регулярном обращении к элементам массивов, и за счет этого добиться более эффективного планирования цикла с точки зрения аппаратных ресурсов. Подробно описаны алгоритм работы оптимизации и аппаратные средства архитектуры «Эльбрус», на которых она основана. Также приведены результаты экспериментальных замеров производительности на задачах пакета SPEC CPU2006, подтверждающие эффективность оптимизации.