講演名 | 1997/12/3 大規模PCクラスタ仁おける並列関係問合せ実行方式とその評価 田村 孝之, 小口 正人, 喜連川 優, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 我々は, 超並列関係データベース処理を目的として, 100台のPentium Pro PCをATMネットワークで相互結合した大規模PCクラスタを構築した. 各PCノード上にはデータベースカーネルが存在し, 並列問合せ処理の基本演算子を提供するとともに, 複雑な意志決定問合せを高速に処理するために極めて重要である複数演算子の効率的なパイプライン実行を支援する. 標準ベンチマークであるTPC-Dを100 GBデータベースに対して実行した結果, 本システムの極めて高い性能が確認された. 本稿では性能向上のための2つの技法の効果について述べる. まず, リレーションを垂直分割して属性毎のアクセスを可能にするトランスポーズドファイル編成により, ディスクI/0の減少による大幅な性能改善が達成された. また, 本技法によるCPU処理負荷の増大を吸収するために, 複数の演算子を単一スレッド内で実行し, コンテクストスイッチのオーバヘッドを減少することで高い性能を維持することができた. |
抄録(英) | We developed a PC cluster system which consists of 100 PCs as a test bed for massively parallel query processing. Each PC employs the 200MHz Pentium Pro CPU and is connected with others through an ATM switch. On each PC node, a database kernel is running to process the queries in cooperation with other nodes. The kernel supports efficient execution of pipelined operators, which is crucial to the high performance on complex decision support queries. The performance evaluation result with the standard benchmark, TPC-D, on a 100 GB database was quite good compared with commercial parallel systems. In this paper, we explore two techniques which contribute the performance improvement. First, we applied transposed file organization, which vertically partitions the relations to allow attribute-by-attribute access. This resulted in significant performance improvement by reducing the amount of disk I/O. Second, to absorb the extra CPU costs incurred by this technique, we implemented a execution method where multiple operators were executed within a single thread to eliminate the overhead of context switches. |
キーワード(和) | PCクラスタ / 並列問合せ処理 / トランスポーズドファイル / コンテクスト切替え |
キーワード(英) | PC Cluster / Parallel Query Processing / Transposed Files / Context Switch |
資料番号 | DE97-88 |
発行日 |
研究会情報 | |
研究会 | DE |
---|---|
開催期間 | 1997/12/3(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Data Engineering (DE) |
---|---|
本文の言語 | ENG |
タイトル(和) | 大規模PCクラスタ仁おける並列関係問合せ実行方式とその評価 |
サブタイトル(和) | |
タイトル(英) | Parallel Query Execution Method on a Large Scale PC Cluster and Its Evaluation |
サブタイトル(和) | |
キーワード(1)(和/英) | PCクラスタ / PC Cluster |
キーワード(2)(和/英) | 並列問合せ処理 / Parallel Query Processing |
キーワード(3)(和/英) | トランスポーズドファイル / Transposed Files |
キーワード(4)(和/英) | コンテクスト切替え / Context Switch |
第 1 著者 氏名(和/英) | 田村 孝之 / Takayuki Tamura |
第 1 著者 所属(和/英) | 東京大学生産技術研究所 Institute of Industrial Science, The University of Tokyo |
第 2 著者 氏名(和/英) | 小口 正人 / Masato Oguchi |
第 2 著者 所属(和/英) | 東京大学生産技術研究所 Institute of Industrial Science, The University of Tokyo |
第 3 著者 氏名(和/英) | 喜連川 優 / Masaru Kitsuregawa |
第 3 著者 所属(和/英) | 東京大学生産技術研究所 Institute of Industrial Science, The University of Tokyo |
発表年月日 | 1997/12/3 |
資料番号 | DE97-88 |
巻番号(vol) | vol.97 |
号番号(no) | 418 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |