分散共有メモリのキャッシュ一貫性制御プロトコルのカスタマイズ
スポンサーリンク
概要
- 論文の詳細を見る
本稿ではプロトコルカスタマイズシステム(PCS)の設計方針と実装について述べる. PCSは分散共有メモリの一貫性プロトコルをユーザの手で容易に拡張可能にするための枠組みである. PCSではプロトコルを記述する際の管理すべき状態数というものに着目し, これを削減するための抽象化技法を提案し, 実装を行っている. 具体的には(1)メッセージ到着順序の自動的な並べ換え, (2)カーネルーサーバ間の不必要な通信の隠蔽, (3)プロトコルの直線的な記述を可能にするためのメッセージ待ち状態の除去, という3種類の抽象化技術を使って状態数の削減を実現している. この抽象化によってwrite-invalidateプロトコルを記述するための状態数が18状態から3状態へと減った. また実験を行い, 数十行の記述を付け加えただけで, 約1/3のページフォールトと約10%の遠隔メッセージを削減できることが分かった. PCSを用いることで, アプリケーションの性質を利用したユーザの手による最適化が可能になり, 効率的な分散システムの構築が可能になる.
- 一般社団法人情報処理学会の論文
- 1997-10-15
著者
-
猪原 茂和
株式会社日立製作所中央研究所プロセッサシステム部
-
益田 隆司
東京大学大学院理学系研究科情報科学専攻
-
上原 敬太郎
株式会社日立製作所中央研究所
-
上原 敬太郎
東京大学大学院理学系研究科情報科学専攻
-
上原 敬太郎
東京大学 理学部 情報科学科
-
益田 隆司
東京大学大学院理学系研究科
-
上原 敬太郎
(株)日立製作所中央研究所
関連論文
- データセンター向け仮想ネットワーク構成情報収集機能の開発と評価 (情報通信マネジメント)
- スケールアウトとスケールアップを両立するブレードサーバ向けアーキテクチャの提案と評価
- パネル討論会 : システム性能評価 : 昭和59年度前期第28回全国大会報告
- セグメント機構を用いた細粒度保護ドメインの性能分析
- 拡張コンポーネントのためのカーネルによる細粒度軽量保護ドメインの実現 (新しいシステムソフトウェア)
- 細粒度保護ドメインのための多重保護ぺージテープルの提案と実装
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : データ構造および演算の定義系と実行系
- データセンター向け仮想ネットワーク構成情報収集機能の開発と評価(管理機能,理論・運用方法論,及び一般)
- 分散共有記憶型超並列OSにおけるアクティブメモリオブジェクトを用いた通信機構の設計
- 開放的分散オペレーティングシステムXEROの設計
- 分散OS XEROにおけるコンテキストの分散かつ永続的な管理法について
- 拡張可能OSのfail-safe機構
- 細粒度保護ドメインのための多重保護ページテーブルの提案と実装
- OSとアプリケーションの連携による軽量保護ドメインの実現方式
- OSとアプリケーションの連携による軽量保護ドメインの実現方式
- SOSP-14:オペレーティングシステムに関する国際会議に参加して
- SE行動分析表による管理業務の解析と評価 (インターネットアーキテクチャ)
- SE行動分析表による管理業務の解析と評価 (技術と社会・倫理)
- I/Oレイテンシに着目したサーバ性能推定モデルの提案と評価
- 分散共有メモリのキャッシュ一貫性制御プロトコルのカスタマイズ
- ユーザスクリプトをカーネル内実行する低オーバヘッドの外部ページャ機構
- ユーザレベルプロトコルのカーネル内実行による大量データ通信の効率的実現
- トランザクション機構を持つLog-Structured File Systemの設計と実装
- ユーザとカーネルの非同期的な協調機構によるスレッド切り替え動作の最適化
- メモリマップに基づく永続オブジェクト管理のためのトランザクション機構
- カスタマイズ機能を持つ分散デバッガーにおけるデバッグ支援機能の設計と実現
- カーネル内のユーザ定義イベントハンドラを用いた外部ページャ機構
- メモリマップされたトランザクションを効率良く実現するためのメモリオブジェクトの枠組
- HICSS95 参加報告
- ユーザが拡張可能なイベント監視機構を持つ分散デバッガの設計と実現
- 分散永続オブジェクト管理システム上のバージョン間衝突の解決
- メモリマップに基づく永続オブジェクト管理のためのトランザクション機構
- 分散ファイルシステムにおける一貫性制御プロトコルのユーザレベルカスタマイズ機構
- 型情報に基づく遅延隠蔽を行うプロセス間通信機構
- 単一ポインタ表現を持つ分散永続ヒープ上のGCの枠組
- 分散協調作業のための一貫性制御プロトコルに基づく分散ファイルシステム
- Lucasオペレーティングシステムにおけるメモリマップ技術を用いたストリーム型プロセス間通信
- 分散OS XEROにおける複合オブジェクトに基づいたファイルシステムについて
- RMIにおけるオブジェクト整列化の実行時特化の枠組
- 自律協調システムのための分散オブジェクトの共有機構
- 1P-11 分散プロセスを一括管理するプロセスマネージャの実装
- 2N-4 遠隔メソッド起動におけるシリアライズの最適化の一手法
- TRaP-RPC:分散透明な遠隔ポインタの効率的な実現法について
- 並列・分散処理環境を対象としたOSReSCにおける分散オプティマイザ
- 仮想ネットワーク構成管理を容易化するサーバ仮想化環境向けデータモデル変換方式の提案と評価 (情報通信マネジメント)
- 緩い一貫性に基づいたグループウェアのための共有オブジェクト空間の実装
- 日本の風土でのソフトウェア研究
- Lucasオペレーティングシステムにおける分散ファイルシステムと分散共有メモリの融合
- 仮想ネットワークに関する文書作成を支援するネットワーク管理システムの実装および評価
- 広域分散ファイルシステムにおける2次サーバの有効性と限界
- 二次サーバを活用した広域分散ファイルシステムAria
- 異なるネットワーク間を移動する計算機のための分散ファイルシステム
- 64ビットアドレス空間上の協調作業を指向したオペレーティングシステムLucas
- オペレーティングシステムLucasにおける64ビットアドレス空間の管理
- OODB上のデータを扱う永続化可能なGUIのためのツールキット
- SE行動分析表による管理業務の解析と評価
- データベース処理を指向した分散オペレーティング・システムXEROの設計
- 分散サーバによるネットワークファイルシステムの研究
- HyperText Transfer Protocol による協調的なメールシステムの研究
- 共有メモリを介したストリーム通信ライブラリの構築と性能評価
- 仮想ネットワーク構成管理を容易化するサーバ仮想化環境向けデータモデル変換方式の提案と評価(エレメント管理,管理機能,理論・運用方法論,及び一般)
- 情報科学・工学, 私はこう考える : OS研究, 私はこう考える
- 分散OS XEROにおける協調処理のためのトランザクション機構の検討
- データベース処理を指向した分散OS XEROにおけるスレッドの動的ロード機構
- システムXEROにおけるプロセス間大量データ通信機能
- 1.3 分散OS XERO : 分散処理と永続処理の統一的な取扱いを目指して (日本におけるオペレーティングシステム研究の動向)
- 学会の品位
- クラウドコンピューティング基盤のための統合運用管理技術の提案(クラウド,ネットワーク,クラウド及び一般)
- 仮想ネットワークに関する文書作成を支援するネットワーク管理システムの実装および評価 (特集 仮想化時代のインターネットと運用技術)
- データセンタ運用設計支援手法の提案(エレメント管理,管理機能,理論・運用方法論,及び一般)
- ネットワークモジュールの自動配布による通信の高速化