|
eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Інформатика, кібернетика та обчислювальна техніка >
Випуск 16(204) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/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)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
