Информационные технологии и вычислительные системы
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ИТиВС:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Информационные технологии и вычислительные системы, 2004, выпуск 3, страницы 102–116 (Mi itvs669)  

СОВРЕМЕННЫЕ ОПТИМИЗИРУЮЩИЕ КОМПИЛЯТОРЫ

Быстрый алгоритм минимизации высоты графа зависимостей

В. Ю. Волконский, В. Д. Гимпельсон, Д. М. Масленников

Институт микропроцессорных вычислительных систем РАН, г. Москва
Аннотация: В работе представлен быстрый алгоритм разрыва зависимостей на предикатном коде для архитектур с явно выраженным параллелизмом. Алгоритм имеет линейную сложность по числу возможных разрывов и, благодаря этому свойству, может быть использован в составе динамического оптимизирующего транслятора.
Тип публикации: Статья
Образец цитирования: В. Ю. Волконский, В. Д. Гимпельсон, Д. М. Масленников, “Быстрый алгоритм минимизации высоты графа зависимостей”, ИТиВС, 2004, № 3, 102–116
Цитирование в формате AMSBIB
\RBibitem{VolGimMas04}
\by В.~Ю.~Волконский, В.~Д.~Гимпельсон, Д.~М.~Масленников
\paper Быстрый алгоритм минимизации высоты графа зависимостей
\jour ИТиВС
\yr 2004
\issue 3
\pages 102--116
\mathnet{http://mi.mathnet.ru/itvs669}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/itvs669
  • https://www.mathnet.ru/rus/itvs/y2004/i3/p102
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информационные технологии и вычислительные системы
    Статистика просмотров:
    Страница аннотации:63
    PDF полного текста:216
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025