ネットワーク用データベースサーバ構成法の研究

点击翻译按钮获取中文摘要

本研究では、LANによる分散処理システムを構築するために、容量として10^9レコード、10^<12>バイト程度のデータベースサーバの構成法を考察した。小規模プロセッサによる超並列構成をモデルとし、それに特定のデータベース検索を負荷としてかけた時のシステム挙動につき、定量的に検討した。1.実験モデル 現有のN-Cube社の超並列コンピュータにデータベース検索適用した場合を主要な実験モデルとした。これは最大4,096プロセッサを超立方体結線で結合できるMIMD方式の機械であり、現有機は16プロセッサを実装した小規模なものである。2.数理モデル 現有機が小規模である関係から、そのプロセッサ間通信遅延などの基礎データを採取し、より大規模構成を採った場合のシミュレーションを可能とする数理モデルを構築した。3.シミュレーション 上記の環境でデータベース検索を行った場合のデータアクセス時間、Tree検索時間、プロセッサ間通信オーバヘットなどをシミュレーションモデルにより導いた。予想されたように、超並列機をデータベースに適用する場合の問題はプロセッサ間通信オーバヘッドであり、それをいかに回避したデータベース検索アルゴリズムを開発するかが、MIMDにより高速化のカギであることを確認した。現在は超並列計算に適合したデータベース・アルゴリズム開発に力を注ぐとともに、プロトタイプマシンの設計、アルゴリズムの実装を行っている。また研究成果に公開にむけて準備を進めている。