Invention Grant
- Patent Title: κ-selection using parallel processing
-
Application No.: US15608593Application Date: 2017-05-30
-
Publication No.: US10649770B2Publication Date: 2020-05-12
- Inventor: Jeffrey Hoyle Johnson
- Applicant: Facebook, Inc.
- Applicant Address: US CA Menlo Park
- Assignee: Facebook, Inc.
- Current Assignee: Facebook, Inc.
- Current Assignee Address: US CA Menlo Park
- Agency: Baker Botts L.L.P.
- Main IPC: G06F9/28
- IPC: G06F9/28 ; G06F7/78 ; G06F16/23 ; G06F16/435 ; G06Q50/00

Abstract:
In one embodiment, a method includes accessing a query vector; accessing object vectors; determining input distances corresponding to a distance between the query vector and the object vectors; accessing thread queues; accessing a warp queue; for each of the input distance values: selecting one of the thread queues, when the input distance value is less than a greatest one of the distance values stored in the selected thread queue, inserting the input distance value into the thread queues and ejecting the greatest distance values stored in the thread queue, and when a greatest distance value stored in any of the thread queues is less than a greatest distance value stored in the warp queue, merging the thread queue with the warp queue; identifying the objects represented by an object vector corresponding to the distance values stored in the warp queue; and providing the search results for presentation.
Public/Granted literature
- US20180217836A1 k-Selection Using Parallel Processing Public/Granted day:2018-08-02
Information query