Анализ распараллеливания алгоритма задачи оптимального разделения графа на подграфы
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Анализ распараллеливания алгоритма задачи оптимального разделения графа на подграфы
Аналіз розпаралелювання алгоритму задачі оптимального розподілу графа на підграфи Analysis algorithm’s parallelization of optimal graph partitioning into subgraphs’s problems |
|
| Creator |
С.И. Шматков
Е.Г. Толстолужская Ю.А. Артюх C.І. Шматков О.Г. Толстолузька Ю.О. Артюх S.I. Shmatkov E.G. Tolslolujskaiia Yu.A. Artiukh |
|
| Subject |
Кібернетика та системний аналіз
УДК 681.3.06 оптимальное разделение графа на подграфы, теория графов, матрица смежности, весовые коэффициенты оптимальне розділення графа на підграфи, теорія графів, матриця суміжності, вагові коефіцієнти optimal separation of the graph into subgraphs, graph theory, adjacency matrix, weights |
|
| Description |
В статье рассмотрена проблема оптимального разделения графа на подграфы, представлены описания последовательного и параллельного алгоритмов, приведены показатели эффективности параллельного алгоритма. Последовательный алгоритм реализован с использованием языка программирования Си, параллельный – с использованием MPI.
У статті розглянута проблема оптимального розподілу графа на підграфи, представлені описи послідовного та паралельного алгоритмів, наведені показники ефективності паралельного алгоритму. Послідовний алгоритм реалізован з використанням мови програмування Сі, паралельний - з використанням MPI. There are the problem of optimal separation of the graph into subgraphs and descriptions of the serial, parallel algorithms shows the efficiency of the parallel algorithm. in the paper. Sequential algorithm is implemented using the C programming language, the parallel - using MPI. |
|
| Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
| Date |
2013
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
| Format |
application/pdf
|
|
| Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/3287
|
|
| Source |
Збірник наукових праць Харківського національного університету Повітряних Сил. — 2013. — № 2(35). 132-134
Сборник научных трудов Харьковского национального университета Воздушных Сил. — 2013. — № 2(35). 132-134 Scientific Works of Kharkiv National Air Force University. — 2013. — № 2(35). 132-134 2073-7378 |
|
| Language |
rus
|
|
| Relation |
http://www.hups.mil.gov.ua/periodic-app/article/3287/zhups_2013_2_35.pdf
|
|