Формування та дослідження паралельної схеми алгоритму Крускала для систем зі спільною пам’яттю
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Формування та дослідження паралельної схеми алгоритму Крускала для систем зі спільною пам’яттю
Formation and Investigation of Kruskal’s Algorithm Parallel Scheme For Shared Memory Systems Формирование и исследование параллельной схемы алгоритма Крускала для систем с общей памятью |
|
| Creator |
Погорілий, С.Д.
Потебня, А.В. POGORILYI, S.D. POTEBNIA, A.V. ПОГОРЕЛЫЙ, С.Д. |
|
| Subject |
shared memory architectures
minimal spanning tree Kruskal’s algorithm thread modified systems of algorithmic algebras RSA PRSA graph paralleling equivalent scheme transformation архитектуры с общей памятью минимальное покрывающее дерево алгоритм Крускала поток системы алгоритмических алгебр РСА ПРСА эквивалентные преобразования схем распараллеливание граф архітектури зі спільною пам’яттю мінімальне покривне дерево потік системи алгоритмічних алгебр еквівалентні перетворення схем розпаралелювання |
|
| Description |
Formalization of Kruskal’s algorithm for constructing a minimal spanning tree of an undirected graph using mathematical means of V.M. Glushkov’s algorithmic algebras modified systems is done. The conception of its paralleling for shared memory computer systems architectures is proposed. A set of algorithm investigations is conducted and its temporal characteristics are formed. Recommendations of algorithm usage for applied tasks solving are provided.
Виконано формалізацію алгоритму Крускала побудови мінімального покривного дерева неорієнтованого графа з використанням математичного апарату модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепцію його розпаралелювання для архітектур комп’ютерних систем зі спільною пам’яттю. Проведено низку досліджень алгоритму та сформовано його часові характеристики. Наведено рекомендації щодо використання алгоритму при розв’язанні прикладних задач. |
|
| Date |
2013-12-16T13:02:51Z
2013-12-16T13:02:51Z 2012 |
|
| Type |
Article
|
|
| Identifier |
Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 16 (204), Донецк, ДонНТУ, 2012
УДК 004.04 http://ea.donntu.edu.ua/handle/123456789/24341 |
|
| Publisher |
Донецкий национальний технический университет
|
|