分散共有メモリにおける新しいデーター貫性制御モデルの提案

1994 Fiscal Year Annual Research Report

• Project/Area Number: 06780244
• Research Institution: The University of Electro-Communications
• Principal Investigator: 中山 泰一 電気通信大学, 電気通信学部, 助手 (70251709)
• Keywords: オペレーティング・システム / 並列処理 / 分散処理 / 分散共有メモリ / データー貫性 / ワークステーション群 / ゲーム / 探索

Research Abstract

近年、低価格で高性能のUNIXワークステーションをネットワークにより結合し、さらに高性能の並列・分散計算機環境を実現する試みが容易に行えるようになってきている。本研究はこのような分散的環境において共有メモリを実現するための制御機構、すなわち分散共有メモリに関するもので、その性能向上を図ることが目的である。
分散共有メモリを実現する場合、共有メモリへのアクセス時に命令の種別とアドレスに応じて、分散している計算機相互で適切な通信を行う処理が必要である。その通信オーバーヘッドを節減させ応答性を向上させる目的で各計算機上に共有メモリの複製を用意するのが一般的であるが、その場合にデーター貫性を保つための複雑なメカニズムも必要としていた。そこで本研究では、非常に簡潔な分散共有メモリ制御機構で、大幅に通信回数を節減でき、かつ、厳密にデーター貫性を保つことのできる新しい方式を考案した。そして、その方式の正当性について検討した。
これと並行して、上記の分散的環境を実際に多数のUNIXワークステーションを利用して構築した。そして、このUNIXワークステーション群上において効率的に並列実行をサポートするための実行管理機構の設計・実現を行った(とくに、具体的な応用としてゲーム木を並列探索する場合について考えた。)
現在この実行管理機構を拡張する形で、本研究で考案したデーター貫性制御方式による分散共有メモリの実現を行っている。この分散共有メモリ制御機構によりどの程度性能が向上するのかを、実際に並列応用プログラムを動作させて評価していく予定である。

Research Products

• [Publications] 本橋 健、ほか: "分散要求管理を用いるアクティビティ方式並列実行機構" 情報処理学会論文誌. 35. 2128-2137 (1994)
• [Publications] 中山 泰一、ほか: "ユーザ・レベル・ライブラリのみによる分散共有メモリ・サーバ構築の試み" 第47回情報処理学会全国大会論文集. 分冊4. 27-28 (1993)
• [Publications] 赤澤 忠文、ほか: "ゲーム木の並列探索のための分散的実行管理機構の設計と実現" 第49回情報処理学会全国大会論文集. 分冊5. 89-90 (1994)
• [Publications] 野下 浩平、ほか: "分散的並列計算による詰将棋の解法" 第1回ゲーム・プログラミングワークショップ論文集. 22-31 (1994)
• [Publications] 中山 泰一、ほか: "ゲーム木の並列探索のための分散的実行管理機構" 情報処理学会研究報告. 94-OS-67. 49-56 (1994)