1992 Fiscal Year Annual Research Report
| Project/Area Number |
04650335
|
|---|
| Research Institution | National Institute of Informatics |
|---|
Principal Investigator |
橋爪 宏達 学術情報センター, 研究開発部, 助教授 (40172853)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
安達 淳 学術情報センター, 研究開発部, 助教授 (80143551)
大山 敬三 学術情報センター, 研究開発部, 助教授 (90177022)
|
|---|
| Keywords | データベースサーバ / クライアント・サーバモデル / Ethernet / FDDI / ISDN |
|---|
| Research Abstract |
本研究では、LANによる分散処理システムを構築するために、容量として10^9レコード、10^<12>バイト程度のデータベースサーバの構成法を考察した。小規模プロセッサによる超並列構成をモデルとし、それに特定のデータベース検索を負荷としてかけた時のシステム挙動につき、定量的に検討した。
1.実験モデル 現有のN-Cube社の超並列コンピュータにデータベース検索適用した場合を主要な実験モデルとした。これは最大4,096プロセッサを超立方体結線で結合できるMIMD方式の機械であり、現有機は16プロセッサを実装した小規模なものである。
2.数理モデル 現有機が小規模である関係から、そのプロセッサ間通信遅延などの基礎データを採取し、より大規模構成を採った場合のシミュレーションを可能とする数理モデルを構築した。
3.シミュレーション 上記の環境でデータベース検索を行った場合のデータアクセス時間、Tree検索時間、プロセッサ間通信オーバヘットなどをシミュレーションモデルにより導いた。予想されたように、超並列機をデータベースに適用する場合の問題はプロセッサ間通信オーバヘッドであり、それをいかに回避したデータベース検索アルゴリズムを開発するかが、MIMDにより高速化のカギであることを確認した。
現在は超並列計算に適合したデータベース・アルゴリズム開発に力を注ぐとともに、プロトタイプマシンの設計、アルゴリズムの実装を行っている。また研究成果に公開にむけて準備を進めている。
|
Research Products
(1 results)
