High throughput sort
AssigneeInfineon Technologies AG
InventorsDavid Addison, Dyson Wilkes
Life of this patent
Estimating the term…
Abstract
Systems, methods, and circuitry are provided for a sorting array. In one example, a sorting array element includes an output register and control circuitry. The output register is configured to store an output value. In response to a cell under test (CUT) load signal the output register stores a CUT value and in response to a first register shift signal from a previous sorting array element the output register stores contents of an output register of the previous sorting array element. The control circuitry is configured to generate the CUT load signal and a second register shift signal for a subsequent sorting array element based on relative magnitudes of the CUT value, the output value, and an output value stored in the output register of the previous sorting array element.
Claims22
A sorting array element, comprising:
- an output register configured to store an output value, wherein in response to a cell under test (CUT) load signal the output register stores a CUT value and wherein in response to a first register shift signal from a previous sorting array element the output register stores contents of an output register of the previous sorting array element;
- and
- control circuitry configured to generate the CUT load signal and a second register shift signal for a subsequent sorting array element based on relative magnitudes of the CUT value, the output value, and an output value stored in the output register of the previous sorting array element.
A sorting array for sorting m sorting values by magnitude, comprising:
- a plurality of sorting array elements;
- wherein each of the sorting array elements comprises
- an output register configured to store an output value,
- wherein in response to a cell under test (CUT) load signal the output register stores a CUT value, and
- wherein in response to a first register shift signal from a previous sorting array element in the plurality of sorting array elements the output register stores contents of an output register of the previous sorting array element;
- and
- control circuitry configured to generate the CUT load signal and a second register shift signal for a subsequent sorting array element in the plurality of sorting array elements based on relative magnitudes of the CUT value, the output value, and an output value stored in the output register of the previous sorting array element.
A method, comprising:
- in a first comparison, comparing a cell under test (CUT) value with a first output value stored in an output register of a first sorting array element;
- in a second comparison, comparing the CUT value with a second output value stored in an output register of a second sorting array element, wherein the second sorting array element is disposed before the first sorting array element in a sorting array;
- and
- storing either the CUT value, the second output value, or the first output value in the output register of the first sorting array element based on results of the first comparison and the second comparison.
A sorting array element, comprising:
- an output register comprising
- a validity bit, a cell under test (CUT) register load input, and a register shift input,
- the output register coupled to a CUT register and an output register of a previous sorting array element;
- comparison circuitry comprising
- respective inputs coupled to the CUT register and the output register, and
- an output coupled to an output register of a subsequent sorting array element;
- CUT load circuitry comprising
- respective inputs coupled to the output of the comparison circuitry and an output of comparison circuitry of the previous sorting array element, and
- an output coupled to the CUT register load input of the output register;
- and
- register shift circuitry comprising
- respective inputs coupled to the validity bit and the output of the comparison circuitry, and
- an output coupled to an adjacent register shift input of an output register of the subsequent sorting array element.
Dependencies are inferred from the claim text.