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


Планирование команд и конвейеризация циклов на современных архитектурах.

А.И. Аветисян.

Аннотация

В статье предлагается метод планирования команд и конвейеризации циклов, основанный на расширяемой двухкомпонентной архитектуре планировщика – выявления и использования параллелизма на уровне команд. Компонент выявления параллелизма основан на подходе селективного планирования и состоит из ядра, поддерживающего перенос команд с созданием компенсационных копий, и модулей, реализующих дополнительные преобразования команд, включая спекулятивное и условное выполнение. Компонент использования параллелизма заключается в наборе эвристик, организующих выбор наилучшей команды для планирования на данной итерации планировщика. При описании разработанных компонент делается упор на улучшения базового подхода, необходимые для реализации предлагаемого метода в промышленном компиляторе. Приводятся экспериментальные результаты на платформах Intel Itanium и ARM.

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

планирование команд, конвейеризация циклов, спекулятивное выполнение, условное выполнение

Издание

Труды Института системного программирования РАН, том 22, 2012, стр. 19-32.

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

DOI: 10.15514/ISPRAS-2012-22-2

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