METHOD AND SYSTEM FOR PROVIDING A HARDWARE SORT FOR A LARGE NUMBER OF ITEMS

摘要

The method and system include providing a plurality of stages, providing at least one switch coupled between the plurality of stages, and providing a final switch coupled with a last stage. Each of the plurality of stages has a pair of first-in-first-out buffers (FIFOs) that store twice as many of the items as the pair of FIFOs in a previous stage. Each switch is for merging and sorting a first portion of the number of items from the pair of FIFOs in the previous stage based on the key and for providing the first portion of the number plurality of items to a first FIFO of the pair of FIFOs of the stage in order. Each swtich is also for merging and sorting a second portion of the number of items the pair of FIFOs in the previous stage.