Способ выбора алгоритма разбиения графа для распределенных вычислений
Предложен способ определения потенциально наиболее эффективного алгоритма разбиения заданного графа для распределенных вычислений, который опирается на результаты анализа статистической зависимости величины получаемого разреза (для того или иного алгоритма разбиения графа) от метрик графа. Экспериме...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2011 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/83622 |
| 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: | Способ выбора алгоритма разбиения графа для распределенных вычислений / В.А. Иващенко, Р.Ю. Лопаткин, В.В. Куприенко // Мат. машини і системи. — 2011. — № 4. — С. 31-38. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-83622 |
|---|---|
| record_format |
dspace |
| spelling |
Иващенко, В.А. Лопаткин, Р.Ю. Куприенко, В.В. 2015-06-21T10:02:30Z 2015-06-21T10:02:30Z 2011 Способ выбора алгоритма разбиения графа для распределенных вычислений / В.А. Иващенко, Р.Ю. Лопаткин, В.В. Куприенко // Мат. машини і системи. — 2011. — № 4. — С. 31-38. — Бібліогр.: 8 назв. — рос. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/83622 519.8, 519.6 Предложен способ определения потенциально наиболее эффективного алгоритма разбиения заданного графа для распределенных вычислений, который опирается на результаты анализа статистической зависимости величины получаемого разреза (для того или иного алгоритма разбиения графа) от метрик графа. Эксперименты по использованию предложенного способа перед началом расчетов демонстрируют его эффективность в повышении быстродействия распределенной программы. Запропоновано спосіб визначення потенційно найбільш ефективного алгоритму розбиття заданого графа для розподілених обчислень, який спирається на результати аналізу статистичної залежності величини розрізу, що отримується (для того або іншого алгоритму розбиття графа) від метрик графа. Експерименти щодо використання запропонованого способу перед початком розрахунків демонструють його ефективність у підвищенні швидкодії розподіленої програми. A method of definition of the most effective partition algorithm of a specified graph for distributed calculation based on the analytical data of statistical dependence between the received value (for one or another graph partition algorithm) and graph metric is suggested. The experiments on the method mentioned above before the calculations demonstrate its efficiency in improving the performance of distributed applications. ru Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Способ выбора алгоритма разбиения графа для распределенных вычислений Спосіб вибору алгоритму розбиття графа для розподілених обчислень The method of choosing a graph partition algorithm for distributed calculation 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 |
2011 |
| language |
Russian |
| container_title |
Математичні машини і системи |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| format |
Article |
| title_alt |
Спосіб вибору алгоритму розбиття графа для розподілених обчислень The method of choosing a graph partition algorithm for distributed calculation |
| description |
Предложен способ определения потенциально наиболее эффективного алгоритма разбиения заданного графа для распределенных вычислений, который опирается на результаты анализа статистической зависимости величины получаемого разреза (для того или иного алгоритма разбиения графа) от метрик графа. Эксперименты по использованию предложенного способа перед началом расчетов демонстрируют его эффективность в повышении быстродействия распределенной программы.
Запропоновано спосіб визначення потенційно найбільш ефективного алгоритму розбиття заданого графа для розподілених обчислень, який спирається на результати аналізу статистичної залежності величини розрізу, що отримується (для того або іншого алгоритму розбиття графа) від метрик графа. Експерименти щодо використання запропонованого способу перед початком розрахунків демонструють його ефективність у підвищенні швидкодії розподіленої програми.
A method of definition of the most effective partition algorithm of a specified graph for distributed calculation based on the analytical data of statistical dependence between the received value (for one or another graph partition algorithm) and graph metric is suggested. The experiments on the method mentioned above before the calculations demonstrate its efficiency in improving the performance of distributed applications.
|
| issn |
1028-9763 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/83622 |
| citation_txt |
Способ выбора алгоритма разбиения графа для распределенных вычислений / В.А. Иващенко, Р.Ю. Лопаткин, В.В. Куприенко // Мат. машини і системи. — 2011. — № 4. — С. 31-38. — Бібліогр.: 8 назв. — рос. |
| work_keys_str_mv |
AT ivaŝenkova sposobvyboraalgoritmarazbieniâgrafadlâraspredelennyhvyčislenii AT lopatkinrû sposobvyboraalgoritmarazbieniâgrafadlâraspredelennyhvyčislenii AT kuprienkovv sposobvyboraalgoritmarazbieniâgrafadlâraspredelennyhvyčislenii AT ivaŝenkova sposíbviborualgoritmurozbittâgrafadlârozpodílenihobčislenʹ AT lopatkinrû sposíbviborualgoritmurozbittâgrafadlârozpodílenihobčislenʹ AT kuprienkovv sposíbviborualgoritmurozbittâgrafadlârozpodílenihobčislenʹ AT ivaŝenkova themethodofchoosingagraphpartitionalgorithmfordistributedcalculation AT lopatkinrû themethodofchoosingagraphpartitionalgorithmfordistributedcalculation AT kuprienkovv themethodofchoosingagraphpartitionalgorithmfordistributedcalculation |
| first_indexed |
2025-12-07T18:59:54Z |
| last_indexed |
2025-12-07T18:59:54Z |
| _version_ |
1850877143111696384 |