Title :
Parallel GRACE hash join on shared-everything multiprocessor: implementation and performance evaluation on symmetry S81
Author :
Kitsuregawa, Masaru ; Tsudaka, Shin-ichiro ; Nakano, Miyuki
Author_Institution :
Inst. of Ind. Sci., Tokyo Univ., Japan
Abstract :
The authors implemented a parallel hash join algorithm on a Symmetry S81 shared-everything multiprocessor environment and evaluated the performance. They evaluated the input/output (I/O) performance on a multiple-disk environment, and showed linear performance increase of up to eight disks. The performance of the implemented join operation was examined on each phase, and the effect of parallel processing by the multiprocessor and the multiple disks was clarified. It was concluded from the experimental result that on such a shared-everything multiprocessor system parallelism could be easily exploited for the construction of high-performance relational database systems
Keywords :
multiprocessing systems; parallel algorithms; performance evaluation; relational databases; GRACE; Symmetry S81; high-performance relational database; multiple-disk environment; multiprocessor; parallel hash join algorithm; parallel processing; performance evaluation; symmetry; Acceleration; Algorithm design and analysis; Analytical models; Computer architecture; Costs; Multiprocessing systems; Parallel processing; Parallel programming; Partitioning algorithms; Relational databases;
Conference_Titel :
Data Engineering, 1992. Proceedings. Eighth International Conference on
Conference_Location :
Tempe, AZ
Print_ISBN :
0-8186-2545-7
DOI :
10.1109/ICDE.1992.213185
