超並列化を目指した高度情報サーバーの実現技術に関する研究

1996 Fiscal Year Annual Research Report

• Project/Area Number: 08244205
• Research Institution: Japan Advanced Institute of Science and Technology
• Principal Investigator: 横田 治夫 北陸先端科学技術大学院大学, 情報科学研究科, 助教授 (10242570)
• Keywords: 情報サーバー / アクティブデータベース / 並列化 / 耐故障並列ディスク / 高信頼化 / 並列ルール処理 / 並列データベース

Research Abstract

地球規模のネットワーク環境の発展に伴い、情報蓄積の重要性が一層増しており、蓄積された情報への高機能かつ高性能な処理の要求も高まっている。更に、故障等による蓄積された情報の紛失の社会的影響も大きくなっている。このような背景の下に、高機能、高性能、高信頼な高度情報サーバを実現することが重要である。そこで、本研究では、超並列化を目指した高度情報サーバの実現技術として、高機能なデータベースの並列処理による高速化と、ディスクレベルの並列化と高信頼化に焦点を当てた。
高機能なデータベース処理の並列化としては、並列論理型言語による並列アクティブデータベースシステムの構成と、負荷分散や最適化の手法について提案を行なった。メッセージ指向のシステム構成で、データベース処理のみでなくルール処理も含めた広い範囲の並列化を試みた。具体的には、大きく分けてデータベース処理とルール処理の双方に並列処理を探り入れた。データベース処理では、サブトランザクション毎にプロセスを対応させて問合せ間の並列処理を実現し、問合せ内では、演算と演算の間のストリーム処理による演算間パイプライン並列と、データの水平分割による演算内データ並列を実現した。また、ルール処理では、ネステッドトランザクションによるルールの祖粒度並列実行と、ルールの条件照合の細粒度並列化、更には並列環境を有効利用した条件照合最適化処理の並列実行を実現した。
高信頼並列ディスクは、並列化によるディスクサクセスボトルネックの除去と信頼性改善を目的に、相互結合ネットワークに直接ディスクを結合し、パリティグループをオーバーラップさせることで高いスケーラビリティと信頼性を実現した。

Research Products

• [Publications] 味松康行、横田治夫: "ネットワーク結合並列ディスクにおける耐故障制御の影響" 情報処理学会論文誌. 37巻7号. 1419-1428 (1996)
• [Publications] J.Miyazaki,H.Yokota: "Software Cache Techniques for Memory Nodes in Distribited Memory Parahel Production Systems" IEICE Transaction of Information and Systems. Vol E-79-D No.8. 1046-1054 (1996)
• [Publications] J.Miyazaki,H.Yokota: "An Optimization Technique Discrimination Notworks in Active Database Systems for Massively darallel Processing" Proc.of Int'nl Sympo.on Cooperative Database Systems for Advanced Application. 414-417 (1996)
• [Publications] H.Yokota & Y.Mimatsu: "Input/Output in Parallel and Distributed Computer Systems (R.Jain,J.Werth,J Browre eds.)" Kluwer Academic Publishers, 416 (1996)