Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Ассоциативная версия инкрементального алгоритма рамалингама для решения проблемы достижимости в потоковых графах с одним источником (Record no. 562811)

MARC details
000 -Маркер записи
Контрольное поле постоянной длины 02684nab a2200361 c 4500
001 - Контрольный номер
Контрольное поле vtls000796757
005 - Дата корректировки
Контрольное поле 20210922134446.0
007 - Кодируемые данные (физ. описан.)
Контрольное поле постоянной длины cr |
008 - Кодируемые данные
Контрольное поле постоянной длины 210406|2021 ru s c rus d
024 7# - Прочие стандартные номера
Стандартный номер 10.17223/19988605/54/11
Источник номера doi
035 ## - Системный контрольный номер
Системный контрольный номер to000796757
040 ## - Источник каталогиз.
Служба первич. каталог. RU-ToGU
Код языка каталог. rus
Служба, преобразующая запись RU-ToGU
100 1# - Автор
Автор Непомнящая, Анна Шмилевна
9 (RLIN) 458355
245 10 - Заглавие
Заглавие Ассоциативная версия инкрементального алгоритма рамалингама для решения проблемы достижимости в потоковых графах с одним источником
Ответственность А. Ш. Непомнящая, Т. В. Снытникова
246 11 - Заглавие тома/части
Заглавие тома/части Associative version of the ramalingam incremental algo-rithm for the dynamic single-source reachability problem
336 ## - Тип содержимого
Тип содержимого Текст
337 ## - Средство доступа
Средство доступа электронный
504 ## - Библиография
Библиография Библиогр.: 19 назв.
520 3# - Аннотация
Аннотация Построена ассоциативная версия последовательного динамического алгоритма Рамалингама. Эта версия представлена в виде процедуры на языке STAR, корректность которой доказана. Результаты тестирования на графических ускорителях показывают, что ассоциативный динамический алгоритм выполняется в несколько раз быстрее статического ассоциативного алгоритма и делает значительно меньше итераций, чем последовательный динамический алгоритм.
653 ## - Ключевые слова
Ключевые слова графические укорители
653 ## - Ключевые слова
Ключевые слова контекстно-адресуемая память
653 ## - Ключевые слова
Ключевые слова потоковые графы
653 ## - Ключевые слова
Ключевые слова динамические алгоритмы
653 ## - Ключевые слова
Ключевые слова SIMD
655 #4 - Термин индексирования — жанр/форма
Жанр/форма статьи в журналах
9 (RLIN) 745982
700 1# - Другие авторы
Другие авторы Снытникова, Татьяна Валентиновна
9 (RLIN) 458354
773 0# - Источник информации
Название источника Вестник Томского государственного университета. Управление, вычислительная техника и информатика
Место и дата издания 2021
Прочая информация № 54. С. 86-96
ISSN 1998-8605
Контрольный № источника 0210-40860
852 4# - Местонахождение единицы хранения
Код организации-хранителя RU-ToGU
856 4# - Электронный адрес документа
URL <a href="http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000796757">http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000796757</a>
908 ## - Параметр входа данных
Параметр входа данных статья
999 ## - Системные контрольные номера (Koha)
biblionumber (Koha) 562811

No items available.