Аннотация:
В работе предложена новая статическая стратегия распределения вычислительной нагрузки между процессорами для параллельного метода ветвей и границ на основе оценок алгоритмической сложности подзадач, возникающих в процессе решения. Предлагаемая стратегия может быть использована на параллельных системах с низкой связностью при проблематичности динамической балансировки нагрузки. Экспериментальные результаты показали преимущество предлагаемой стратегии по сравнению с другими рассмотренными стратегиями.
Ключевые слова:
метод ветвей и границ, параллельные вычислительные системы, балансировка нагрузки, оценки вычислительной сложности подзадач.
Полный текст:
PDF файл (597 kB)