Зображення обкладинки

Формування та аналіз паралельних схем алгоритму Дейкстри

Виконано формалізацію алгоритму Дейкстри з використанням математичного апарата модифікованих систем алгоритмічних алгебр. Запропоновано стратегії розпаралелювання та одержано паралельні регулярні схеми алгоритму для різних архітектур обчислювальних систем. Выполнена формализация алгоритма Дейкстры с...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Математичні машини і системи
Дата:	2008
Автори:	Погорілий, С.Д., Бойко, Ю.В., Білоус, Р.В.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут проблем математичних машин і систем НАН України 2008
Теми:	Нові інформаційні і телекомунікаційні технології
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/46824
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Формування та аналіз паралельних схем алгоритму Дейкстри / С.Д. Погорілий, Ю.В. Бойко, Р.В. Білоус // Мат. машини і системи. — 2008. — № 4. — С. 61–72. — Бібліогр.: 11 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2010)

Дослідження паралельних схем алгоритму Прима
за авторством: Бойко, Ю.В., та інші
Опубліковано: (2007)

Формування оптимального машинного коду програм під час його синтезу
за авторством: Салапатов, В.І.
Опубліковано: (2012)

Об’єктно-орієнтоване програмування в СКА Maple
за авторством: Гелемб’юк, Р.В.
Опубліковано: (2009)

Аналіз методів підтримки прийняття рішень у лікувальних системах
за авторством: Шаховська, Н.Б., та інші
Опубліковано: (2011)

Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
за авторством: Pohorilyi, S. D., та інші
Опубліковано: (2010)

Створення і дослідження паралельних схем алгоритму Джонсона в технології GPGPU
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2016)

Аналіз існуючих застосувань систем підтримки прийняття рішень в галузі юриспруденції
за авторством: Різник, О.М., та інші
Опубліковано: (2010)

Технологія обробки просторових даних засобами ГІС для використання в розподілених гідрологічних моделях
за авторством: Бойко, О.В.
Опубліковано: (2012)

Побудова ітераційних формул для розв’язування систем диференціальних рівнянь з використанням розвинення функцій за нев’язками
за авторством: Теслер, Г.С., та інші
Опубліковано: (2009)

Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2009)

Об одном подходе к оценке эффективности нефтяной скважины
за авторством: Рзаев, Р.Р., та інші
Опубліковано: (2010)

Оценка дифракции и диссипации волновой энергии в модели SWAN при исследовании трансформации нерегулярных волн на неоднородностях дна и генерации вдольбереговых течений
за авторством: Демченко, Р.И., та інші
Опубліковано: (2011)

Сучасний стан захисту інформації в IP-телефонії
за авторством: Литвинов, В.В., та інші
Опубліковано: (2009)

Інтелектуальні агенти пошуку релевантних прецедентів на основі адаптивних онтологій
за авторством: Литвин, В.В.
Опубліковано: (2011)

Розробка та дослідження бази даних для систем обробки статистичної інформації
за авторством: Коломейчук, В.В.
Опубліковано: (2009)

Организационные процедуры Ситуационного центра
за авторством: Вишневский, В.В., та інші
Опубліковано: (2010)

Концепція побудови персоналізованих флеш-накопичувачів даних з апаратним захистом інформації
за авторством: Корольов, В.Ю., та інші
Опубліковано: (2009)

Моделирование в обучающих системах
за авторством: Литвинов, В.В., та інші
Опубліковано: (2009)

Применение технологий ситуационных центров для автоматизации форсайтных исследований
за авторством: Вишневский, В.В., та інші
Опубліковано: (2011)

Статистична оцінка завадозахищеності систем зв'язку з технологією MIMO
за авторством: Зайцев, С.В., та інші
Опубліковано: (2011)

Метод построения моделей информационных атак
за авторством: Казимир, В.В., та інші
Опубліковано: (2010)

Проблеми захисту від негативного інформаційно-психологічного впливу противника
за авторством: Алещенко, В.І., та інші
Опубліковано: (2010)

Моделювання інформаційно-вимірювальної системи фізико-хімічних параметрів нафтопродуктів у реальному часі
за авторством: Древецький, В.В., та інші
Опубліковано: (2011)

Об одном подходе к моделированию нелинейных электрических цепей по частям
за авторством: Волобоев, В.П., та інші
Опубліковано: (2010)

Модель подання знань для раціонального агента в автоматизованому системному проектуванні ІАСУ
за авторством: Буяльський, В.М.
Опубліковано: (2008)

Захист інформації в корпоративних USB-флеш накопичувачах для хмарних обчислень
за авторством: Корольов, В.Ю.
Опубліковано: (2012)

Методика визначення вимірності та похибки рішення системи лінійних рівнянь математичної моделі випадкового сигналу лінії зв’язку системи охорони військових та інших важливих об’єктів
за авторством: Бєлявін, В.Ф.
Опубліковано: (2009)

Формалізація понять мовного образу та образного сенсу природно-мовних конструкцій
за авторством: Бісікало, О.В.
Опубліковано: (2012)

О распараллеливании пользовательских задач в распределенных компьютерных системах типа «процессор-в-памяти»
за авторством: Елисеева, Е.В.
Опубліковано: (2010)

Чисельне диференціювання розв'язку крайової задачі за параметрами розміщення джерел фізичного поля
за авторством: Крижанівський, В.Б.
Опубліковано: (2011)

СКА Derive и Maxima в учебной физической лаборатории
за авторством: Бирюков, С.В.
Опубліковано: (2009)

Метод формирования помехоустойчивого кода энергонезависимой памяти приборов семейства jButton типа DS1971 систем санкционированного проезда в лифтах
за авторством: Белявин, В.Ф.
Опубліковано: (2010)

Формирование нечетких обучающих множеств для нейронных сетей в задачах сжатия данных без потерь
за авторством: Иваськив, Ю.Л., та інші
Опубліковано: (2009)

Технология и инструментарий реализации гиперпараметрических (квазипроизвольных) запросов к тематической базе данных
за авторством: Литвинов, В.А., та інші
Опубліковано: (2012)

Методы и средства оперативного распространения голосовой информации в IP-сетях
за авторством: Казимир, В.В., та інші
Опубліковано: (2009)

Задачи механики и компьютерная алгебра
за авторством: Банщиков, А.В., та інші
Опубліковано: (2008)

Про національну систему індикаторів інформаційного суспільства
за авторством: Баховец, О.Б., та інші
Опубліковано: (2009)

Некоторые методы ускорения обработки словаря допустимых слов при автоматической идентификации и исправлении ошибок пользователя
за авторством: Литвинов, В.А., та інші
Опубліковано: (2010)

Алгоритм прогнозування розвитку вибухопожежної ситуації на потенційно небезпечному об’єкті та її вплив на навколишнє середовище
за авторством: Кузьменко, Г.Є., та інші
Опубліковано: (2010)