ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ С ИСПОЛЬЗОВАНИЕМ МЕТОДА ВЕТВЕЙ И ГРАНИЦ В РАСПРЕДЕЛЁННЫХ СИСТЕМАХ С НЕОДНОРОДНОЙ СТРУКТУРОЙ

ЖУРНАЛ:


ПЕРСПЕКТИВЫ РАЗВИТИЯ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
Издательство: Общество с ограниченной ответственностью "Центр развития научного сотрудничества" (Новосибирск)

АННОТАЦИЯ:

В настоящее время исследованию вычислительной эффективности отдельных алгоритмов с использованием распределённых вычислений уделяется большое внимание, ввиду широкого практического использования данных технологий в прикладных областях. Целью исследования является анализ производительности метода ветвей и границ в распределённой сети с неоднородной структурой на примере решения задачи коммивояжера. Рассматривалась локальная сеть, состоявшая из компьютеров и мобильных устройств. Изучалась зависимость времени решения от размерности задачи, а также соотношение временных затрат на организацию процессов расчёта, обмена и балансировки нагрузки.