| 研究概要 |
内部にプログラム,データ,計算の状態を含むオブジェクトを,ネットワーク環境上で,厳格な計算機資源アクセス管理下のもとで移動・実行可能としたものをモーバイルオブジェクトと呼ぶ.本研究では,モーバイルオブジェクト技術をWeb検索システムする際の分散並列問題に関する探求と,その方法に基づいたシステムの設計と実現を行っている.本年度は,前年度に開発した,suffix arrayのインクリメンタルな更新方式を分散並列化する方法の設計と実現を行った.
インクリメンタルな更新方式では,差分のsuffix arrayを作るのは高速だが,既存のsuffix arrayに差分のテキストから作成したsuffix arrayをマージしたり,単一のsuffix arrayを再構成する処理のコストが大きい.そこで,suffix arrayを分割して複数のサイトに配置して,上記のインクリメンタルな更新処理と検索処理を分散並列処理し,両処理を高速化する方式を開発した.suffixarrayを分割することでそれぞれのサイトで処理するsuffix arrayを小さくし,suffix arrayのマージ処理および再構成処理を高速化した.また,検索処理を並列化することにより,スループット向上を図った.さらに,検索結果をキャッシュすることにより,検索処理の分散並列化によって生じるレイテンシーを隠蔽した.
|
