|
Информационные технологии и вычислительные системы, 2004, выпуск 3, страницы 102–116
(Mi itvs669)
|
|
|
|
СОВРЕМЕННЫЕ ОПТИМИЗИРУЮЩИЕ КОМПИЛЯТОРЫ
Быстрый алгоритм минимизации высоты графа зависимостей
В. Ю. Волконский, В. Д. Гимпельсон, Д. М. Масленников Институт микропроцессорных вычислительных систем РАН, г. Москва
Аннотация:
В работе представлен быстрый алгоритм разрыва зависимостей на предикатном коде для архитектур с явно выраженным параллелизмом. Алгоритм имеет линейную сложность по числу возможных разрывов и, благодаря этому свойству, может быть использован в составе динамического оптимизирующего транслятора.
Образец цитирования:
В. Ю. Волконский, В. Д. Гимпельсон, Д. М. Масленников, “Быстрый алгоритм минимизации высоты графа зависимостей”, ИТиВС, 2004, № 3, 102–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/itvs669 https://www.mathnet.ru/rus/itvs/y2004/i3/p102
|
Статистика просмотров: |
Страница аннотации: | 63 | PDF полного текста: | 216 |
|