| 講演名 | 1996/7/25 非共有型計算機上の並列データベースサーバにおけるRight-Deep多重結合演算処理の動的負荷分散 ディビス スティープン, 喜連川 優, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では非共有型計算機上のデータベースサーバにおけるRight-Deepハッシュ多重結合演算処理の動的負荷分散のアルゴリズムを示す。本アルゴリズムではフォアマンと呼ばれるプロセッサが結合演算の統計情報を収集し、それに基づいて負荷分散を実行する。負荷分散の単位はビルドリレーションを持つハッシュテーブルのハッシュラインである。本アルゴリズムでは各ステージの負荷はそれぞれ独立に平坦化される。 |
| 抄録(英) | This paper presents a dynamic load balancing algorithm for right-deep pipelined hash multi-joins executed on a shared nothing architecture. The algorithm makes use of a centralized processor called the foreman to gather statistics from the processors participating in the join. With these statistics, the foreman is able to determine how the build relation tuples should be redistributed to equalize the number of result tuples remaining to be generated by each of the processors. The unit of load migration is a hash line, the set of build tuples mapped to the same hash entry in a pipeline stage's hash table, and load balancing is performed separately for each stage of the pipeline. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | DE96-43 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 1996/7/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 非共有型計算機上の並列データベースサーバにおけるRight-Deep多重結合演算処理の動的負荷分散 |
| サブタイトル（和） | |
| タイトル（英） | Right-Deep Hash Multi-Join Dynamic Load Balancing:a centralized hash-line migration based approach |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | ディビス スティープン / Stephen DAVIS |
| 第 1 著者 所属（和/英） | 東京大学生産技術研究所 University of Tokyo, Institute of Industrial Science |
| 第 2 著者 氏名（和/英） | 喜連川 優 / Masaru KITSUREGAWA |
| 第 2 著者 所属（和/英） | 東京大学生産技術研究所 University of Tokyo, Institute of Industrial Science |
| 発表年月日 | 1996/7/25 |
| 資料番号 | DE96-43 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 176 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |