1996 Fiscal Year Annual Research Report

並列データベースにおける複雑な問い合せの最適処理スケジューリング技法の研究

Research Project

Project/Area Number	07680336
Research Institution	University of Tokyo
Principal Investigator	中野美由紀東京大学, 生産技術研究所, 助手 (30227863)
Keywords	並列データベースシステム / 最適化 / 問合せ処理 / スケジューリング
Research Abstract	本研究は、複数の結合演算を主とする複雑な問い合わせに対する並列処理化とその最適化について考察し、与えられた並列環境の中でその計算機資源(プロセッサ数、メモリ容量、ディスク数)と対象となるデータの大きさ、データの分布などから最適な処理性能が得られるように動的に処理を各プロセッサに割り付けることで、並列処理効果をより高める最適化技法を開発することが目的である。つまり、従来の静的情報だけでは正確に予測できない中間データの大きさ、プロセッサ間の処理負荷の偏りを実行中に検知し、すでに生成されている処理スケジューリングを再検討し、リスケジューリングを行なうこととなる。本研究では、静的な情報から最適処理スケジューリングをいったん生成し、、動作時における処理情報からさらに動的な再処理スケジューリングを行なうことにより、従来と同程度のスケジューリングオーバヘッドでありながら実行するシステムに適合し処理スケジューリングを得ることにより、実行時システムに適合した極めて高い並列処理効果を得るものである。本年度は,昨年度から開発している並列データベースシステムに特化したシミュレータを本年度に購入したパーソナルコンピュータ上に移植し、現状の並列計算機およびそのさまざまなアーキテクチャを反映したパラメタを与え、基本的な動作の確認を行った。さらに、昨年度提案した問合せ最適処理技法による最適処理スケジューリングを本年度開発したシミュレータ上で実行し、従来から提案されている静的最適化技法との性能比較を行なった。その結果、実行時に生じる各プロセッサ間の負荷の変動を反映することが可能な木構造を生成するような静的な最適化技法を用いることで、従来の処理スケジューリングと比較して、並列計算機上で動的負荷変動に対応可能であることが確認された。また、並列計算機のパラメタを変化させることで、特に負荷の偏りの影響を受ける非共有型計算機上での提案する方式の有効性が確認された。

Research Products
(6 results)

All Other

All Publications (6 results)

[Publications] M.Nakano & M.Kitsuregawa: "Examination of Criteria for Choosing a Run Time Method in GN Hash Join Algorithm" IE.ICE Transaction on Information and Systems. E79-D・11. 1561-1569 (1996)
[Publications] M.Kitsuregawa,M.Nakano and M.Takagi: "Performance Evaluation of Functional Disk System(FDS-R2)" Parallel Architecture for Data/Knowledge Base Systems IEEE COMPUTER SOCIETY PRESS. 202-211 (1995)
[Publications] M.Nakano & M.Kitsuregawa: "Multi-Way Join Schedueing under Bouded System Resources for Shared Nothing Architecture" 情報処理学会研究報告(アーキテクチャ研究会). 95・65. 49-56 (1995)
[Publications] 中野美由紀、喜連川優: "並列関係データベースシステムにおけるバッチ問合せ処理最適化技法の研究" 情報処理学会第52回全国大会論文集(3Q-3). 4. 285-286 (1996)
[Publications] 中野美由紀、喜連川優: "並列関係データベースシステムにおける多重問合せ最適化に関する一考察" 情報処理学会第51回全国大会論文集(7D-1). 4. 161-162 (1995)
[Publications] 新谷隆産、中野美由紀他: "並列計算機AP1000DDVにおける多重結合演算の実装とその評価" 情報処理学会第51回全国大会論文集(7D-4). 4. 167-168 (1995)

1996 Fiscal Year Annual Research Report

並列データベースにおける複雑な問い合せの最適処理スケジューリング技法の研究

Principal Investigator

中野 美由紀 東京大学, 生産技術研究所, 助手 (30227863)

Research Products

[Publications] M.Nakano & M.Kitsuregawa: "Examination of Criteria for Choosing a Run Time Method in GN Hash Join Algorithm" IE.ICE Transaction on Information and Systems. E79-D・11. 1561-1569 (1996)

[Publications] M.Kitsuregawa,M.Nakano and M.Takagi: "Performance Evaluation of Functional Disk System(FDS-R2)" Parallel Architecture for Data/Knowledge Base Systems IEEE COMPUTER SOCIETY PRESS. 202-211 (1995)

[Publications] M.Nakano & M.Kitsuregawa: "Multi-Way Join Schedueing under Bouded System Resources for Shared Nothing Architecture" 情報処理学会研究報告(アーキテクチャ研究会). 95・65. 49-56 (1995)

[Publications] 中野 美由紀、喜連川 優: "並列関係データベースシステムにおけるバッチ問合せ処理最適化技法の研究" 情報処理学会第52回全国大会論文集(3Q-3). 4. 285-286 (1996)

[Publications] 中野 美由紀、喜連川 優: "並列関係データベースシステムにおける多重問合せ最適化に関する一考察" 情報処理学会第51回全国大会論文集(7D-1). 4. 161-162 (1995)

[Publications] 新谷 隆産、中野 美由紀 他: "並列計算機AP1000DDVにおける多重結合演算の実装とその評価" 情報処理学会第51回全国大会論文集(7D-4). 4. 167-168 (1995)

中野美由紀東京大学, 生産技術研究所, 助手 (30227863)

[Publications] 中野美由紀、喜連川優: "並列関係データベースシステムにおけるバッチ問合せ処理最適化技法の研究" 情報処理学会第52回全国大会論文集(3Q-3). 4. 285-286 (1996)

[Publications] 中野美由紀、喜連川優: "並列関係データベースシステムにおける多重問合せ最適化に関する一考察" 情報処理学会第51回全国大会論文集(7D-1). 4. 161-162 (1995)

[Publications] 新谷隆産、中野美由紀他: "並列計算機AP1000DDVにおける多重結合演算の実装とその評価" 情報処理学会第51回全国大会論文集(7D-4). 4. 167-168 (1995)