Ассоциативная версия инкрементального алгоритма рамалингама для решения проблемы достижимости в потоковых графах с одним источником А. Ш. Непомнящая, Т. В. Снытникова
Material type: ArticleContent type: Текст Media type: электронный Other title: Associative version of the ramalingam incremental algo-rithm for the dynamic single-source reachability problem [Parallel title]Subject(s): графические укорители | контекстно-адресуемая память | потоковые графы | динамические алгоритмы | SIMDGenre/Form: статьи в журналах Online resources: Click here to access online In: Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 54. С. 86-96Abstract: Построена ассоциативная версия последовательного динамического алгоритма Рамалингама. Эта версия представлена в виде процедуры на языке STAR, корректность которой доказана. Результаты тестирования на графических ускорителях показывают, что ассоциативный динамический алгоритм выполняется в несколько раз быстрее статического ассоциативного алгоритма и делает значительно меньше итераций, чем последовательный динамический алгоритм.Библиогр.: 19 назв.
Построена ассоциативная версия последовательного динамического алгоритма Рамалингама. Эта версия представлена в виде процедуры на языке STAR, корректность которой доказана. Результаты тестирования на графических ускорителях показывают, что ассоциативный динамический алгоритм выполняется в несколько раз быстрее статического ассоциативного алгоритма и делает значительно меньше итераций, чем последовательный динамический алгоритм.
There are no comments on this title.