Accelerating non-numerical processing by an extended vector processor

The problems of utilizing an extended vector processor called IDP (Integrated Database Processor) for nonnumerical processing are discussed. IDP has highly pipelined merge and search vector facilities in addition to conventional vector facilities. This extended vector processor can be utilized not only for primitive relational operations but also for the following applications: (1) complex relational query using multiple indexes; (2) multiway merge/sort utility, and (3) generation and test processing. Vectorization methods and performance improvements are described and analyzed