分散アーキテクチャ上の高効率仮想共有メモリの研究

1994 Fiscal Year Final Research Report Summary

• Project/Area Number: 05452353
• Research Category: Grant-in-Aid for General Scientific Research (B)
• Allocation Type: Single-year Grants
• Research Field: 計算機科学
• Research Institution: Kyoto University
• Principal Investigator: 津田 孝夫 京都大学, 工学部, 教授 (60025905)
• Co-Investigator(Kenkyū-buntansha): 岡部 寿男 京都大学, 大型計算機センター, 助教授 (20204018) ; 國枝 義敏 京都大学, 工学部, 助教授 (90153311)
• Project Period (FY): 1993 – 1994
• Keywords: 分散仮想記憶 / 分散システム / 分散共有メモリ / 負荷平衡化 / 負荷分散 / ページング / 規模透過性 / 規模適用性 / 一貫性制御

Research Abstract

各種提案されている分散型アーキテクチャにおいては、全プロセッサの処理能力と全メモリのデータ供給能力とをバランスさせることが困難となりつつある。特に、データが複数のローカルメモリ(あるいはグローバルメモリ)にまたがって存在する場合には、メモリ間のデータ転送がネックとなり、たとえプロセッサの負荷バランス等を最適化できたとしても、システム全体の処理能力(スループット)は、向上しないが悪化する。従って、この種の分散型アーキテクチャにおいては、データ転送をいかに減らせるか、そして、並列実行することにより、転送コストをいかに見えなくすることができるか、の2点が最重要ポイントとなる。本研究の目的は、このデータ転送を最適化するオペレーティングシステムの研究である。
平成6年度は、6年度研究計画調書および交付申請書に挙げた計画どおり、システムの詳細設計およびコーティングを行い、平成5年度に設備備品費で購入した実験用計算機を用いてテストおよび評価を行った。
研究内容に関しては、
(1)シュミレーションによる昨年度の予備テストから、通信量抑制の観点に基づく負荷平衡化が有効であることが新たな知見として得られたため、そのモジュールとして通信量抑制を考慮したスケジューラも追加実装した。
(2)昨年度、障害対策の新しい方式として、グローバルフリーズ、ローカルシャットダウンを開発した。これを受け、今年度は更にこの着想を一歩進め、ローカルシャットダウン機能を有効利用することにより、分散化された複数のサイト(実計算機)を、クラスタとして管理する手法へと発展させた。
これらについては、今後、論文として成果を発表し、更に研究を発展させ得る可能性を有している。

Research Products

• [Publications] 津田孝夫: "分散仮想記憶に基づくオペレーティングシステムDM-1の構成" 情報処理学会システムソフトウェアとオペレーティングシステム61-7. 49-56 (1993)
• [Publications] 津田孝夫: "分散オペレーティングシステムDM-1におけるスレッド分配機構" 第48情報処理学会全国大会論文集. 51-52 (1994)
• [Publications] 津田孝夫: "分散オペレーティングシステムDM-1における障害対策のためのシステム停止機能" 第48情報処理学会全国大会論文集. 83-84 (1994)
• [Publications] 津田孝夫: "分散仮想記憶に基づくオペレーティングシステムDM-1におけるタ・スレッドモデル" 第48情報処理学会全国大会論文集. 65-66 (1994)