Cover Image

Про підхід до розпаралелювання алгоритму Флойда-Уоршалла

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

Full description

Saved in:

Bibliographic Details
Published in:	Математичні машини і системи
Date:	2005
Main Authors:	Погорілий, С.Д., Камардіна, О.О., Бавикін, О.І.
Format:	Article
Language:	Ukrainian
Published:	Інститут проблем математичних машин і систем НАН України 2005
Subjects:	Моделювання і управління великими системами
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/58453
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:	Про підхід до розпаралелювання алгоритму Флойда-Уоршалла / С.Д. Погорілий, О.О. Камардіна, О.І. Бавикін // Мат. машини і системи. — 2005. — № 3. — С. 91-101. — Бібліогр.: 11 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Дослідження паралельних схем алгоритму Прима
by: Бойко, Ю.В., et al.
Published: (2007)

Про один підхід до моделювання оптичних параметрів багатошарового оптичного диска
by: Лапчук, А.С., et al.
Published: (2011)

Проектний підхід до управління державними фінансами
by: Перфілова, Н.М.
Published: (2009)

Підхід до моделювання систем теплопостачання через аналіз причин виникнення втрат теплової енергії і теплоносія в системі
by: Артамонов, Є.Б.
Published: (2007)

Реализация алгоритма Флойда-Уоршалла для программно-аппаратной платформы CUDA
by: Погорелый, С.Д., et al.
Published: (2011)

Про оптимізацію конструкції координатного комутатора
by: Тимофієва, Н.К.
Published: (2005)

Архітектура розподіленої інформаційної системи медичного призначення для роботи в умовах ненадійного зв'язку
by: Кононов, М.В., et al.
Published: (2006)

Моделювання невизначеності базування при вимірюванні відхилень від круглості крутильних кілець
by: Чередніков, О.Н., et al.
Published: (2009)

Перший Кримський експериментальний обчислювальний Grid-ресурс: створення і перші результати випробувань і експлуатації
by: Храмов, В.В., et al.
Published: (2011)

Формальні методи розпаралелювання алгоритму Тар'яна
by: Погорілий, С.Д., et al.
Published: (2008)

Застосування математичних моделей тестів у комплекті дистанційної освіти «Вища математика»
by: Алєксєєва, І.В., et al.
Published: (2010)

Шлях від АСУП до Ситуаційних центрів
by: Морозов, А.О., et al.
Published: (2008)

Моделирование деятельности организации: от онтологии к технологии
by: Малышев, О.В.
Published: (2005)

Формалізована модель системи технічного обслуговування бортового РЕО
by: Ткалич, О.П.
Published: (2005)

Загальна модель розвитку
by: Різник, О.М.
Published: (2005)

Структурні особливості побудови системи інформаційно-аналітичного забезпечення органу регіонального управління
by: Рибаков, Л.О.
Published: (2008)

Резервы программирования деятельности. Терминология
by: Малышев, О.В.
Published: (2010)

Резервы программирования деятельности. Система поддержки создания и использования программ деятельности
by: Малишев, О.В.
Published: (2010)

Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників
by: Пічугіна, О.С.
Published: (2007)

Метод синтезу еквівалента невідомого зовнішнього збурення для динамічних об'єктів
by: Славко, О.Г.
Published: (2011)

Математичне моделювання мікрохвильової термічної обробки нафти
by: Яковенко, В.О.
Published: (2008)

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

Модели систем поддержки принятия решений при управлении предприятием
by: Азарова, А.О., et al.
Published: (2005)

Система імітаційного моделювання засобами сіток Петрі
by: Стеценко, І.В., et al.
Published: (2009)

Розбудова абстрактної моделі мовно-онтологічної інформаційної системи
by: Палагін, О.В., et al.
Published: (2007)

Модель категоріального рівня мовно-онтологічної картини світу
by: Палагін, О.В., et al.
Published: (2006)

Конструювання програм створення тестових наборів на базі автоматних моделей
by: Райчев, І.Е., et al.
Published: (2006)

Моделирование эвтрофикации вод северо-западной части Черного моря
by: Тучковенко, Ю.С., et al.
Published: (2007)

Умови конструювання алгоритмів синтезу моделей в системах багаторівневого перетворення інформації
by: Колос, П.О., et al.
Published: (2009)

Выработка решений в системах ситуационного управления методом направленного перебора вариантов
by: Литвиненко, А.Е., et al.
Published: (2004)

Оценивание параметров уравнения регрессии по нечетким исходным данным
by: Серая, О.В., et al.
Published: (2011)

Оцінка ефективності протипаводкових заходів на малих річкових водозборах Закарпаття на основі розрахунків розподіленої моделі «опади-стік»
by: Бойко, О.В., et al.
Published: (2011)

Застосування стратегії оптимальності при виборі алгоритмів синтезу моделей у системах багаторівневого соціоекологічного моніторингу
by: Голуб, С.В., et al.
Published: (2010)

Математические модели оптимального планирования геологоразведочных работ
by: Литвиненко, А.Е., et al.
Published: (2008)

Застосування стратегії оптимальності при виборі алгоритмів синтезу моделей у системах багаторівневого соціоекологічного моніторингу
by: Голуб, С.В., et al.
Published: (2010)

Моделирование особенностей речи диктатора
by: Криводубский, О.А., et al.
Published: (2008)

Моніторинг розвитку України через призму моделювання її регіонального розвитку з позицій оптимуму
by: Морозов, А.О., et al.
Published: (2005)

Компьютерное моделирование процессов передачи тепла в перспективных базовых несущих конструкциях стоечного типа с тепловыми трубами
by: Верлань, А.Ф., et al.
Published: (2008)

Чисельне дослідження процесу напірної фільтрації в середовищі з тонкими каналами
by: Слупко, О.М., et al.
Published: (2011)

Моделювання процесу руху полімеру у плоскощілинній головці
by: Чередніченко, П.І., et al.
Published: (2009)