Способ выбора алгоритма разбиения графа для распределенных вычислений
Предложен способ определения потенциально наиболее эффективного алгоритма разбиения заданного графа для распределенных вычислений, который опирается на результаты анализа статистической зависимости величины получаемого разреза (для того или иного алгоритма разбиения графа) от метрик графа. Экспериме...
Збережено в:
| Дата: | 2011 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2011
|
| Назва видання: | Математичні машини і системи |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/83622 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Способ выбора алгоритма разбиения графа для распределенных вычислений / В.А. Иващенко, Р.Ю. Лопаткин, В.В. Куприенко // Мат. машини і системи. — 2011. — № 4. — С. 31-38. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-83622 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-836222015-06-22T03:02:03Z Способ выбора алгоритма разбиения графа для распределенных вычислений Иващенко, В.А. Лопаткин, Р.Ю. Куприенко, В.В. Обчислювальні системи Предложен способ определения потенциально наиболее эффективного алгоритма разбиения заданного графа для распределенных вычислений, который опирается на результаты анализа статистической зависимости величины получаемого разреза (для того или иного алгоритма разбиения графа) от метрик графа. Эксперименты по использованию предложенного способа перед началом расчетов демонстрируют его эффективность в повышении быстродействия распределенной программы. Запропоновано спосіб визначення потенційно найбільш ефективного алгоритму розбиття заданого графа для розподілених обчислень, який спирається на результати аналізу статистичної залежності величини розрізу, що отримується (для того або іншого алгоритму розбиття графа) від метрик графа. Експерименти щодо використання запропонованого способу перед початком розрахунків демонструють його ефективність у підвищенні швидкодії розподіленої програми. 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. 2011 Article Способ выбора алгоритма разбиения графа для распределенных вычислений / В.А. Иващенко, Р.Ю. Лопаткин, В.В. Куприенко // Мат. машини і системи. — 2011. — № 4. — С. 31-38. — Бібліогр.: 8 назв. — рос. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/83622 519.8, 519.6 ru Математичні машини і системи Інститут проблем математичних машин і систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Обчислювальні системи Обчислювальні системи |
| spellingShingle |
Обчислювальні системи Обчислювальні системи Иващенко, В.А. Лопаткин, Р.Ю. Куприенко, В.В. Способ выбора алгоритма разбиения графа для распределенных вычислений Математичні машини і системи |
| description |
Предложен способ определения потенциально наиболее эффективного алгоритма разбиения заданного графа для распределенных вычислений, который опирается на результаты анализа статистической зависимости величины получаемого разреза (для того или иного алгоритма разбиения графа) от метрик графа. Эксперименты по использованию предложенного способа перед началом расчетов демонстрируют его эффективность в повышении быстродействия распределенной программы. |
| format |
Article |
| author |
Иващенко, В.А. Лопаткин, Р.Ю. Куприенко, В.В. |
| author_facet |
Иващенко, В.А. Лопаткин, Р.Ю. Куприенко, В.В. |
| author_sort |
Иващенко, В.А. |
| title |
Способ выбора алгоритма разбиения графа для распределенных вычислений |
| title_short |
Способ выбора алгоритма разбиения графа для распределенных вычислений |
| title_full |
Способ выбора алгоритма разбиения графа для распределенных вычислений |
| title_fullStr |
Способ выбора алгоритма разбиения графа для распределенных вычислений |
| title_full_unstemmed |
Способ выбора алгоритма разбиения графа для распределенных вычислений |
| title_sort |
способ выбора алгоритма разбиения графа для распределенных вычислений |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| publishDate |
2011 |
| topic_facet |
Обчислювальні системи |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/83622 |
| citation_txt |
Способ выбора алгоритма разбиения графа для распределенных вычислений / В.А. Иващенко, Р.Ю. Лопаткин, В.В. Куприенко // Мат. машини і системи. — 2011. — № 4. — С. 31-38. — Бібліогр.: 8 назв. — рос. |
| series |
Математичні машини і системи |
| work_keys_str_mv |
AT ivaŝenkova sposobvyboraalgoritmarazbieniâgrafadlâraspredelennyhvyčislenij AT lopatkinrû sposobvyboraalgoritmarazbieniâgrafadlâraspredelennyhvyčislenij AT kuprienkovv sposobvyboraalgoritmarazbieniâgrafadlâraspredelennyhvyčislenij |
| first_indexed |
2023-10-18T19:27:07Z |
| last_indexed |
2023-10-18T19:27:07Z |
| _version_ |
1796146994601787392 |