Формальні методи розпаралелювання алгоритму Тар'яна

Формальні методи розпаралелювання алгоритму Тар'яна

We present a method for optimization of Tarjan’s algorithm for the detection of strongly connected components in a direct graph. The approach to its parallel implementation is offered, and the theoretical synthesis of the respective formula of the algorithm is formulated in systems of the modified a...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2008
Автори: Погорілий, С.Д., Лозицький, С.І.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Видавничий дім "Академперіодика" НАН України 2008
Теми:
Інформатика та кібернетика
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/6222
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Формальні методи розпаралелювання алгоритму Тар'яна / С.Д. Погорiлий, С. I. Лозицький // Доп. НАН України. — 2008. — № 11. — С. 47-52. — Бібліогр.: 7 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-6222
record_format dspace
spelling irk-123456789-62222010-02-22T12:01:21Z Формальні методи розпаралелювання алгоритму Тар'яна Погорілий, С.Д. Лозицький, С.І. Інформатика та кібернетика We present a method for optimization of Tarjan’s algorithm for the detection of strongly connected components in a direct graph. The approach to its parallel implementation is offered, and the theoretical synthesis of the respective formula of the algorithm is formulated in systems of the modified algorithmic algebras of V.M. Glushkov. The theoretical estimations of increasing the productivity of the algorithm are obtained. These estimations have been checked up and confirmed in the experiment. 2008 Article Формальні методи розпаралелювання алгоритму Тар'яна / С.Д. Погорiлий, С. I. Лозицький // Доп. НАН України. — 2008. — № 11. — С. 47-52. — Бібліогр.: 7 назв. — укр. 1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/6222 681.3 uk Видавничий дім "Академперіодика" НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
topic Інформатика та кібернетика
Інформатика та кібернетика
spellingShingle Інформатика та кібернетика
Інформатика та кібернетика
Погорілий, С.Д.
Лозицький, С.І.
Формальні методи розпаралелювання алгоритму Тар'яна
description We present a method for optimization of Tarjan’s algorithm for the detection of strongly connected components in a direct graph. The approach to its parallel implementation is offered, and the theoretical synthesis of the respective formula of the algorithm is formulated in systems of the modified algorithmic algebras of V.M. Glushkov. The theoretical estimations of increasing the productivity of the algorithm are obtained. These estimations have been checked up and confirmed in the experiment.
format Article
author Погорілий, С.Д.
Лозицький, С.І.
author_facet Погорілий, С.Д.
Лозицький, С.І.
author_sort Погорілий, С.Д.
title Формальні методи розпаралелювання алгоритму Тар'яна
title_short Формальні методи розпаралелювання алгоритму Тар'яна
title_full Формальні методи розпаралелювання алгоритму Тар'яна
title_fullStr Формальні методи розпаралелювання алгоритму Тар'яна
title_full_unstemmed Формальні методи розпаралелювання алгоритму Тар'яна
title_sort формальні методи розпаралелювання алгоритму тар'яна
publisher Видавничий дім "Академперіодика" НАН України
publishDate 2008
topic_facet Інформатика та кібернетика
url http://dspace.nbuv.gov.ua/handle/123456789/6222
citation_txt Формальні методи розпаралелювання алгоритму Тар'яна / С.Д. Погорiлий, С. I. Лозицький // Доп. НАН України. — 2008. — № 11. — С. 47-52. — Бібліогр.: 7 назв. — укр.
work_keys_str_mv AT pogorílijsd formalʹnímetodirozparalelûvannâalgoritmutarâna
AT lozicʹkijsí formalʹnímetodirozparalelûvannâalgoritmutarâna
first_indexed 2023-10-18T16:34:40Z
last_indexed 2023-10-18T16:34:40Z
_version_ 1796139351645618176

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