Back to results
US 11,636,173 B2Granted
Method for candidate selection and accelerator for performing candidate selection
AssigneesSK hynix Inc., Seoul National University R&Db Foundation
InventorsTae Jun Ham, Seonghak Kim, Sungjun Jung, Younghwan Oh, Jaewook Lee, Deog-Kyoon Jeong, Minsoo Lim
Life of this patent
Estimating the term…
Abstract
An accelerator includes a key matrix register configured to store a key matrix, a query vector register configured to store a query vector; and a preprocessor configured to calculate similarities between the query vector and the key matrix.
Claims20
An accelerator comprising:
- a preprocessor configured to calculate similarities between a query vector and a key matrix and select at least one candidate row among rows of the key matrix to be multiplied with the query vector,
- wherein the preprocessor calculates estimated scores for rows of the key matrix by selecting a maximum partial similarity value and selects the at least one candidate row according to the estimated scores, and
- wherein the maximum partial similarity value is selected from a plurality of partial similarity values each generated by multiplying a maximum element corresponding to a column of the key matrix by a corresponding element of the query vector.
A method for selecting at least one candidate row among rows of a key matrix generated from stored information to be calculated with a query vector, the method comprising:
- allocating a plurality of maximum pointers each indicating a maximum element of a corresponding column of the key matrix;
- selecting maximum partial similarity values among a plurality of partial similarity values each generated by multiplying one of elements indicated by the plurality of maximum pointers by a corresponding element of the query vector;
- calculating estimated scores by accumulating the maximum partial similarity values in a corresponding row;
- and
- selecting the at least one candidate row according to the estimated scores.
2 more elements
Dependencies are inferred from the claim text.