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

• Дата: 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 назв. — рос.

Предложен способ определения потенциально наиболее эффективного алгоритма разбиения заданного графа для распределенных вычислений, который опирается на результаты анализа статистической зависимости величины получаемого разреза (для того или иного алгоритма разбиения графа) от метрик графа. Экспериме...