Pipeline feedback array sorter with multi-string sort array and merge tree array

摘要

A feedback array sorter comprising a multi-string sort array having m inputs and outputs and a first buffer memory having m inputs connected to the associated m outputs of said multi-string sort array and q outputs. The buffer includes m×q memory units, each of said units adapted to hold one data item. The feedback array sorter further includes a merge tree array having q leave nodes connected to the output of said first buffer memory, and an output from the root node; p-1 buffer memory modules in feedback loops each module having an input connected with output of said merge tree array and q outputs connected to said q leave nodes of said merge tree array; and a multiplexor for controlling the filling from said first buffer and p-1 memory buffers electrically connected to the inputs to said merge tree.