分散共有メモリに基づく高速なトランザクション機構を持つ永続オブジェクト管理機構

Research Project

Project/Area Number	07780233
Research Category	Grant-in-Aid for Encouragement of Young Scientists (A)
Allocation Type	Single-year Grants
Research Field	計算機科学
Research Institution	The University of Tokyo
Principal Investigator	猪原茂和東京大学, 大学院・理学系研究科, 助手 (30251391)
Project Period (FY)	1995
Project Status	Completed (Fiscal Year 1995)
Budget Amount *help	¥1,100,000 (Direct Cost: ¥1,100,000) Fiscal Year 1995: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywords	分散共有メモリ / トランザクション / 永続オブジェクト / 一貫性制御プロトコル / 仮想記憶 / オペレーティングシステム / 分散並列処理 / データベース
Research Abstract	コンピュータの誕生以来、データベースとトランザクション処理は実社会におけるコンピュータの主要な応用であり続けており、高性能かつ高機能なデータベース、トランザクション処理の要求は現在非常に高い。永続オブジェクト管理システムは、高い表現力を持つオブジェクト指向データベースを実現するための基盤ソフトウェアである。本研究では、高性能な永続オブジェクト管理システムを実現するための方法として分散共有メモリに注目し、永続オブジェクト管理システムを分散共有メモリ上で実現するための技術を開発した。本奨励研究では、とくに以下の問題を解決した。 (1)分散共有メモリ上でデータベースのバ-ジョン化を効率的に行なうためには、オペレーティングシステムカーネルとトランザクション機構との密な協調動作が必要にとなった。特に、copy-on-writeを中心とする仮想記憶機構を用いた最適化技術を最大限に利用するためには、カーネルとトランザクション機構のインターフェイスを、データベースのバ-ジョン化に適した形で拡張した。 (2)分散環境上で、シリアライザビリティを保証する並行性制御を行なうためには、何らかの意味で全ホストが同意するクロックが必要となった。もちろんセントラルサーバを用いればこのクロックを実現することができるが、大規模並列システムでこのサーバがボトルネックとなることは明らかである。このため、トランザクションのために必要な通信と同時にホスト間のクロックの同期をおこなう技術を開発した。 (3)分散トランザクションにおいては、並行性制御と並んで障害対策が重要な課題となる。障害対策を、できる限り少ないメッセージ数でおこなうために、障害対策と並行性制御を統一した形で開発した。