Browse Prior Art Database

Parallel Table Directed Translation

IP.com Disclosure Number: IPCOM000068144D
Original Publication Date: 1979-Nov-01
Included in the Prior Art Database: 2005-Feb-20

Publishing Venue

IBM

Related People

Authors:
Chen, TC Hebalkar, PG Schkolnick, M [+details]

Abstract

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.