RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 2007, том 10, номер 3, страницы 247–265 (Mi sjvm82)

Анализ зависимостей: основные тесты на зависимость по данным

В. А. Евстигнеев, Р. Н. Арапбаев, Р. А. Осмонов

Институт систем информатики им. А. П. Ершова СО РАН

Аннотация: В работе представлен сравнительный обзор тестов на зависимость по данным, применяемых в распараллеливающих компиляторах. Даны сопоставления сильных и слабых сторон тестов как на примерах, так и по оцениваемым характеристикам отдельных критериев. Приведена сравнительная таблица всех рассматриваемых тестов.

Ключевые слова: распараллеливающие компиляторы, зависимость по данным, распараллеливание циклов, оптимизация, линейное диофантово уравнение.

УДК: 519.68+681.3.06

Статья поступила: 11.04.2006



© МИАН, 2024