Формування та аналіз паралельних схем алгоритму Дейкстри
Виконано формалізацію алгоритму Дейкстри з використанням математичного апарата модифікованих систем алгоритмічних алгебр. Запропоновано стратегії розпаралелювання та одержано паралельні регулярні схеми алгоритму для різних архітектур обчислювальних систем. Выполнена формализация алгоритма Дейкстры с...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2008 |
| Main Authors: | Погорілий, С.Д., Бойко, Ю.В., Білоус, Р.В. |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2008
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/46824 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Формування та аналіз паралельних схем алгоритму Дейкстри / С.Д. Погорілий, Ю.В. Бойко, Р.В. Білоус // Мат. машини і системи. — 2008. — № 4. — С. 61–72. — Бібліогр.: 11 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
by: Погорілий, С.Д., et al.
Published: (2010)
by: Погорілий, С.Д., et al.
Published: (2010)
Дослідження паралельних схем алгоритму Прима
by: Бойко, Ю.В., et al.
Published: (2007)
by: Бойко, Ю.В., et al.
Published: (2007)
Формування оптимального машинного коду програм під час його синтезу
by: Салапатов, В.І.
Published: (2012)
by: Салапатов, В.І.
Published: (2012)
Об’єктно-орієнтоване програмування в СКА Maple
by: Гелемб’юк, Р.В.
Published: (2009)
by: Гелемб’юк, Р.В.
Published: (2009)
Аналіз методів підтримки прийняття рішень у лікувальних системах
by: Шаховська, Н.Б., et al.
Published: (2011)
by: Шаховська, Н.Б., et al.
Published: (2011)
Аналіз існуючих застосувань систем підтримки прийняття рішень в галузі юриспруденції
by: Різник, О.М., et al.
Published: (2010)
by: Різник, О.М., et al.
Published: (2010)
Технологія обробки просторових даних засобами ГІС для використання в розподілених гідрологічних моделях
by: Бойко, О.В.
Published: (2012)
by: Бойко, О.В.
Published: (2012)
Побудова ітераційних формул для розв’язування систем диференціальних рівнянь з використанням розвинення функцій за нев’язками
by: Теслер, Г.С., et al.
Published: (2009)
by: Теслер, Г.С., et al.
Published: (2009)
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
by: Pohorilyi, S. D., et al.
Published: (2010)
by: Pohorilyi, S. D., et al.
Published: (2010)
Створення і дослідження паралельних схем алгоритму Джонсона в технології GPGPU
by: Погорілий, С.Д., et al.
Published: (2016)
by: Погорілий, С.Д., et al.
Published: (2016)
Об одном подходе к оценке эффективности нефтяной скважины
by: Рзаев, Р.Р., et al.
Published: (2010)
by: Рзаев, Р.Р., et al.
Published: (2010)
Оценка дифракции и диссипации волновой энергии в модели SWAN при исследовании трансформации нерегулярных волн на неоднородностях дна и генерации вдольбереговых течений
by: Демченко, Р.И., et al.
Published: (2011)
by: Демченко, Р.И., et al.
Published: (2011)
Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
by: Погорілий, С.Д., et al.
Published: (2009)
by: Погорілий, С.Д., et al.
Published: (2009)
Сучасний стан захисту інформації в IP-телефонії
by: Литвинов, В.В., et al.
Published: (2009)
by: Литвинов, В.В., et al.
Published: (2009)
Інтелектуальні агенти пошуку релевантних прецедентів на основі адаптивних онтологій
by: Литвин, В.В.
Published: (2011)
by: Литвин, В.В.
Published: (2011)
Розробка та дослідження бази даних для систем обробки статистичної інформації
by: Коломейчук, В.В.
Published: (2009)
by: Коломейчук, В.В.
Published: (2009)
Организационные процедуры Ситуационного центра
by: Вишневский, В.В., et al.
Published: (2010)
by: Вишневский, В.В., et al.
Published: (2010)
Концепція побудови персоналізованих флеш-накопичувачів даних з апаратним захистом інформації
by: Корольов, В.Ю., et al.
Published: (2009)
by: Корольов, В.Ю., et al.
Published: (2009)
Моделирование в обучающих системах
by: Литвинов, В.В., et al.
Published: (2009)
by: Литвинов, В.В., et al.
Published: (2009)
Применение технологий ситуационных центров для автоматизации форсайтных исследований
by: Вишневский, В.В., et al.
Published: (2011)
by: Вишневский, В.В., et al.
Published: (2011)
Статистична оцінка завадозахищеності систем зв'язку з технологією MIMO
by: Зайцев, С.В., et al.
Published: (2011)
by: Зайцев, С.В., et al.
Published: (2011)
Метод построения моделей информационных атак
by: Казимир, В.В., et al.
Published: (2010)
by: Казимир, В.В., et al.
Published: (2010)
Проблеми захисту від негативного інформаційно-психологічного впливу противника
by: Алещенко, В.І., et al.
Published: (2010)
by: Алещенко, В.І., et al.
Published: (2010)
Моделювання інформаційно-вимірювальної системи фізико-хімічних параметрів нафтопродуктів у реальному часі
by: Древецький, В.В., et al.
Published: (2011)
by: Древецький, В.В., et al.
Published: (2011)
Об одном подходе к моделированию нелинейных электрических цепей по частям
by: Волобоев, В.П., et al.
Published: (2010)
by: Волобоев, В.П., et al.
Published: (2010)
Модель подання знань для раціонального агента в автоматизованому системному проектуванні ІАСУ
by: Буяльський, В.М.
Published: (2008)
by: Буяльський, В.М.
Published: (2008)
Захист інформації в корпоративних USB-флеш накопичувачах для хмарних обчислень
by: Корольов, В.Ю.
Published: (2012)
by: Корольов, В.Ю.
Published: (2012)
Методика визначення вимірності та похибки рішення системи лінійних рівнянь математичної моделі випадкового сигналу лінії зв’язку системи охорони військових та інших важливих об’єктів
by: Бєлявін, В.Ф.
Published: (2009)
by: Бєлявін, В.Ф.
Published: (2009)
Формалізація понять мовного образу та образного сенсу природно-мовних конструкцій
by: Бісікало, О.В.
Published: (2012)
by: Бісікало, О.В.
Published: (2012)
О распараллеливании пользовательских задач в распределенных компьютерных системах типа «процессор-в-памяти»
by: Елисеева, Е.В.
Published: (2010)
by: Елисеева, Е.В.
Published: (2010)
СКА Derive и Maxima в учебной физической лаборатории
by: Бирюков, С.В.
Published: (2009)
by: Бирюков, С.В.
Published: (2009)
Чисельне диференціювання розв'язку крайової задачі за параметрами розміщення джерел фізичного поля
by: Крижанівський, В.Б.
Published: (2011)
by: Крижанівський, В.Б.
Published: (2011)
Метод формирования помехоустойчивого кода энергонезависимой памяти приборов семейства jButton типа DS1971 систем санкционированного проезда в лифтах
by: Белявин, В.Ф.
Published: (2010)
by: Белявин, В.Ф.
Published: (2010)
Формирование нечетких обучающих множеств для нейронных сетей в задачах сжатия данных без потерь
by: Иваськив, Ю.Л., et al.
Published: (2009)
by: Иваськив, Ю.Л., et al.
Published: (2009)
Технология и инструментарий реализации гиперпараметрических (квазипроизвольных) запросов к тематической базе данных
by: Литвинов, В.А., et al.
Published: (2012)
by: Литвинов, В.А., et al.
Published: (2012)
Методы и средства оперативного распространения голосовой информации в IP-сетях
by: Казимир, В.В., et al.
Published: (2009)
by: Казимир, В.В., et al.
Published: (2009)
Задачи механики и компьютерная алгебра
by: Банщиков, А.В., et al.
Published: (2008)
by: Банщиков, А.В., et al.
Published: (2008)
Про національну систему індикаторів інформаційного суспільства
by: Баховец, О.Б., et al.
Published: (2009)
by: Баховец, О.Б., et al.
Published: (2009)
Некоторые методы ускорения обработки словаря допустимых слов при автоматической идентификации и исправлении ошибок пользователя
by: Литвинов, В.А., et al.
Published: (2010)
by: Литвинов, В.А., et al.
Published: (2010)
Алгоритм прогнозування розвитку вибухопожежної ситуації на потенційно небезпечному об’єкті та її вплив на навколишнє середовище
by: Кузьменко, Г.Є., et al.
Published: (2010)
by: Кузьменко, Г.Є., et al.
Published: (2010)
Similar Items
-
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
by: Погорілий, С.Д., et al.
Published: (2010) -
Дослідження паралельних схем алгоритму Прима
by: Бойко, Ю.В., et al.
Published: (2007) -
Формування оптимального машинного коду програм під час його синтезу
by: Салапатов, В.І.
Published: (2012) -
Об’єктно-орієнтоване програмування в СКА Maple
by: Гелемб’юк, Р.В.
Published: (2009) -
Аналіз методів підтримки прийняття рішень у лікувальних системах
by: Шаховська, Н.Б., et al.
Published: (2011)