Patent ID: 7124268
Filing Date: 2006-10-17
Classification: G06F,G11C,Y10S

Abstract:
1. An apparatus for sorting data, comprising: a first Content Addressable Memory storing data to be sorted, the first Content Addressable Memory receiving a series of search commands and, in response to each of the search commands, outputting a match address corresponding to each match result; a first memory for storing a copy of the data stored in the first Content Addressable Memory, the first memory providing match data corresponding to each match address for each of the search commands; a second memory for sequentially storing the match data for each of the search commands so that sorted data is stored in the second memory, the sorted data being written back to the first Content Addressable Memory from the second memory such that a further sorting can be performed on the sorted data, if necessary; and a controller for controlling the apparatus.