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
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;
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
DOI :
10.1109/EMPDP.1996.500595
