Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
Виконано формалізацію алгоритму Флойда-Уоршала з використанням математичного апарату модифікованих систем алгоритмічних алгебр. Покроково створено низку схем, розглянуто їх особливості і можливі проблеми експериментальної реалізації. Створено узагальнену паралельну регулярну схему алгоритму, що врах...
Збережено в:
| Опубліковано в: : | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2010 |
| Автори: | Погорілий, С.Д., Мар’яновський, В.А., Бойко, Ю.В., Вітель, Д.Ю. |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/49687 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Формування узагальнених паралельних схем алгоритму Флойда-Уоршала / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, Д.Ю. Вітель // Систем. дослідж. та інформ. технології. — 2010. — № 1. — С. 52-68. — Бібліогр.: 7 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
за авторством: Pohorilyi, S. D., та інші
Опубліковано: (2010)
за авторством: Pohorilyi, S. D., та інші
Опубліковано: (2010)
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2011)
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2011)
Підходи до формалізації проектування застосувань в технології GPGPU
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2014)
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2014)
Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2009)
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2009)
Аналіз особливостей моделювання електронних схем у програмному комплексі Simulink на прикладі транзисторного підсилювача
за авторством: Мельник, І.В.
Опубліковано: (2016)
за авторством: Мельник, І.В.
Опубліковано: (2016)
Сучасні тенденції в автоматизації промислових комплексів
за авторством: Святний, В.А., та інші
Опубліковано: (2016)
за авторством: Святний, В.А., та інші
Опубліковано: (2016)
Моделювання кількісних показників надійності операторської діяльності нечіткими базами знань
за авторством: Штовба, С.Д.
Опубліковано: (2008)
за авторством: Штовба, С.Д.
Опубліковано: (2008)
Дослідження паралельних схем алгоритму Прима
за авторством: Бойко, Ю.В., та інші
Опубліковано: (2007)
за авторством: Бойко, Ю.В., та інші
Опубліковано: (2007)
Построение модели дистанционного образования на основе системной методологии
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2002)
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2002)
Рациональный компромисс целей субъектов дистанционного образования
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2003)
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2003)
Ситуаційно-індуктивне моделювання в задачах екстраполяційного прогнозування за даними моніторингу
за авторством: Стефанишин, Д.В.
Опубліковано: (2016)
за авторством: Стефанишин, Д.В.
Опубліковано: (2016)
Ингибиторная сеть Петри, исполняющая произвольную заданную машину Тьюринга
за авторством: Зайцев, Д.А.
Опубліковано: (2012)
за авторством: Зайцев, Д.А.
Опубліковано: (2012)
Апробация программно-технологического инструментария автоматизации имитационного моделирования процессов предоставления услуг
за авторством: Левчук, В.Д.
Опубліковано: (2008)
за авторством: Левчук, В.Д.
Опубліковано: (2008)
Підхід до інтеграції системи кредитного скорингу та моделі керування активами та пасивами комерційного банку
за авторством: Осіпенко, Д.В.
Опубліковано: (2011)
за авторством: Осіпенко, Д.В.
Опубліковано: (2011)
Комплексне детерміноване оцінювання складних ієрархічно-мережевих систем. Частина ІІ. Локальне та прогностичне оцінювання
за авторством: Поліщук, Д.О., та інші
Опубліковано: (2015)
за авторством: Поліщук, Д.О., та інші
Опубліковано: (2015)
Комплексне детерміноване оцінювання складних ієрархічно-мережевих систем: IV. Інтерактивне оцінювання
за авторством: Поліщук, Д.О., та інші
Опубліковано: (2016)
за авторством: Поліщук, Д.О., та інші
Опубліковано: (2016)
Комплексне детерміноване оцінювання складних ієрархічно-мережевих систем: Частина I. Опис методики
за авторством: Поліщук, Д.О., та інші
Опубліковано: (2015)
за авторством: Поліщук, Д.О., та інші
Опубліковано: (2015)
Комплексне детерміноване оцінювання складних ієрархічно-мережевих систем. IІI. Агреговане оцінювання
за авторством: Поліщук, Д.О., та інші
Опубліковано: (2015)
за авторством: Поліщук, Д.О., та інші
Опубліковано: (2015)
Оперативный контроль вычислений на основе информационной избыточности
за авторством: Буценко, Ю.П., та інші
Опубліковано: (2010)
за авторством: Буценко, Ю.П., та інші
Опубліковано: (2010)
Використання методу індуктивного виведення для вдосконалення онтології предметної області пошуку
за авторством: Рогушина, Ю.В., та інші
Опубліковано: (2007)
за авторством: Рогушина, Ю.В., та інші
Опубліковано: (2007)
Методика оцінки завантаженості Grid-середовища НАН України
за авторством: Карпенко, Д.М., та інші
Опубліковано: (2010)
за авторством: Карпенко, Д.М., та інші
Опубліковано: (2010)
Індикатор могутності держави – важливий інструмент системного анализу та стратегічного планування у сфері національної безпеки
за авторством: Качинський, А.Б., та інші
Опубліковано: (2016)
за авторством: Качинський, А.Б., та інші
Опубліковано: (2016)
Мультифрактальный флуктуационный анализ стеганограмм
за авторством: Прогонов, Д.А., та інші
Опубліковано: (2015)
за авторством: Прогонов, Д.А., та інші
Опубліковано: (2015)
Технология имитационного моделирования параметрических отказов технических систем
за авторством: Максимей, И.В., та інші
Опубліковано: (2011)
за авторством: Максимей, И.В., та інші
Опубліковано: (2011)
Розробка математичної моделі пошуку раціонального варіанту навчання
за авторством: Хохлов, В.Ю.
Опубліковано: (2005)
за авторством: Хохлов, В.Ю.
Опубліковано: (2005)
Основні напрями створення інформаційних систем та технологій на транспорті загального користування в світлі міжнародного досвіду
за авторством: Лігум, Ю.С.
Опубліковано: (2002)
за авторством: Лігум, Ю.С.
Опубліковано: (2002)
Реалізація комплексного методу діагностування складних об’єктів у середовищі автоматизованої системи підтримки прийняття рішень
за авторством: Чоха, Ю.М.
Опубліковано: (2013)
за авторством: Чоха, Ю.М.
Опубліковано: (2013)
Моделирование Grid-узла на основе сетей Петри
за авторством: Шелестов, А.Ю.
Опубліковано: (2009)
за авторством: Шелестов, А.Ю.
Опубліковано: (2009)
Вероятностный подход к оценке перспективности покупки бизнеса конкретным инвестором
за авторством: Зак, Ю.А.
Опубліковано: (2016)
за авторством: Зак, Ю.А.
Опубліковано: (2016)
Перспективы развития естественно-языковых технологий
за авторством: Кисленко, Ю.И.
Опубліковано: (2004)
за авторством: Кисленко, Ю.И.
Опубліковано: (2004)
Інструментальні засоби створення конструктивних креслень геологічних розрізів
за авторством: Тарнавський, Ю.А.
Опубліковано: (2016)
за авторством: Тарнавський, Ю.А.
Опубліковано: (2016)
Моделирование не-факторов- основа интеллектуализации компьютерных технологий
за авторством: Валькман, Ю.Р., та інші
Опубліковано: (2007)
за авторством: Валькман, Ю.Р., та інші
Опубліковано: (2007)
Використання інтелектуальних технологій для аналізу небезпечних ситуацій на залізничному транспорті
за авторством: Юхимчук, С.В., та інші
Опубліковано: (2009)
за авторством: Юхимчук, С.В., та інші
Опубліковано: (2009)
Использование гипотезы λ компактности при построении обучающей выборки для прогнозирующих нейросетевых моделей
за авторством: Крисилов, В.А., та інші
Опубліковано: (2006)
за авторством: Крисилов, В.А., та інші
Опубліковано: (2006)
Системне моделювання і прогноз стану довкілля міста Києва на основі статистичних даних космічного геомоніторингу і наземних спостережень
за авторством: Соколовська, А.В., та інші
Опубліковано: (2014)
за авторством: Соколовська, А.В., та інші
Опубліковано: (2014)
Состояние и перспективы развития Украинского национального грид. Анализ и логика возможного развития
за авторством: Свистунов, С.Я., та інші
Опубліковано: (2014)
за авторством: Свистунов, С.Я., та інші
Опубліковано: (2014)
Застосування онтологічного анализу для оцінювання компетентності фахівців з розроблення національних стандартів
за авторством: Гладун, А.Я., та інші
Опубліковано: (2016)
за авторством: Гладун, А.Я., та інші
Опубліковано: (2016)
Технологія визначення ключових точок на основі стабільних меж об’єктів
за авторством: Гаращенко, Ф.Г., та інші
Опубліковано: (2017)
за авторством: Гаращенко, Ф.Г., та інші
Опубліковано: (2017)
Построение математических моделей управляемых сетей поставок с учетом запаздываний потоков
за авторством: Дорофеев, Ю.И., та інші
Опубліковано: (2013)
за авторством: Дорофеев, Ю.И., та інші
Опубліковано: (2013)
Сравнительный анализ методов оценки риска банкротства предприятий
за авторством: Зайченко, Ю.П., та інші
Опубліковано: (2009)
за авторством: Зайченко, Ю.П., та інші
Опубліковано: (2009)
Схожі ресурси
-
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
за авторством: Pohorilyi, S. D., та інші
Опубліковано: (2010) -
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2011) -
Підходи до формалізації проектування застосувань в технології GPGPU
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2014) -
Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2009) -
Аналіз особливостей моделювання електронних схем у програмному комплексі Simulink на прикладі транзисторного підсилювача
за авторством: Мельник, І.В.
Опубліковано: (2016)