УДК: 004.4'416

Совмещение выбора и планирования команд в программной конвейеризации циклов

Н. И. Вьюкова, ст. науч. сотр., e-mail: niva@niisi.msk.ru, B. А. Галатенко, д-р физ.-мат. наук, ст. науч. сотр., e-mail: galat@niisi.msk.ru, C. В. Самборский, ст. науч. сотр., e-mail: sambor@niisi.msk.ru, Федеральный научный центр Научно-исследовательский институт системных исследований Российской академии наук, г. Москва

Представлен разработанный авторами метод программной конвейеризации циклов, в котором выбор и планирование команд реализуются совместно, как решение задачи целочисленного линейного программирования. Такой подход позволяет при выборе команд учитывать различные факторы, такие как возможности параллельного исполнения команд, межитерационные зависимости, дефицит регистров, наличие специализированных команд.

Ключевые слова: генерация кода, программная конвейеризация циклов, планирование по модулю, выбор команд, целочисленное линейное программирование

Стр. 3–10