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