Bielecki W. Extracting synchronization-free slices in perfectly nested loops / W. Bielecki, K. Siedlecki // Электрон. моделирование. - 2007. - 29, № 6. - С. 61-76. - Библиогр.: 28 назв. - англ.Представлен алгоритм, позволяющий выделить итерации, принадлежащие несинхронизированным фрагментам, и генирировать программу, перечисляющую источники таких фрагментов и итераций в каждом фрагменте в лексикографическом порядке. Несинхронизированные фрагменты могут выполняться независимо, сохраняя лексикографический порядок итераций в каждом фрагменте. Данный подход требует точного анализа зависимости и основан на операциях с отношениями и множествами. Для описания и реализации алгоритмов выбран анализ зависимости по Пугу и Воннакоту, в котором найдены зависимости в форме отношений кортежа. Предложенные алгоритмы реализованы и верифицированы посредством программного пакета Омега. Даны результаты экспериментов. Індекс рубрикатора НБУВ: З970.664
Рубрики:
Шифр НБУВ: Ж14163 Пошук видання у каталогах НБУВ
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|