METHOD FOR ACCELERATING CANDIDATE SELECTION BASED ON SIMILARITY AND ACCELERATOR FOR PERFORMING CANDIDATE SELECTION

摘要

The accelerator according to an embodiment of the present invention is an accelerator that calculates a similarity with the query vector by calculating a key matrix and a query vector generated from stored information. The accelerator is one or two or more candidate rows to be computed with the query vector among the key matrices. Includes a preprocessor for selecting, and the preprocessor predicts for each row of the key matrix from the maximum partial similarity selected from the product of a plurality of maximum values corresponding to each column of the key matrix and a corresponding element of the query vector. A score is calculated and the one or more candidate rows are selected based on the expected score.