Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://ea.donntu.edu.ua/jspui/handle/123456789/24341| Назва: | Формування та дослідження паралельної схеми алгоритму Крускала для систем зі спільною пам’яттю |
| Інші назви: | Formation and Investigation of Kruskal’s Algorithm Parallel Scheme For Shared Memory Systems Формирование и исследование параллельной схемы алгоритма Крускала для систем с общей памятью |
| Автори: | Погорілий, С.Д. Потебня, А.В. POGORILYI, S.D. POTEBNIA, A.V. ПОГОРЕЛЫЙ, С.Д. |
| Ключові слова: | shared memory architectures minimal spanning tree Kruskal’s algorithm thread modified systems of algorithmic algebras RSA PRSA graph paralleling equivalent scheme transformation архитектуры с общей памятью минимальное покрывающее дерево алгоритм Крускала поток системы алгоритмических алгебр РСА ПРСА эквивалентные преобразования схем распараллеливание граф архітектури зі спільною пам’яттю мінімальне покривне дерево потік системи алгоритмічних алгебр еквівалентні перетворення схем розпаралелювання |
| Дата публікації: | 2012 |
| Видавництво: | Донецкий национальний технический университет |
| Бібліографічний опис: | Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 16 (204), Донецк, ДонНТУ, 2012 |
| Короткий огляд (реферат): | Виконано формалізацію алгоритму Крускала побудови мінімального покривного дерева неорієнтованого графа з використанням математичного апарату модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепцію його розпаралелювання для архітектур комп’ютерних систем зі спільною пам’яттю. Проведено низку досліджень алгоритму та сформовано його часові характеристики. Наведено рекомендації щодо використання алгоритму при розв’язанні прикладних задач. |
| Опис: | 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 |
| Розташовується у зібраннях: | Випуск 16(204) |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| p082.pdf | 1,32 MB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.