Analysis and Evaluation of Sorting on Hypercube-Based Systems

Authors:
E. Schikuta;P. Kirkovits
Affiliations:
-;-
Venue:
PDP '96 Proceedings of the 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)
Year:
1996

Citing 0
Cited 2

Parallel out-of-core sorting and fast accesses to disks

International Journal of High Performance Computing and Networking
Performance analysis of a parallel sort merge join on cluster architectures

ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.