РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016610267

Дата регистрации: 11.01.2016

Номер и дата поступления заявки: 2015660785 10.11.2015

Дата публикации: 20.02.2016

Контактные реквизиты:
ippm@ippm.ru. Тел. 8(499) 729-98-90
	
Автор:
Климов Аркадий Валентинович

Правообладатель:
Федеральное государственное бюджетное учреждение науки Институт проблем проектирования в микроэлектронике Российской академии наук

Название программы для ЭВМ:
Нахождение кратчайших путей из заданной вершины во все остальные вершины графа

Реферат:
Программа предназначена для нахождения кратчайших путей и соответствующих расстояний от заданной вершины ориентированного графа до всех остальных вершин этого графа. Может найти применение при навигации по карте дорог, в том числе с учетом пробок, маршрутизации в сетях передачи данных, составлении планов эвакуации. Данная реализация предназначена для тестирования возможностей и быстродействия работы алгоритма на модели параллельной потоковой вычислительной системы. Программа реализует параллельный алгоритм Дельта-степпинг – модификация алгоритма Дейкстры. В программе имеется три независимых релакс-фильтра и есть возможность отключения любого из них. Релакс-фильтр это "устройство", которое прерывает активность в случае, когда ее новое расстояние не уменьшает старое.

Тип реализующей ЭВМ: Интерпретатор потоковой машины на IBM PC-совмест. ПК

Язык программирования: DFL

Вид и версия операционной системы: Windows 98/ХР/7

Объем программы для ЭВМ: 4 Кб