DocumentCode
1685432
Title
Analysis and evaluation of sorting on hypercube-based systems
Author
Schikuta, Erich ; Kirkovits, Peter
Author_Institution
Inst. of. Appl. Comput. Sci., Wien Univ., Austria
fYear
1996
Firstpage
258
Lastpage
265
Abstract
This paper analyzes disk based sorting in parallel database systems. The parallel merge sort and the bitonic sort algorithms are modeled analytically and their performance is estimated. The obtained results are evaluated and compared with benchmark results of an implementation on a hypercube based system. Furthermore a novel, concise, but comprehensive analytical model for the evaluation of parallel database operations is presented
Keywords
database theory; distributed databases; hypercube networks; merging; parallel algorithms; software performance evaluation; sorting; benchmark; bitonic sort algorithms; database operations; disk based sorting; hypercube-based systems; parallel database systems; parallel merge sort; performance; sorting; Algorithm design and analysis; Analytical models; Computer architecture; Computer science; Data engineering; Database systems; Hardware; Parallel processing; Performance analysis; Sorting;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 1996. PDP '96. Proceedings of the Fourth Euromicro Workshop on
Conference_Location
Braga
Print_ISBN
0-8186-7376-1
Type
conf
DOI
10.1109/EMPDP.1996.500595
Filename
500595
Link To Document