Performance analysis of a parallel sort merge join on cluster architectures

Authors:
Erich Schikuta
Affiliations:
Research Lab on Computational Technologies and Applications, Institute of Knowledge and Business Engineering, University of Vienna, Vienna, Austria
Venue:
ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
Year:
2005

Citing 7
Cited 0

Parallelism in relational data base systems: architectural issues and design approaches

DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
Parallel algorithms for the execution of relational database operations

ACM Transactions on Database Systems (TODS)
Parallel database processing on a 100 Node PC cluster: cases for decision support query processing and data mining

SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Mariposa: A New Architecture for Distributed Data

Proceedings of the Tenth International Conference on Data Engineering
A parallel hash-based join algorithm for a networked cluster of multiprocessor nodes

COMPSAC '97 Proceedings of the 21st International Computer Software and Applications Conference
Cluster Based Hybrid Hash Join: Analysis and Evaluation

CLUSTER '02 Proceedings of the IEEE International Conference on Cluster Computing
Analysis and Evaluation of Sorting on Hypercube-Based Systems

PDP '96 Proceedings of the 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We developed a concise but comprehensive analytical model for the well-known sort merge Join algorithm on cost effective cluster architectures. We try to concentrate on a limited number of characteristic parameters to keep the analytical model clear and focused. We believe that a meaningful model can be built upon only three characteristic parameter sets, describing main memory size, the I/O bandwidth and the disk bandwidth. We justify our approach by a practical implementation and a comparison of the theoretical to real performance values.