公开(公告)号：US20220334762A1

公开(公告)日：2022-10-20

申请号：US17709454

申请日：2022-03-31

Applicant: MONTAGE TECHNOLOGY CO., LTD.

Inventor： Jie DAI ,  Chunyi LI ,  Zhijie LIU ,  Zhongyuan CHANG

IPC: G06F3/06

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 based on their comparison to an adjustable threshold value until the number of values in the first portion falls into a predetermined range; C) discarding the values in the second portion and controlling the buffer to continue to receive values into the data pool until the number of values in the data pool reaches the predetermined memory size again or the buffer has received all the N values; 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 based on their comparison to the adjustable threshold value, 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.