DocumentCode :
2362851
Title :
Processing tree-like data structures for sorting and managing priorities
Author :
Sklyarov, Valery ; Skliarova, Iouliia ; Mihhailov, Dmitri ; Sudnitson, Alexander
Author_Institution :
DETI/IEETA, Univ. of Aveiro, Aveiro, Portugal
fYear :
2011
fDate :
20-23 March 2011
Firstpage :
322
Lastpage :
327
Abstract :
The paper describes the hardware implementation and optimization of algorithms that sort data using tree-like structures combined with sorting networks. The emphasis is done on applications that require dynamic resorting for new incoming data items. Experiments and comparisons demonstrate that the performance is increased compared to other known implementations.
Keywords :
database management systems; optimisation; sorting; tree data structures; dynamic resorting; hardware implementation; optimization; processing tree-like data structures; Data mining; Data processing; Data structures; Hardware; Optimization; Radiation detectors; Sorting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computers & Informatics (ISCI), 2011 IEEE Symposium on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-61284-689-7
Type :
conf
DOI :
10.1109/ISCI.2011.5958935
Filename :
5958935
Link To Document :
بازگشت