Analysis and evaluation of sorting on hypercube-based systems

E. Schikuta,Peter Kirkovits
DOI: https://doi.org/10.1109/EMPDP.1996.500595
1996-01-24
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.
What problem does this paper attempt to address?