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

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2007
Автори: Бойко, Ю.В., Погорілий, С.Д., Шкуліпа, І.Ю.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут проблем математичних машин і систем НАН України 2007
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/804
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Дослідження паралельних схем алгоритму Прима / Бойко Ю.В., Погорілий С.Д., Шкуліпа І.Ю. // Математичні машини і системи. – 2007. – № 2. – С. 77 – 89.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-804
record_format dspace
spelling irk-123456789-8042008-07-02T12:00:40Z Дослідження паралельних схем алгоритму Прима Бойко, Ю.В. Погорілий, С.Д. Шкуліпа, І.Ю. Моделювання і управління великими системами Розглянуто алгоритм Прима знаходження мінімального покривного дерева графа. Виконано його формалізацію у термінахмодифікованих систем алгоритмічних алгебр В.М. Глушкова (САА-М). Отримано низку САА-М схем паралельної версіїалгоритму. Запропоновано підходи до реалізації отриманих схем з використанням різних парадигм паралельногопрограмування. Виконано експериментальне дослідження приросту швидкодії для різних схем при проведенні кластернихобчислень. Іл.: 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. 2007 Article Дослідження паралельних схем алгоритму Прима / Бойко Ю.В., Погорілий С.Д., Шкуліпа І.Ю. // Математичні машини і системи. – 2007. – № 2. – С. 77 – 89. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/804 681.3 uk Інститут проблем математичних машин і систем НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
topic Моделювання і управління великими системами
Моделювання і управління великими системами
spellingShingle Моделювання і управління великими системами
Моделювання і управління великими системами
Бойко, Ю.В.
Погорілий, С.Д.
Шкуліпа, І.Ю.
Дослідження паралельних схем алгоритму Прима
description Розглянуто алгоритм Прима знаходження мінімального покривного дерева графа. Виконано його формалізацію у термінахмодифікованих систем алгоритмічних алгебр В.М. Глушкова (САА-М). Отримано низку САА-М схем паралельної версіїалгоритму. Запропоновано підходи до реалізації отриманих схем з використанням різних парадигм паралельногопрограмування. Виконано експериментальне дослідження приросту швидкодії для різних схем при проведенні кластернихобчислень. Іл.: 4. Бібліогр.: 18 назв.
format Article
author Бойко, Ю.В.
Погорілий, С.Д.
Шкуліпа, І.Ю.
author_facet Бойко, Ю.В.
Погорілий, С.Д.
Шкуліпа, І.Ю.
author_sort Бойко, Ю.В.
title Дослідження паралельних схем алгоритму Прима
title_short Дослідження паралельних схем алгоритму Прима
title_full Дослідження паралельних схем алгоритму Прима
title_fullStr Дослідження паралельних схем алгоритму Прима
title_full_unstemmed Дослідження паралельних схем алгоритму Прима
title_sort дослідження паралельних схем алгоритму прима
publisher Інститут проблем математичних машин і систем НАН України
publishDate 2007
topic_facet Моделювання і управління великими системами
url http://dspace.nbuv.gov.ua/handle/123456789/804
citation_txt Дослідження паралельних схем алгоритму Прима / Бойко Ю.В., Погорілий С.Д., Шкуліпа І.Ю. // Математичні машини і системи. – 2007. – № 2. – С. 77 – 89.
work_keys_str_mv AT bojkoûv doslídžennâparalelʹnihshemalgoritmuprima
AT pogorílijsd doslídžennâparalelʹnihshemalgoritmuprima
AT škulípaíû doslídžennâparalelʹnihshemalgoritmuprima
first_indexed 2023-03-24T08:19:45Z
last_indexed 2023-03-24T08:19:45Z
_version_ 1796138829127614464