Donetsk National Technical University
Please use this identifier to cite or link to this item:
https://ea.donntu.edu.ua/jspui/handle/123456789/24341| Title: | Формування та дослідження паралельної схеми алгоритму Крускала для систем зі спільною пам’яттю |
| Other Titles: | Formation and Investigation of Kruskal’s Algorithm Parallel Scheme For Shared Memory Systems Формирование и исследование параллельной схемы алгоритма Крускала для систем с общей памятью |
| Authors: | Погорілий, С.Д. Потебня, А.В. POGORILYI, S.D. POTEBNIA, A.V. ПОГОРЕЛЫЙ, С.Д. |
| Keywords: | shared memory architectures minimal spanning tree Kruskal’s algorithm thread modified systems of algorithmic algebras RSA PRSA graph paralleling equivalent scheme transformation архитектуры с общей памятью минимальное покрывающее дерево алгоритм Крускала поток системы алгоритмических алгебр РСА ПРСА эквивалентные преобразования схем распараллеливание граф архітектури зі спільною пам’яттю мінімальне покривне дерево потік системи алгоритмічних алгебр еквівалентні перетворення схем розпаралелювання |
| Issue Date: | 2012 |
| Publisher: | Донецкий национальний технический университет |
| Citation: | Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 16 (204), Донецк, ДонНТУ, 2012 |
| Abstract: | Виконано формалізацію алгоритму Крускала побудови мінімального покривного дерева неорієнтованого графа з використанням математичного апарату модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепцію його розпаралелювання для архітектур комп’ютерних систем зі спільною пам’яттю. Проведено низку досліджень алгоритму та сформовано його часові характеристики. Наведено рекомендації щодо використання алгоритму при розв’язанні прикладних задач. |
| 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. |
| URI: | http://ea.donntu.edu.ua/handle/123456789/24341 |
| Appears in Collections: | Випуск 16(204) |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.