Способ выбора алгоритма разбиения графа для распределенных вычислений

dc.contributor.author	Иващенко, В.А.
dc.contributor.author	Лопаткин, Р.Ю.
dc.contributor.author	Куприенко, В.В.
dc.date.accessioned	2015-06-21T10:02:30Z
dc.date.available	2015-06-21T10:02:30Z
dc.date.issued	2011
dc.identifier.citation	Способ выбора алгоритма разбиения графа для распределенных вычислений / В.А. Иващенко, Р.Ю. Лопаткин, В.В. Куприенко // Мат. машини і системи. — 2011. — № 4. — С. 31-38. — Бібліогр.: 8 назв. — рос.	uk_UA
dc.identifier.issn	1028-9763
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/83622
dc.description.abstract	Предложен способ определения потенциально наиболее эффективного алгоритма разбиения заданного графа для распределенных вычислений, который опирается на результаты анализа статистической зависимости величины получаемого разреза (для того или иного алгоритма разбиения графа) от метрик графа. Эксперименты по использованию предложенного способа перед началом расчетов демонстрируют его эффективность в повышении быстродействия распределенной программы.	uk_UA
dc.description.abstract	Запропоновано спосіб визначення потенційно найбільш ефективного алгоритму розбиття заданого графа для розподілених обчислень, який спирається на результати аналізу статистичної залежності величини розрізу, що отримується (для того або іншого алгоритму розбиття графа) від метрик графа. Експерименти щодо використання запропонованого способу перед початком розрахунків демонструють його ефективність у підвищенні швидкодії розподіленої програми.	uk_UA
dc.description.abstract	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.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут проблем математичних машин і систем НАН України	uk_UA
dc.relation.ispartof	Математичні машини і системи
dc.subject	Обчислювальні системи	uk_UA
dc.title	Способ выбора алгоритма разбиения графа для распределенных вычислений	uk_UA
dc.title.alternative	Спосіб вибору алгоритму розбиття графа для розподілених обчислень	uk_UA
dc.title.alternative	The method of choosing a graph partition algorithm for distributed calculation	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.8, 519.6