Invention Grant
- Patent Title: Device and method for picking up top k values
-
Application No.: US17709454Application Date: 2022-03-31
-
Publication No.: US11842070B2Publication Date: 2023-12-12
- Inventor: Jie Dai , Chunyi Li , Zhijie Liu , Zhongyuan Chang
- Applicant: MONTAGE TECHNOLOGY CO., LTD.
- Applicant Address: CN Shanghai
- Assignee: MONTAGE TECHNOLOGY CO., LTD.
- Current Assignee: MONTAGE TECHNOLOGY CO., LTD.
- Current Assignee Address: CN Shanghai
- Agency: Jun He Law Offices P.C.
- Agent James J. Zhu
- Priority: CN 2110400296.6 2021.04.14
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F9/30

Abstract:
The application discloses a device and a method for picking up top k values from N values. The method comprises: A) controlling a buffer to receive values into a data pool until the number of values in the data pool reaches the predetermined memory size; B) dividing the values in the data pool into a first portion and a second portion; C) discarding the values in the second portion and controlling the buffer to continue to receive values into the data pool; D) repeating steps B to C until the buffer has received all the N values; E) dividing the values in the data pool into the first portion and the second portion until the number of values in the first portion reaches k; and F) controlling the buffer to output the k values in the first portion as the top k values.
Public/Granted literature
- US20220334762A1 DEVICE AND METHOD FOR PICKING UP TOP K VALUES Public/Granted day:2022-10-20
Information query