Информационная система "Конференции"

VI Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям (с участием иностранных ученых)

29-31 октября 2005 года, г. Кемерово, Россия

Тезисы докладов

информационные технологии

Новый алгоритм анализа зависимостей по данным в многомерных массивах

Арапбаев Р.Н., Осмонов Р.А.

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

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

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]