Invention Grant
- Patent Title: Accelerated large-scale similarity calculation
-
Application No.: US17839116Application Date: 2022-06-13
-
Publication No.: US11782991B2Publication Date: 2023-10-10
- Inventor: Lin Ma , Nathan Wiegand
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Fish & Richardson P.C.
- The original application number of the division: US16344450
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F16/906 ; G06F12/0802

Abstract:
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for obtaining data stored at a storage device using a first processor of an entity correlation system. The data includes information about multiple entities. The first processor generates data arrays using the obtained data. Each data array includes parameter values for multiple entities and is configured for processing at a respective computing cell of a second processor. The system provides the data arrays to the second processor. The second processor is configured to execute a correlation algorithm to concurrently process the data arrays at the respective computing cells. The second processor computes a correlation score based on calculations performed at the cells using the algorithm and the parameter values. The system determines relationships among entities of the data arrays based on the correlation score. The relationships indicate overlapping attributes or similarities that exist among subsets of entities.
Public/Granted literature
- US20220309101A1 ACCELERATED LARGE-SCALE SIMILARITY CALCULATION Public/Granted day:2022-09-29
Information query