1. Електронний архів ДонНТУ м.Покровськ
  2. Наукові видання ДонНТУ
  3. Наукові періодичні видання
  4. Серія: Інформатика, кібернетика та обчислювальна техніка
  5. Випуск 16(204)
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: https://ea.donntu.edu.ua/jspui/handle/123456789/24341
Повний запис метаданих
Поле DCЗначенняМова
dc.contributor.authorПогорілий, С.Д.-
dc.contributor.authorПотебня, А.В.-
dc.contributor.authorPOGORILYI, S.D.-
dc.contributor.authorPOTEBNIA, A.V.-
dc.contributor.authorПОГОРЕЛЫЙ, С.Д.-
dc.date.accessioned2013-12-16T13:02:51Z-
dc.date.available2013-12-16T13:02:51Z-
dc.date.issued2012-
dc.identifier.citationНаукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 16 (204), Донецк, ДонНТУ, 2012en_US
dc.identifier.otherУДК 004.04-
dc.identifier.urihttp://ea.donntu.edu.ua/handle/123456789/24341-
dc.descriptionFormalization 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.en_US
dc.description.abstractВиконано формалізацію алгоритму Крускала побудови мінімального покривного дерева неорієнтованого графа з використанням математичного апарату модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепцію його розпаралелювання для архітектур комп’ютерних систем зі спільною пам’яттю. Проведено низку досліджень алгоритму та сформовано його часові характеристики. Наведено рекомендації щодо використання алгоритму при розв’язанні прикладних задач.en_US
dc.publisherДонецкий национальний технический университетen_US
dc.subjectshared memory architecturesen_US
dc.subjectminimal spanning treeen_US
dc.subjectKruskal’s algorithmen_US
dc.subjectthreaden_US
dc.subjectmodified systems of algorithmic algebrasen_US
dc.subjectRSAen_US
dc.subjectPRSAen_US
dc.subjectgraphen_US
dc.subjectparallelingen_US
dc.subjectequivalent scheme transformationen_US
dc.subjectархитектуры с общей памятьюen_US
dc.subjectминимальное покрывающее деревоen_US
dc.subjectалгоритм Крускалаen_US
dc.subjectпотокen_US
dc.subjectсистемы алгоритмических алгебрen_US
dc.subjectРСАen_US
dc.subjectПРСАen_US
dc.subjectэквивалентные преобразования схемen_US
dc.subjectраспараллеливаниеen_US
dc.subjectграфen_US
dc.subjectархітектури зі спільною пам’яттюen_US
dc.subjectмінімальне покривне деревоen_US
dc.subjectпотікen_US
dc.subjectсистеми алгоритмічних алгебрen_US
dc.subjectеквівалентні перетворення схемen_US
dc.subjectрозпаралелюванняen_US
dc.titleФормування та дослідження паралельної схеми алгоритму Крускала для систем зі спільною пам’яттюen_US
dc.title.alternativeFormation and Investigation of Kruskal’s Algorithm Parallel Scheme For Shared Memory Systemsen_US
dc.title.alternativeФормирование и исследование параллельной схемы алгоритма Крускала для систем с общей памятьюen_US
dc.typeArticleen_US
Розташовується у зібраннях:Випуск 16(204)

Файли цього матеріалу:
Файл Опис РозмірФормат 
p082.pdf1,32 MBAdobe PDFПереглянути/Відкрити
Показати базовий опис матеріалу Перегляд статистики


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.