Электронная библиотека (репозиторий) Томского государственного университета

Add to Quick Collection   All 3 Results

Showing items 1 - 3 of 3.
  • «
  • ←
  • 1
  • →
  • »
Sort:
 Add All Items to Quick Collection
Add   Ассоциативная версия инкрементального алгоритма рамалингама для решения проблемы достижимости в потоковых графах с одним источником
Authors: Непомнящая, Анна Шмилевна | Снытникова, Татьяна Валентиновна
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2021. № 54. С. 86-96
Type: статьи в журналах
Date: 2021
Description: Построена ассоциативная версия последовательного динамического алгоритма Рамалингама. Эта версия представлена в виде процедуры на языке STAR, корректность которой доказана. Результаты тестирования на ... More
Add   Ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей после добавления новой дуги
Authors: Непомнящая, Анна Шмилевна | Снытникова, Татьяна Валентиновна
Source: Прикладная дискретная математика. 2019. № 46. С. 58-71
Type: статьи в журналах
Date: 2019
Description: Строится ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей после добавления новой дуги к ориентированному взвешенному графу. Кратко описывается STAR-машина, котора ... More
Add   Решение задач на графах с помощью STAR-машины, реализуемой на графических ускорителях
Authors: Снытникова, Татьяна Валентиновна | Непомнящая, Анна Шмилевна
Source: Прикладная дискретная математика. 2016. № 3. С. 98-115
Type: статьи в журналах
Date: 2016
Description: Для решения многих задач на графах построены эффективные алгоритмы на ассоциативных параллельных процессорах. Но на данный момент нет широко используемых ассоциативных архитектур. Однако с развитием г ... More
  • «
  • ←
  • 1
  • →
  • »
^