BITONIC SORTING ACCELERATOR

An accelerator for bitonic sorting (200) includes a plurality of compare-exchange circuits (204a, 204b, 204c) and a first-in, first-out (FIFO) buffer (206a, 206b, 206c) associated with each of the compare-exchange circuits (204a, 204b, 204c). An output of each FIFO buffer (206a, 206b, 206c) is a FIFO value. The compare-exchange circuits (204a, 204b, 204c) are configured to, in a first mode, store a previous value from a previous compare-exchange circuit (204a, 204b, 204c) or a memory (208) to its associated FIFO buffer (206a, 206b, 206c) and pass a FIFO value from its associated FIFO buffer (206a, 206b, 206c) to a subsequent compare-exchange circuit (204a, 204b, 204c) or the memory (210); in a second mode, compare the previous value to the FIFO value, store the greater value to its associated FIFO buffer (206a, 206b, 206c), and pass the lesser value to the subsequent compare-exchange circuit (204a, 204b, 204c) or the memory (210); and in a third mode, compare the previous value to the FIFO value, store the lesser value to its associated FIFO buffer (206a, 206b, 206c), and pass the greater value to the subsequent compare-exchange circuit (204a, 204b, 204c) or the memory (210). L'invention concerne un accélérateur (200) destiné à un tri bitonique, comprenant une pluralité de circuits (204a, 204b, 204c) de comparaison-échange et un tampon (206a, 206b, 206c) de type premier entré, premier sorti (FIFO) associé à chacun des circuits (204a, 204b, 204c) de comparaison-échange. Une sortie de chaque tampon FIFO (206a, 206b, 206c) est une valeur FIFO. Les circuits (204a, 204b, 204c) de comparaison-échange sont configurés pour, dans un premier mode, stocker une valeur précédente provenant d'un circuit précédent (204a, 204b, 204c) de comparaison-échange ou d'une mémoire (208) dans le tampon FIFO (206a, 206b, 206c) qui lui est associé et transmettre une valeur FIFO de son tampon FIFO (206a, 206b, 206c) associé à un circuit suivant (204a, 204b, 204c) de comparaison-échange ou à la mémoire (210); dans un deuxième mode, comparer la valeur précédente à la valeur FIFO, stocker la plus grande valeur dans son tampon FIFO (206a, 206b, 206c) associé, et transmettre la plus petite valeur au circuit suivant (204a, 204b, 204c) de comparaison-échange ou à la mémoire (210); et dans un troisième mode, comparer la valeur précédente à la valeur FIFO, stocker la plus petite valeur dans son tampon FIFO (206a, 206b, 206c) associé, et transmettre la plus grande valeur au circuit suivant (20