Дослідження паралельних схем алгоритму Прима
Розглянуто алгоритм Прима знаходження мінімального покривного дерева графа. Виконано його формалізацію у термінахмодифікованих систем алгоритмічних алгебр В.М. Глушкова (САА-М). Отримано низку САА-М схем паралельної версіїалгоритму. Запропоновано підходи до реалізації отриманих схем з використанням...
Saved in:
| Date: | 2007 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2007
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/804 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Дослідження паралельних схем алгоритму Прима / Бойко Ю.В., Погорілий С.Д., Шкуліпа І.Ю. // Математичні машини і системи. – 2007. – № 2. – С. 77 – 89. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862608872266530816 |
|---|---|
| author | Бойко, Ю.В. Погорілий, С.Д. Шкуліпа, І.Ю. |
| author_facet | Бойко, Ю.В. Погорілий, С.Д. Шкуліпа, І.Ю. |
| citation_txt | Дослідження паралельних схем алгоритму Прима / Бойко Ю.В., Погорілий С.Д., Шкуліпа І.Ю. // Математичні машини і системи. – 2007. – № 2. – С. 77 – 89. |
| collection | DSpace DC |
| 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.
|
| first_indexed | 2025-11-28T18:22:56Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-804 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Ukrainian |
| last_indexed | 2025-11-28T18:22:56Z |
| publishDate | 2007 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| 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 |
| spellingShingle | Дослідження паралельних схем алгоритму Прима Бойко, Ю.В. Погорілий, С.Д. Шкуліпа, І.Ю. Моделювання і управління великими системами |
| title | Дослідження паралельних схем алгоритму Прима |
| title_alt | Исследование параллельных схем алгоритма Прима Researching parallel schemes of Prim’s algorithm |
| title_full | Дослідження паралельних схем алгоритму Прима |
| title_fullStr | Дослідження паралельних схем алгоритму Прима |
| title_full_unstemmed | Дослідження паралельних схем алгоритму Прима |
| title_short | Дослідження паралельних схем алгоритму Прима |
| title_sort | дослідження паралельних схем алгоритму прима |
| topic | Моделювання і управління великими системами |
| topic_facet | Моделювання і управління великими системами |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/804 |
| 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 |