分散リファレンスカウント法に基づいたGCアルゴリズムの最適化技法 (<特集>並列処理)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 並列分散環境における自動メモリ管理方式であるIRCM法を提案している. IRCM法は, 分散リファレンスカウント法の一方式であるIndirect Reference Counting (IRC法)を基礎とし, IRC法の短所であった. 参照を含むミューテータの通信で生じるリファレンスカウント減少メッセージを削減する最適化が行われたものである. このため, IRCM法は, IRC法の主な適用範囲である分散環境のみならず, 高性能な並列環境にも適用可能である. IRCM法で導入された削減技術は2つある. 1つは, 同一プロセッサ上のターゲット参照ごとに送信するべきリファレンスカウント減少メッセージをまとめることで, その送信回数を減らすものである. 他方は, 配送中のリモート参照の到着確認をリファレンスカウントによらずに行う方法を導入し, 従来の到着確認法と併用することでリファレンスカウント減少メッセージの利用を減らすものである. 本方式をいくつかのアプリケーションによって評価した結果, 分散リファレンスカウント法で最も知られたWRC法と比べて, メッセージ数の点で同等, メッセージ長の点でより優れていることが示された.
- 一般社団法人情報処理学会の論文
- 1999-05-15
著者
関連論文
- Cluster-enabled OpenMP : ソフトウェア分散共有メモリシステムSCASH上のOpenMPコンパイラ
- MPC++-on-MPIのコモディティクラスタ環境における評価
- 高速通信機構PM2の設計と評価
- 既存OSの枠組みを用いたクラスタシステム向け高速通信機構の提案(特集:システムソフトウエアの新しい潮流)
- ソフトウェア分散共有メモリシステムにおけるページ転送方式の比較(並列処理)
- GigaE PM: Gigabit Ethernetを用いた高速通信機構の設計と評価(並列処理)
- ソフトウェア分散共有メモリSCASHにおけるページ管理ノードの動的再配置機構の実装と評価
- クラスタ上のプログラミング開発環境 : SCoreクラスタシステムソフトウェア
- Myrinetを用いた分散共有メモリシステムの評価
- SMPクラスタ上でのMPIの実装と評価
- メタレベル機能によるクラスライブラリ最適化手法(並列処理)
- メタレベル機能が支援するハイパフォーマンスオブジェクト指向計算
- メタレベル機能による並列プログラミング
- マルチスレッド言語のための実行時ライブラリの実装
- 2000-HPC-82-14 ソフトウエア分散共有メモリシステムSCASH上のOpenMPコンパイラ
- ワークステーションクラスタにおける並列プログラミング環境の実現
- 超並列オペレーティングシステムカーネルSCoreにおけるIPC
- MPC++ Multi-Thread Template LibraryのMPIによる実装と性能評価
- クラスタ型並列計算機におけるImplicit Co-schedulingの性能評価
- MPC++による様々な並列処理プログラミングスタイルのサポートとその性能
- Parallel STLによる並列プログラミング
- クラスタにおけるコンシステントチェックポイントの実現(特集:システムソフトウエアの新しい潮流)
- C++テンプレート・ライブラリを用いた行列解法の並列化
- RHiNETによる共有メモリプログラミングのサポート
- PC間ネットワークによる共有アドレス空間を持つ並列処理システム
- 時分割空間分割スケジューリング
- 並列オブジェクト指向言語OCoreにおける共同体の拡張
- グローバルガーベッジコレクションとその評価に関する考察
- 超並列オブジェクトベース言語OCoreの並列計算機上での実装
- 超並列オブジェクトベース言語OCoreによるN体問題の記述
- 超並列オブジェクトベース言語OCoreにおけるデータ並列計算の記述
- INCREMENTAL CYCLIC GARBAGE COLLECTION FOR MULTI-COMPUTERS
- 超並列マシンにおける時分割スケジューリング
- 超並列オペレーティングシステムにおけるスケジューリング方式の提案
- 循環構造に適用可能な参照カウント方式GC
- オブジェクト指向言語に適用可能な循環参照カウント方式ゴミ集め
- 超並列オブジェクトベース言語OCoreにおけるメタレベルアーキテクチャ
- 超並列オブジェクトベース言語OCoreの概要
- 超並列プログラミング言語MPC++の概要
- 超並列システムカーネルSCoreの構想
- ギャングスケジューリングの高速化技法の提案 (並列処理)
- PC間ネットワークによる共有アドレス空間を持つ並列処理システム
- PC間ネットワークによる共有アドレス空間を持つ並列処理システム
- 光インタコネクションネットワークを用いたコンピューテングクラスタの構想
- 4. RWC における超並列システムの研究開発 ( リアルワールドコンピューティング研究計画)
- Windows NTクラスタ上でのMyrinetによる通信の実現
- C++テンプレートを使ったデータ並列ライブラリの効率化手法
- 分散リファレンスカウント法に基づいたGCアルゴリズムの最適化技法 (並列処理)
- ハイブリッド分散ガーベージコレクションの一方式の提案とその評価
- RWCPにおけるクラスタ開発記(計算機クラスタ)
- どうやって先端的オープンソースコミュニティを形成するか(インタラクティブ・エッセイ)
- W03-(4) SCore 型クラスタ
- コモディティハードウエアを用いた並列処理技術
- テンプレート・クロージャによる並列アレイ・ライブラリ
- システムソフトウェア (特集 いま欲しいブレークスルー)
- ネットワークプリエンプションによるギャングスケジューリングの実現
- ギャングスケジューリングのPCクラスタ上での実装