摘要 |
<p>A hardware sorter comprises a comparator matrix (104) for checking if each number in an unsorted array input (102) is at least equal to each other number, a set of column summers (108) for counting the number of numbers that each number is at least equal to, a decoder array (112) for decoding the count, a matrix of partial row summers (116) for locating ties, A set of shift registers (130) and shift controllers (128) for shifting output (114) of the decoder array (112) to separate ties. The shifted output can be encoded row-by-row to create a permutation array (134) that determines a sort, and is used as select inputs for a set of multiplexers (136), or can be applied to switch inputs (1104) of a crossbar switch (1102).</p> |