18
элементы, сопоставленные ребрам пути, ведущего от корня дерева к
корню поддерева, составляют выделенное подмножество элементов
множества
А. Таким образом, обход всего дерева поиска может быть
заменен обходами поддеревьев, каждый из которых может выполнять-
ся независимо от других. Это означает, возможность повышения ско-
рости решения задачи, за счет того, что одновременно (параллельно)
может выполняться несколько обходов. С помощью параллельных
вычислений обход дерева может выполняться одновременно несколь-
кими процессами, каждый из которых будет выполнять обход не всего
дерева целиком, а лишь выделенного ему поддерева. Таким образом,
для обхода дерева поиска можно одновременно запустить несколько
параллельных процессов. При этом число обменов сообщениями меж-
ду процессами будет невелико. Параллельные алгоритмы такого типа
могут быть реализованы на системах кластерного типа, дешевизна и
простота которых очень привлекательны, а эффективность такого под-
хода достаточно высока.
Достарыңызбен бөлісу: 
