Дослідження паралельних схем алгоритму Прима

Дослідження паралельних схем алгоритму Прима

Розглянуто алгоритм Прима знаходження мінімального покривного дерева графа. Виконано його формалізацію у термінахмодифікованих систем алгоритмічних алгебр В.М. Глушкова (САА-М). Отримано низку САА-М схем паралельної версіїалгоритму. Запропоновано підходи до реалізації отриманих схем з використанням...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2007
Hauptverfasser: Бойко, Ю.В., Погорілий, С.Д., Шкуліпа, І.Ю.
Format: Artikel
Sprache:Ukrainian
Veröffentlicht: Інститут проблем математичних машин і систем НАН України 2007
Schlagworte:
Моделювання і управління великими системами
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/804
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Дослідження паралельних схем алгоритму Прима / Бойко Ю.В., Погорілий С.Д., Шкуліпа І.Ю. // Математичні машини і системи. – 2007. – № 2. – С. 77 – 89.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-804
record_format dspace
spelling Бойко, Ю.В.
Погорілий, С.Д.
Шкуліпа, І.Ю.
2008-06-27T14:09:51Z
2008-06-27T14:09:51Z
2007
Дослідження паралельних схем алгоритму Прима / Бойко Ю.В., Погорілий С.Д., Шкуліпа І.Ю. // Математичні машини і системи. – 2007. – № 2. – С. 77 – 89.
1028-9763
https://nasplib.isofts.kiev.ua/handle/123456789/804
681.3
Розглянуто алгоритм Прима знаходження мінімального покривного дерева графа. Виконано його формалізацію у термінахмодифікованих систем алгоритмічних алгебр В.М. Глушкова (САА-М). Отримано низку САА-М схем паралельної версіїалгоритму. Запропоновано підходи до реалізації отриманих схем з використанням різних парадигм паралельногопрограмування. Виконано експериментальне дослідження приросту швидкодії для різних схем при проведенні кластернихобчислень. Іл.: 4. Бібліогр.: 18 назв.
Рассмотрен алгоритм Прима нахождения каркаса минимального веса графа. Выполнена его формализация в терминахмодифицированных систем алгоритмических алгебр В.М. Глушкова (САА-М). Получено несколько САА-М схемпараллельной версии алгоритма. Предложены методы реализации полученных схем с использованием разных парадигмпараллельного программирования. Выполнено экспериментальное исследование прироста быстродействия различных схемдля разных систем с использованием кластерных вычислений. Ил.: 4. Библиогр.: 18 назв.
Prim’s minimal spanning tree algorithm finding is considered. Its formalization in terms of Glushkov’s modified systems of algorithmicalgebras (SAA-M) was made. A number of schemes of parallel algorithm were obtained. Some methods of experimentalimplementation of achieved schemes were proposed with using of different parallel programming paradigms. Experimental searchingperformance gain for different schemes was carried out by using cluster computation. Figs.: 4. Refs.: 18 titles.
uk
Інститут проблем математичних машин і систем НАН України
Моделювання і управління великими системами
Дослідження паралельних схем алгоритму Прима
Исследование параллельных схем алгоритма Прима
Researching parallel schemes of Prim’s algorithm
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Дослідження паралельних схем алгоритму Прима
spellingShingle Дослідження паралельних схем алгоритму Прима
Бойко, Ю.В.
Погорілий, С.Д.
Шкуліпа, І.Ю.
Моделювання і управління великими системами
title_short Дослідження паралельних схем алгоритму Прима
title_full Дослідження паралельних схем алгоритму Прима
title_fullStr Дослідження паралельних схем алгоритму Прима
title_full_unstemmed Дослідження паралельних схем алгоритму Прима
title_sort дослідження паралельних схем алгоритму прима
author Бойко, Ю.В.
Погорілий, С.Д.
Шкуліпа, І.Ю.
author_facet Бойко, Ю.В.
Погорілий, С.Д.
Шкуліпа, І.Ю.
topic Моделювання і управління великими системами
topic_facet Моделювання і управління великими системами
publishDate 2007
language Ukrainian
publisher Інститут проблем математичних машин і систем НАН України
format Article
title_alt Исследование параллельных схем алгоритма Прима
Researching parallel schemes of Prim’s algorithm
description Розглянуто алгоритм Прима знаходження мінімального покривного дерева графа. Виконано його формалізацію у термінахмодифікованих систем алгоритмічних алгебр В.М. Глушкова (САА-М). Отримано низку САА-М схем паралельної версіїалгоритму. Запропоновано підходи до реалізації отриманих схем з використанням різних парадигм паралельногопрограмування. Виконано експериментальне дослідження приросту швидкодії для різних схем при проведенні кластернихобчислень. Іл.: 4. Бібліогр.: 18 назв. Рассмотрен алгоритм Прима нахождения каркаса минимального веса графа. Выполнена его формализация в терминахмодифицированных систем алгоритмических алгебр В.М. Глушкова (САА-М). Получено несколько САА-М схемпараллельной версии алгоритма. Предложены методы реализации полученных схем с использованием разных парадигмпараллельного программирования. Выполнено экспериментальное исследование прироста быстродействия различных схемдля разных систем с использованием кластерных вычислений. Ил.: 4. Библиогр.: 18 назв. Prim’s minimal spanning tree algorithm finding is considered. Its formalization in terms of Glushkov’s modified systems of algorithmicalgebras (SAA-M) was made. A number of schemes of parallel algorithm were obtained. Some methods of experimentalimplementation of achieved schemes were proposed with using of different parallel programming paradigms. Experimental searchingperformance gain for different schemes was carried out by using cluster computation. Figs.: 4. Refs.: 18 titles.
issn 1028-9763
url https://nasplib.isofts.kiev.ua/handle/123456789/804
citation_txt Дослідження паралельних схем алгоритму Прима / Бойко Ю.В., Погорілий С.Д., Шкуліпа І.Ю. // Математичні машини і системи. – 2007. – № 2. – С. 77 – 89.
work_keys_str_mv AT boikoûv doslídžennâparalelʹnihshemalgoritmuprima
AT pogoríliisd doslídžennâparalelʹnihshemalgoritmuprima
AT škulípaíû doslídžennâparalelʹnihshemalgoritmuprima
AT boikoûv issledovanieparallelʹnyhshemalgoritmaprima
AT pogoríliisd issledovanieparallelʹnyhshemalgoritmaprima
AT škulípaíû issledovanieparallelʹnyhshemalgoritmaprima
AT boikoûv researchingparallelschemesofprimsalgorithm
AT pogoríliisd researchingparallelschemesofprimsalgorithm
AT škulípaíû researchingparallelschemesofprimsalgorithm
first_indexed 2025-11-28T18:22:56Z
last_indexed 2025-11-28T18:22:56Z
_version_ 1850854071140876288

Ähnliche Einträge