Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Проблеми програмування
Datum:	2016
Hauptverfasser:	Погорілий, С.Д., Слинько, М.С.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Інститут програмних систем НАН України 2016
Schlagworte:	Паралельне програмування. Розподілені системи і мережі
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/126395
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Створення і дослідження паралельних схем алгоритму Джонсона в технології GPGPU / С.Д. Погорілий, М.С. Слинько // Проблеми програмування. — 2016. — № 2-3. — С. 105-112. — Бібліогр.: 10 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Дослідження шаблонів синхронізації та їх використання в технології GPGPU
von: Погорілий, С.Д., et al.
Veröffentlicht: (2014)

Принципи проектування GPGPU-застосувань на основі мереж Петрі
von: Погорілий, С.Д., et al.
Veröffentlicht: (2014)

Особливості застосування генетичного алгоритму балансування навантаження в мережі
von: Погорілий, С.Д., et al.
Veröffentlicht: (2012)

Використання відеографічних прискорювачів для паралельних обчислень
von: Дорошенко, А.Ю., et al.
Veröffentlicht: (2008)

Ефективність двовимірних блочно-циклічних паралельних алгоритмів
von: Хіміч, О.М., et al.
Veröffentlicht: (2008)

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

Багаторівнева модель паралельних обчислень для задач лінійної алгебри
von: Попов, О.В., et al.
Veröffentlicht: (2018)

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

Концепція створення гнучких гомогенних архітектур кластерних систем
von: Погорілий, С.Д., et al.
Veröffentlicht: (2008)

Про застосування паралельних обчислень в задачах моделювання на основі індуктивного підходу
von: Степашко, В.С., et al.
Veröffentlicht: (2006)

Автотюнінг паралельних програм із використанням статистичного моделювання та машинного навчання
von: Дорошенко, А.Ю., et al.
Veröffentlicht: (2018)

Генетичний алгоритм розв'язання задачі маршрутизації в мережах
von: Погорілий, С.Д., et al.
Veröffentlicht: (2010)

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

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

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

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

Формалізований метод проектування застосувань в технології GPGPU
von: Кривий, С.Л., et al.
Veröffentlicht: (2018)

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

Підходи до паралелізації алгоритму Йєна для систем із спільною пам’яттю
von: Погорілий, С.Д., et al.
Veröffentlicht: (2011)

Проблемы эффективности автоматического динамического распараллеливания вычислений для многопроцессорных компьютерных систем со слабой связью
von: Левченко, Р.И., et al.
Veröffentlicht: (2010)

Параллельная реализация решения задач прогнозирования и классификации на кластере на основе искусственных нейронных сетей
von: Минухин, С.В., et al.
Veröffentlicht: (2010)

Имитационная модель и ее программная реализация планирования ресурсов грид-системы
von: Минухин, С.В., et al.
Veröffentlicht: (2012)

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

Проектирование инструментария сетевого программного продукта. Современное состояние и перспективы развития
von: Глибовец, Н.Н., et al.
Veröffentlicht: (2010)

Один підхід до вирішення проблеми універсального використання мови програмування OPENCL на різних GPU
von: Лавренюк, А.М., et al.
Veröffentlicht: (2012)

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

Распределённая платформа для управления ресурсами гетерогенного кластера
von: Дорошенко, А.Е., et al.
Veröffentlicht: (2008)

Автоматизована розробка паралельної розподіленої системи обробки потокових даних
von: Тітов, Д.С., et al.
Veröffentlicht: (2016)

Суперкомпьютерные кластерные системы – организация вычислительного процесса
von: Коваль, В.Н., et al.
Veröffentlicht: (2006)

Программное обеспечение инструментально-технологической системы проектиро-вания телекоммуникаций со сменяемым набором модулей моделирования
von: Жуков, И.А., et al.
Veröffentlicht: (2010)

Interoperability Issues of Earth Observation Grid Systems
von: Shelestov, A., et al.
Veröffentlicht: (2008)

Метод распараллеливания нелинейных задач
von: Паулин, О.Н., et al.
Veröffentlicht: (2010)

Еквівалентність двох систем паралельного виконання
von: Панченко, Т.В., et al.
Veröffentlicht: (2018)

Реалізація Grid-інфраструктури для розв’язання задач обробки супутникових даних
von: Шелестов, А.Ю., et al.
Veröffentlicht: (2006)

Паралелізація невід’ємної факторизації розріджених матриць надвеликої розмірності
von: Насиров, Е.М.
Veröffentlicht: (2014)

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

Автоматизоване проектування та розпаралелювання програм для гетерогенних платформ із використанням алгебро-алгоритмічного інструментарію
von: Дорошенко, А.Ю., et al.
Veröffentlicht: (2020)

Peterson’s Algorithm total correctness proof in IPCL
von: Zhygallo, A.A.
Veröffentlicht: (2016)

Побудова інтегрованої Е-інфраструктури підтримки наукових досліджень в грід-середовищі
von: Твердохліб, Є.М., et al.
Veröffentlicht: (2012)

Performance analysis of massively parallel programs for graphics processing units
von: Rahozin, D.V.
Veröffentlicht: (2022)