Data reordering method and device

Abstract

The invention discloses a data reordering method and a device, belonging to the data processing field. The method comprises the steps: according to the arrival sequences of a plurality of datum to be processed, adding serial numbers for the datum to be processed; according to the serial numbers, adding effective marks for the datum to be processed and replacing the effective marks after the serial numbers maximize and overflow; processing the datum to be processed to obtain a plurality of processing results; according to the serial numbers, writing the processing results into a memorizer; andaccording to the effective marks, reading the processing results in the memorizer. The invention also discloses a data reordering device. After message processing results are read, the message processing results can be avoided from being wrongly and repeatedly read without the mode of deleting the effective marks, thus omitting the step of eliminating the effective mark, reducing the read-write times of the sequencing RAM and saving the consumption and resources of the chip.

Description

technical field [0001] The invention relates to the field of data processing, in particular to a data sorting method and device. Background technique [0002] During data processing, the data enters the processing module in the order of input. The processing module processes each input data at different times. Some are processed quickly and some are processed slowly. As long as the processing is completed, the search result will be returned immediately, that is, the return of the data processing result The sequence is not in one-to-one correspondence with the input sequence. Therefore, for application scenarios that require sequential returns, the returned results need to be sorted so that the returned results correspond to the sequence of the search request. [0003] The data sorting method in the prior art is as follows: [0004] Taking message processing as an example, first add a serial number to the message, and then perform message processing on the input message. The...

AI Technical Summary

Problems solved by technology

[0006] In order to ensure that the read data is the processing result obtained by the current processing, the above sorting mechanism needs to perform two write operations on the sorting RAM for each search result, one writes the processed result and valid mark, and one output returns the result It is necessary to clear the effective flag, which not only occupies a large write bandwidth of the sorting RAM, but also consumes a lot of power consumption of the chip, which is more complicated to implement

Images