粗粒度投機的並列処理システム

Research Project

Project/Area Number	07680367
Research Category	Grant-in-Aid for General Scientific Research (C)
Allocation Type	Single-year Grants
Research Field	計算機科学
Research Institution	University of the Ryukyus
Principal Investigator	喜屋武盛基琉球大学, 工学部, 教授 (90044990)
Co-Investigator(Kenkyū-buntansha)	名嘉村盛和琉球大学, 工学部, 助教授 (80237437) 新城靖琉球大学, 工学部, 助手 (00253948) 翁長健治琉球大学, 工学部, 教授 (90029869)
Project Period (FY)	1995
Project Status	Completed (Fiscal Year 1995)
Budget Amount *help	¥2,500,000 (Direct Cost: ¥2,500,000) Fiscal Year 1995: ¥2,500,000 (Direct Cost: ¥2,500,000)
Keywords	計算機科学 / 投機的処理 / 並列処理 / オペレーティング・システム / ファイル・システム / 名前空間 / make
Research Abstract	投機的処理とは、将来利用されるか利用されないか確定される前に実行を開始する処理である。本研究では、プロセスやファイルを粒度とする投機的処理を支援するオペレーティング・システムを設計し、実現方法を示した。そのオペレーティング・システムの特徴は、「世界」と呼ばれる抽象を提供する点にある。世界は、プロセスやファイルを入れる箱である。世界の間には、親子関係があり、システム全体では、複数の世界が1つの根を持つDAGを構成する。子世界は、自分の世界にあるものを除き、親世界の内容(プロセスとファイル)を引き継ぐ。本研究では、世界という抽象を用いて投機的処理を行う方法を示した。投機的処理は、子世界で実行される。投機的処理の結果が必要であることがわかると、その投機的処理に対応した子世界は、親世界に融合され、子世界の内容が瞬時に親世界で利用可能になる。投機的処理の結果が利用されないことがわかると、その投機的処理に対応した子世界は、削除され、子世界の内容も削除される。本研究では、世界という抽象を提供するオペレーティング・システムの構成を明らかにした。その中心は、世界サーバとファイル・サーバにある。世界サーバは、世界のDAGを管理する。ファイル・サーバは、世界とファイル名を引数としてファイル・オブジェクトを指定することを可能にする。本研究では、応用プログラムの例としてUNIXのmakeユ-ティリティを取り上げ、投機的処理を行うアプリケーションの実現方法を示した。その特徴は、投機的に更新するファイルごとに世界を作ること、および、イベント駆動形式によりプログラムが構成されている点にある。今後の課題は、提案方式に基づきシステムを完成させ性能を評価することである。