Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Формальні методи розпаралелювання алгоритму Тар'яна
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
Формальні методи розпаралелювання алгоритму Тар'яна
Тема:
Інформатика та кібернетика
УДК:
681.3
Посилання:
Формальні методи розпаралелювання алгоритму Тар'яна / С.Д. Погорiлий, С. I. Лозицький // Доп. НАН України. — 2008. — № 11. — С. 47-52. — Бібліогр.: 7 назв. — укр.
Дата:
2008
Переглядів:
1131
Завантажень:
692
Анотація:
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.
