Отрывок: Модель вычислений. 3.2. Параллельный алгоритм Введем обозначение uij(x) = x∑ h=0 pij(h)uj(x− h), (3) то есть uij(x) — вероятность достижения конечной вершины d из вершины i за время x при движении по ребру (i, j). Алгоритм 1 должен выполняться последовательно по времени (цикл по переменной k), однако расчет вероятностей при...
Название : Исследование эффективности вычисления надежного кратчайшего пути с использованием GPU
Авторы/Редакторы : Агафонов А. А.
Максимов А. И.
Бородинов А. А.
Дата публикации : 2020
Библиографическое описание : Агафонов, А. А. Исследование эффективности вычисления надежного кратчайшего пути с использованием GPU / А. А. Агафонов, А. И. Максимов, А. А. Бородинов // Информационные технологии и нанотехнологии (ИТНТ-2020) : сб. тр. по материалам VI Междунар. конф. и молодеж. шк. (г. Самара, 26-29 мая) : в 4 т. - Тек / М-во науки и образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т систем обраб. изобр. РАН - фил. ФНИЦ "Кристаллография и фотоника" РАН. - 2020. - Т. 2. - С. 732-738
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Issledovanie-effektivnosti-vychisleniya-nadezhnogo-kratchaishego-puti-s-ispolzovaniem-GPU-85331
Другие идентификаторы : RU\НТБ СГАУ\441829
Ключевые слова: GPU
кратчайший путь
маршруты движения автотранспорта
улично-дорожная сеть города
транспортные потоки
стохастическая транспортная сеть
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Размер Формат  
ИТНТ-2020_том 2-732-738.pdf986.77 kBAdobe PDFПросмотреть/Открыть



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.