A method and system for sorting a number of items in a computer system is
described. The sort is based on values of a key. Each item has a value.
The method and system include providing stages, providing switch(es)
coupled between the stages, and providing a final switch coupled with a
last stage. Each stage has a pair of first-in-first-out buffers (FIFOs)
that store twice as many of the items as the FIFOs in a previous stage.
The switch merges and sorts a first portion of the number of items from
the pair of FIFOs in the previous stage based on the key and provides the
first portion of the number of items to a first FIFO of the stage in
order. The switch performs an analogous function for a second FIFO in the
stage. The last switch merges and sorts a third portion of the number of
items to provide the number of items in order.
Een methode en een systeem om een aantal punten in een computersysteem worden te sorteren beschreven. De soort is gebaseerd op waarden van een sleutel. Elk punt heeft een waarde. De methode en het systeem omvatten het verstrekken van stadia, het verstrekken van schakelaar (es) die tussen de stadia wordt gekoppeld, en het verstrekken van een definitieve schakelaar die aan een laatste stadium wordt gekoppeld. Elk stadium heeft eerste-in-eerste-uit een paar buffers (FIFOs) die tweemaal zo veel van de punten zoals FIFOs in een vorig stadium opslaan. De schakelaar voegt en sorteert een eerste gedeelte van het aantal punten van het paar van FIFOs in het vorige stadium samen dat op de sleutel wordt gebaseerd en verstrekt het eerste gedeelte van het aantal punten aan een eerste FIFO van het stadium in orde. De schakelaar oefent een analoge functie voor een tweede FIFO in het stadium uit. De laatste schakelaar voegt en sorteert een derde gedeelte van het aantal punten samen om het aantal punten in orde te verstrekken.
