Сборники трудов ИСП РАН


Агрессивная инлайн-подстановка функций для VLIW-архитектур

Волконский В.Ю.(МЦСТ, Москва), Нейман-заде М.И.(МЦСТ, Москва), Ермолицкий А.В.(МЦСТ, Москва), Маркин А.Л.(МЦСТ, Москва), Четверина О.А.(МЦСТ, Москва)

Аннотация

Достижение высокой производительности на микропроцессорах с VLIW-архитектурой возможно лишь при использовании агрессивной инлайн-подстановки. Предложенный в настоящей работе алгоритм оптимизации явно учитывает время компиляции, что делает его эвристику более сбалансированной и позволяет значительно сократить рост кода и ускорить компиляцию по сравнению с известными алгоритмами. Кроме того, нам удалось достичь высоких показателей производительности благодаря ряду факторов: учёт в эвристике ключевых оптимизаций, использование клонирования функций, частичной инлайн-подстановки и компиляции в режиме «вся программа». Реализация нашего алгоритма в оптимизирующем компиляторе для архитектуры Эльбрус позволила ускорить задачи SPEC CPU2006 в среднем в 1.41 раз.

Ключевые слова

оптимизация, оптимизирующий компилятор, инлайн-подстановка, VLIW

Издание

Труды Института системного программирования РАН, том 27, вып. 6, 2015, стр. 189-198.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2015-27(6)-13

Полный текст статьи в формате pdf Вернуться к содержанию тома