Montage Technology Co., Ltd.

Montage Electronics (shanghai) Co., Ltd.

Zhijie Liu

Jie Dai

Zhongyuan Chang

Chunyi Li

Jinfeng Ji

The present application relates to a device for selecting top values from a set of raw values, comprising: an output queue, a loop queue, a top value storage module and a control module. The control module is configured to, at a higher priority, merge the intermediate sequence stored in the loop queue with the at most N top values stored in a storage area of the top value storage module, and sort the merged values to generate a merged sequence, until a predetermined number of storage areas in the top value storage module are traversed; wherein the control module is further configured to, when there is no intermediate sequence being stored in the loop queue, merge the output sequence with the at most N top values stored in a storage area of the top value storage module, and sort the merged values to generate a merged sequence; wherein the control module is further configured to provide a first subsequence in the merged sequence which is closer to a top most value of the merged sequence to the top value storage module to update the top value storage module, and provide a second subsequence in the merged sequence which is farther away from the top most value of the merged sequence to the loop queue to generate or update the intermediate sequence.

Device and method for selecting top values from a set of raw values

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.

Growing community of inventors

Shanghai, China

Zhijie Liu