Scientific Library of Tomsk State University

   E-catalog        

Image from Google Jackets
Normal view MARC view

Ассоциативная версия инкрементального алгоритма рамалингама для решения проблемы достижимости в потоковых графах с одним источником А. Ш. Непомнящая, Т. В. Снытникова

By: Непомнящая, Анна ШмилевнаContributor(s): Снытникова, Татьяна ВалентиновнаMaterial type: ArticleArticleContent 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, корректность которой доказана. Результаты тестирования на графических ускорителях показывают, что ассоциативный динамический алгоритм выполняется в несколько раз быстрее статического ассоциативного алгоритма и делает значительно меньше итераций, чем последовательный динамический алгоритм.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 19 назв.

Построена ассоциативная версия последовательного динамического алгоритма Рамалингама. Эта версия представлена в виде процедуры на языке STAR, корректность которой доказана. Результаты тестирования на графических ускорителях показывают, что ассоциативный динамический алгоритм выполняется в несколько раз быстрее статического ассоциативного алгоритма и делает значительно меньше итераций, чем последовательный динамический алгоритм.

There are no comments on this title.

to post a comment.