20
ных вычислений, результаты которого показали, что применение па-
раллельного алгоритма позволяет в некоторых случаях добиться уско-
рения в двадцать раз.
Проведенные эксперименты позволяют сделать следующие выво-
ды. Эффективность параллельного алгоритма тем выше, чем больше
число множеств просматриваемых по ходу поиска решений, другими
словами, чем больше фактический объем перебираемых подмножеств.
Кроме того, замечено, что эффективность алгоритма тем выше, чем
больше число ветвей, исходящих из корня, в соответствующем усло-
виям конкретной задачи дереве поиска. Предложенный алгоритм явля-
ется универсальным, т.е. достаточно эффективным во всех случаях и
обладает свойством масштабируемости. При увеличении числа про-
цессоров в системе ускорение возрастает.
Литература
1. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые
задачи. М.: Мир, 1982. 416 с.
2. Саломаа А. Криптография с открытым ключом / Пер. с англ.
М.:Мир,1989. 264с.
3. Агибалов Г. П., Беляев В. А. Технология решения комбинаторно-
логических задач методом сокращённого обхода дерева поиска.
Томск: Изд-во Томского ун-та, 1981. 125 с.
Достарыңызбен бөлісу: 
