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

Створення і дослідження паралельних схем алгоритму Джонсона в технології GPGPU

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Проблеми програмування
Дата:	2016
Автори:	Погорілий, С.Д., Слинько, М.С.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут програмних систем НАН України 2016
Теми:	Паралельне програмування. Розподілені системи і мережі
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/126395
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Створення і дослідження паралельних схем алгоритму Джонсона в технології GPGPU / С.Д. Погорілий, М.С. Слинько // Проблеми програмування. — 2016. — № 2-3. — С. 105-112. — Бібліогр.: 10 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

Оптимізація паралельних алгоритмів з використанням моделі акторів
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2020)

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

Методи організації паралельних обчислень для багаторівневих нечітких систем Такагі – Сугено
за авторством: Єршов, С.В., та інші
Опубліковано: (2016)

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

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

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

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

Оптимізація алгоритму побудови невід’ємної матричної факторизації у задачах обробки текстів природною мовою із використанням графічних процесорів
за авторством: Марченко, О.О., та інші
Опубліковано: (2012)

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

Застосування реалізацій стандартів OGC для створення розподілених систем візуалізації та надання геопросторових даних
за авторством: Кравченко, О.М., та інші
Опубліковано: (2006)

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

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

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

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

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

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

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

Схема параллельного решения задачи дифракции SH-волн на системе некруговых трещин в бесконечной упругой среде
за авторством: Назаренко, А.М., та інші
Опубліковано: (2014)

Автоматизована розробка паралельної розподіленої системи обробки потокових даних
за авторством: Тітов, Д.С., та інші
Опубліковано: (2016)

Распределённая платформа для управления ресурсами гетерогенного кластера
за авторством: Дорошенко, А.Е., та інші
Опубліковано: (2008)

Суперкомпьютерные кластерные системы – организация вычислительного процесса
за авторством: Коваль, В.Н., та інші
Опубліковано: (2006)

Программное обеспечение инструментально-технологической системы проектиро-вания телекоммуникаций со сменяемым набором модулей моделирования
за авторством: Жуков, И.А., та інші
Опубліковано: (2010)

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

Формалізоване проектування та синтез паралельної програми побудови діаграми Вороного
за авторством: Березовський, К.А., та інші
Опубліковано: (2010)

Формалізоване проектування та генерація паралельної програми чисельного прогнозування погоди
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2014)

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

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

Паралельна реалізація розщепленої моделі однієї задачі фізики атмосфери
за авторством: Тирчак, Ю.М., та інші
Опубліковано: (2008)

Interoperability Issues of Earth Observation Grid Systems
за авторством: Shelestov, A., та інші
Опубліковано: (2008)

Протоколи для інтеграції мобільних пристроїв із станціями надання послуг через бездротовий зв’язок
за авторством: Яценко, К.І.
Опубліковано: (2008)

Система керування грід-завданнями віртуальної лабораторії, що ґрунтується на асинхронній обробці подій
за авторством: Сальніков, А.О.
Опубліковано: (2012)

Методи обслуговування запитів агентом-брокером
за авторством: Шевченко, О.В.
Опубліковано: (2006)

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

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

Сетевые журнальные файловые системы на основе серверов реляционных баз данных
за авторством: Гаврилюк, А.Б., та інші
Опубліковано: (2006)

Multi-Comparand Associative Machine and its Application to Relational Algebra Operations
за авторством: Nepomniaschaya, A.S.
Опубліковано: (2010)