DocumentCode :
2326082
Title :
A version of the Byte Radix Sort algorithm suitable for the implementation in hardware
Author :
Sonc, Damjan
Author_Institution :
Ljubljana Univ., Slovenia
Volume :
2
fYear :
2003
fDate :
22-24 Sept. 2003
Firstpage :
66
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
EUROCON 2003. Computer as a Tool. The IEEE Region 8
Print_ISBN :
0-7803-7763-X
Type :
conf
DOI :
10.1109/EURCON.2003.1248149
Filename :
1248149
Link To Document :
بازگشت