Отрывок: Модель вычислений. 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.pdf | 986.77 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.