Title :
A version of the Byte Radix Sort algorithm suitable for the implementation in hardware
Author_Institution :
Ljubljana Univ., Slovenia
Abstract :
A version of the Byte Radix Sort (BRS) algorithm, which is suitable for the implementation in hardware, is presented. It is shown that hardware implementation eliminates most inefficiencies of the software implementation and is a candidate for the fastest known sorting technique. It is estimated that on the average more than ten-fold speed-up is possible with the hardware implementation. A penalty for greater speed is the addition of a new chip to the computer system.
Keywords :
computational complexity; sorting; Byte Radix Sort algorithm; Quicksort; binary counter; data representation; digital logic; hardware implementation; potential speed-up; software implementation; sorting technique; Counting circuits; Dynamic range; Hardware; Performance evaluation; Phase detection; Phased arrays; Software algorithms; Sorting; Testing;
Conference_Titel :
EUROCON 2003. Computer as a Tool. The IEEE Region 8
Print_ISBN :
0-7803-7763-X
DOI :
10.1109/EURCON.2003.1248149