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