Parallel Table Directed Translation
Original Publication Date: 1979-Nov-01
Included in the Prior Art Database: 2005-Feb-20
This article describes a method for performing vector operations such as a search process which uses p processors simultaneously and which is based solely on comparisons of search arguments on parallel processors of a single instruction multiple data stream (SIMD) type. The parallel computer implementable method searches multiple similar or dissimilar search arguments over the same table in order to obtain multiple outcomes. More particularly, the method is directed to the concurrent translation of p search arguments over the same linked list of vectors, which vectors form a preordered binary search tree on p processors. This requires each processor independently comparing a search argument with an ordered recursive scanning of a copy of the search tree.