TY  - SER
AU  - Непомнящая,Анна Шмилевна
AU  - Снытникова,Татьяна Валентиновна
TI  - Ассоциативная версия инкрементального алгоритма рамалингама для решения проблемы достижимости в потоковых графах с одним источником
KW  - графические укорители
KW  - контекстно-адресуемая память
KW  - потоковые графы
KW  - динамические алгоритмы
KW  - SIMD
KW  - статьи в журналах
N1  - Библиогр.: 19 назв
N2  - Построена ассоциативная версия последовательного динамического алгоритма Рамалингама. Эта версия представлена в виде процедуры на языке STAR, корректность которой доказана. Результаты тестирования на графических ускорителях показывают, что ассоциативный динамический алгоритм выполняется в несколько раз быстрее статического ассоциативного алгоритма и делает значительно меньше итераций, чем последовательный динамический алгоритм
UR  - http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000796757
ER  -