A device for parallel processing of subtrees within a binary tree for searching for the tree leaf matching a search key. The search is performed at each node by applying a recursive function associated with each node and whose parameters depend on the node for determining which branch, left or right, is to be taken in accordance with the search key. The device includes subtree register blocks for storing the recursive functions, processors for processing the recursive functions, a control unit that assigns one processor to the processing of the recursive functions contained in a block that sent the request to the control unit, and means for selecting subtrees included in the sequence of branches between the root and the leaf defined in accordance with the search key in response to the processing of blocks.

Μια συσκευή για την παράλληλη επεξεργασία subtrees μέσα σε ένα δυαδικό δέντρο για την έρευνα για το φύλλο δέντρων που ταιριάζει με ένα κλειδί αναζήτησης. Η αναζήτηση εκτελείται σε κάθε κόμβο με την εφαρμογή μιας επαναλαμβανόμενης λειτουργίας που συνδέεται με κάθε κόμβο και οι ο οποίος παράμετροι εξαρτώνται από τον κόμβο για τον καθορισμό ποιου κλάδος, αριστερά ή δεξιός, πρόκειται να ληφθεί σύμφωνα με το κλειδί αναζήτησης. Η συσκευή περιλαμβάνει subtree τους φραγμούς καταλόγων για την αποθήκευση των επαναλαμβανόμενων λειτουργιών, επεξεργαστές για την επεξεργασία των επαναλαμβανόμενων λειτουργιών, μια μονάδα ελέγχου που διορίζει έναν επεξεργαστή στην επεξεργασία των επαναλαμβανόμενων λειτουργιών που περιλαμβάνονται σε έναν φραγμό που έστειλε το αίτημα στη μονάδα ελέγχου, και τα μέσα για subtrees περιέλαβαν στην ακολουθία κλάδων μεταξύ της ρίζας και του φύλλου που καθορίστηκαν σύμφωνα με το κλειδί αναζήτησης σε απάντηση στην επεξεργασία των φραγμών.