大規模関係データベースのための並列処理マシンの一構成法

概要

論文の詳細を見る
本論文では、将来予想される大規模関係データベース環境に対処し得る、多モジュール構成のデータ処理向き並列計算機システムの一構成法を提案する。まず、処理性能のボトルネックの解消、コストパフォーマンス等を考慮に入れて、データベースマシンの設計理念を提言する。次に、計算機資源の利用率の向上を図ることにより、関係代数処理の並列度を増す処理アルゴリズムを提案する。具体的には、関係代数演算のうちで最も基本的な選択演算と結合演算の並列性の抽出を行い、それらの実装技法を述べる。また、モジュール間相互結合網の検討を行う。並列システムでは、複数モジュール間の通信オーバヘッドがデータ転送量に比例して顕著となり、この問題を解消するため、負荷分散型バンヤン網における新たなデータ転送制御法を提案することにより、高性能な結合網を構成した。最後に、提案したシステムの性能をシミュレーションとトラヒック解析により評価し、本技法により優れたデータベースマシンを構成できることを確認した。
国立情報学研究所の論文
1990-09-30