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

Parallel implementation of italiano's incremental algorithm for dynamic updating the transitive closure

The transitive closure (or reachability) problem in a directed graph consists in finding whether there is a path between any two vertices. In this paper, we first study the problem of parallelization of Italiano's algorithm for dynamic updating the transitive closure after inserting a new arc i...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2008
Автор:	Nepomniaschaya, A.S.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Інститут програмних систем НАН України 2008
Теми:	Паралельне програмування Розподілені системи та мережі
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/1443
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Parallel implementation of italiano's incremental algorithm for dynamic updating the transitive closure / A. S. Nepomniaschaya // Пробл. програмув. — 2008. — N 2-3. — С. 97-102. — Бібліогр.: 9 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

Performance analysis of massively parallel programs for graphics processing units
за авторством: Rahozin, D.V.
Опубліковано: (2022)

Peterson’s Algorithm total correctness proof in IPCL
за авторством: Zhygallo, A.A.
Опубліковано: (2016)

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

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

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

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

Розв’язання транспортної задачі на кластерних системах
за авторством: Фальфушинський, В.В.
Опубліковано: (2008)

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

Некоторые подходы к эффективной реализации блочных матричных алгоритмов на MIMD – компьютерах
за авторством: Баранов, И.А.
Опубліковано: (2008)

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

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

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

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

Ефективність двовимірних блочно-циклічних паралельних алгоритмів
за авторством: Хіміч, О.М., та інші
Опубліковано: (2008)

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

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

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

Реалізація Grid-інфраструктури для розв’язання задач обробки супутникових даних
за авторством: Шелестов, А.Ю., та інші
Опубліковано: (2006)

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

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

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

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

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

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

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

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

Исследование блочно-циклических алгоритмов на семействе кластеров СКИТ
за авторством: Химич, А.Н., та інші
Опубліковано: (2006)

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

Паралельні алгоритми розв’язування систем нелінійних рівнянь та задач Коші для систем звичайних диференціальних рівнянь на багатоядерних комп’ютерах з процесорами Intel Xeon Phi
за авторством: Герасимова, Т.О., та інші
Опубліковано: (2018)

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

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

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

Средства оптимизации Grid-вычислений на основе globus toolkit
за авторством: Дорошенко, А.Е., та інші
Опубліковано: (2006)

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

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

Система управления кластером для комплексов семейства «ИНПАРКОМ»
за авторством: Ющенко, Р.А.
Опубліковано: (2010)

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

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

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