Рассматривается задача эффективного распараллеливания алгоритма полного перебора, применяемого при расчёте некоторых характеристик надёжности сетей с ненадёжными элементами, а также в задачах комбинаторной оптимизации. Описываются общие подходы и конкретные алгоритмы, позволяющие эффективно использовать вычислительные ресурсы при решении задач указанных классов.
The problem of effective exhaustive algorithm paralleling used for calculation of some network reliability characteristics with unreliable links or/and nodes and for combinatorial optimization of such networks is examined. General approaches and specific algorithms enabling effective usage of computational resources when solving tasks of the classes under consideration are presented.
The authors declare that there are no conflicts of interest present.