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

fYear

1992

fDate

2-3 Feb 1992

Firstpage

256

Lastpage

264

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering, 1992. Proceedings. Eighth International Conference on

Conference_Location

Tempe, AZ

Print_ISBN

0-8186-2545-7

Type

conf

DOI

10.1109/ICDE.1992.213185

Filename

213185