Ассоциативная версия инкрементального алгоритма рамалингама для решения проблемы достижимости в потоковых графах с одним источником
Построена ассоциативная версия последовательного динамического алгоритма Рамалингама. Эта версия представлена в виде процедуры на языке STAR, корректность которой доказана. Результаты тестирования на графических ускорителях показывают, что ассоциативный динамический алгоритм выполняется в несколь...
| Опубликовано в: : | Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 54. С. 86-96 |
|---|---|
| Главный автор: | |
| Другие авторы: | |
| Формат: | Статья в журнале |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000796757 Перейти в каталог НБ ТГУ |