スタック領域が不要な深さ優先順コピー型ゴミ集め方式
スポンサーリンク
概要
- 論文の詳細を見る
代表的なゴミ集め方式の一つである,コピー型のゴミ集めを改良した二つの方式を提案する.従来の方式が幅優先順にコピーを行うのに対し,提案する方式はいずれも深さ優先順にコピーを行う.この改良によって,ゴミ集め中およびゴミ集め後のメモリ・アクセスの局所性を大幅に改善できる.またデータ・オブジェクトだけを見て,その内容がポインタか否かを区別できる必要がないので,データ構造の設計に関する自由度が高い,深さ優先順にコピーを行うためには,未処理の要素を持つデータ構造を何らかの方法で記憶しておく必要がある.提案する方式の一つであるリンク法では,コピー前の領域に存在する未処理要素を持つデータ構造をリンクで結ぶことにより記憶する.またもう一つの方式である予約スタック法では,データ構造を指示するような未処理要素をコピー先領域の末端に配置されたスタックに記憶する.従って,いずれの方式においてもスタック領域を別途用意する必要はなく,従来の方式と同じ大きさのメモリ空間しか使用しない.これら二つの方式と従来の方式の性能を評価し比較した所,ゴミ集めの対象となる領域が大きく,例えば実記憶容量を越えているような場合には,提案する方式ではページ・フォルトの回数が大幅に削減されることが明らかになった.
- 一般社団法人情報処理学会の論文
- 1995-03-15
著者
関連論文
- Bouzy's 5/21 algorithmを用いたDf-pn+探索の詰碁への適用
- 対訳辞書のグラフ表現を用いた日英対訳テキストの発見(文書処理,質問応答)
- パネル討論会 : Adaとどうつきあうか : 昭和56年後期第23回全国大会報告
- 並列処理のための効率的なトポロジ推定(HPC-10 : 適応環境での通信)
- グリッドチャレンジテストベッドの構築と運用 : グリチャレテストベッドの作り方(HPC-3 : 大規模運用システム(1))
- 不規則問題に対する並列化コンパイル手法
- 並列化コンパイラTINPARにおけるスカラ変数処理
- 不規則アクセスを伴うループの並列化コンパイル技法 : Inspector/Executorアルゴリズムの高速化
- PIMOSの資源管理方式
- PIMOSの設計方針
- 並列推論マシンPIM/pの要素プロセッサにおける分岐機能の高速化のためのアーキテクチャ
- PIMOSの例外処理方式
- 静的解析による並列論理型言語KL1のメッセージ通信最適化
- 並列論理型言語処理系KLICにおける通信の高速化
- 並列論理型言語KL1の最適化手法
- 並列論理型言語KL1の最適化手法
- PIM/mフロントエンド・プロセッサの速度性能評価
- 分散環境における構造体管理
- PSI-IIの性能評価 : If_Then_Else,Neck_Cut
- パーソナル逐次型推論マシンPSIの評価 : 実行速度とハードウェア各部の性能について
- PSIへのコンパイラ向きProlog命令の試験実装と評価
- マルチPSI要素プロセッサPSI-IIのメモリ管理とプロセス管理
- マルチPSI重要素プロセッサPSI-IIの最適化手法
- マルチPSI要素プロセッサPSI-IIのアーキテクチャ
- MRB-GCの評価 : アクティブセル量とヒープ消費
- 高いヒープ使用率の下で高速なインクリメンタルGC
- KLIC分散メモリ処理系におけるメッセージ通信の実現と評価
- KLIC処理系の分散メモリ実装方式
- ポータブルKL1処理系KLICの概要
- A'UM-90のボラタイルオブジェクトの実装方式
- ストリームに基づく並列オブジェクト指向言語A'UM-90 : ストリーム分散実装方式
- PIMOSのトレーサ
- 1.5MLIPS40ビット推論プロセッサ
- 並列論理型言語KL1のクローズインデキシング方式
- 並列論理言語型KL1の多重参照管理によるガーベジコレクション
- KL1抽象命令セットの改良について
- 並列推論マシンPIM : 中期PIMの処理方式について
- ネットワークトポロジーを考慮した効率的なバンド幅推定手法(HPC-11:通信,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 自動取得したネットワーク構成情報に基づくMPI集合通信(HPC-1:MPI,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 4N-2 KLICへのデータ並列処理機能の導入について
- 3K-2 汎用並列組合せ最適化パッケージの構想
- スタック領域が不要な深さ優先順コピー型ゴミ集め方式
- KLICの共有メモリ並列実装方式
- KLIC処理系核の評価
- 分散環境におけるデッドロックのWTC方式を用いた検出方式
- PIMOSのセルフ・コンパイラ
- PIMOSの評価
- オブジェクト指向論理型言語Common ESP
- SIMPOSのプログラミング環境 : フォントエディタ
- SIMPOSのプログラミング環境 : 概要
- PIMOS上でのシェルの実現 : 共有資源管理
- PIMOSの階層的資源管理
- 分散環境におけるユニフィケーションの実現
- 論理式の充足可能性問題における変数の依存関係に基づく効率的な変数決定順序(HPC-5: 数値計算アルゴリズム(2))
- 耐故障並列計算を支援する自律的な故障検知機構(高信頼)
- 複数サブネット環境における自律的な故障検知機構(OS-4: 通信システム, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- Phoenixプログラミングモデルにおける故障検知ライブラリ(HPC-11 : グリッド(3))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 超並列プロトタイプ計算機JUMP-1の構想
- 第100回計算機アーキテクチャ研究会招待講演報告
- トポロジを考慮しソース選択を行うデータ転送スケジューラ
- マイグレーションを支援する分散集合オブジェクト
- 並列推論マシンPIM (「第五世代コンピュータ」)
- D-5-4 ベイズ理論を用いた個人の興味・嗜好を反映するニュース・ウェブログ閲覧システム(D-5. 言語理解とコミュニケーション, 情報・システム1)
- 動的にチャネルが増減する環境下での分散スナップショットアルゴリズム
- メッセージ交換型並列計算機のための並列化コンパイラTINPAR
- 並列化コンパイラTINPARにおける専用通信ライブラリの実装と性能評価
- メッセージ交換型並列計算機のための並列化コンパイラTINPAR : 最適化手法と性能評価
- メッセージ交換型並列計算機のための並列化コンパイラ
- プログラム並列化におけるデータ分割支援システム
- MPI/GXP : 広域環境用の適応的なメッセージパッシングシステム(HPC-2 : 通信方式)
- 特集「並列処理」の編集にあたって (並列処理)
- 視角制限ピクセル並列処理によるボリューム・レンダリング向きの超高速専用計算機のアーキテクチャ
- ピクセル並列処理によるボリューム・レンダリング向きの超高速専用計算機アーキテクチャー
- ピクセル並列処理によるボリューム・レンダリング向きの超高速専用計算機アーキテクチャ
- ボリュームレンダリング専用並列計算機ReVolver/C40の試作
- 適応的並列計算を支援するプロトコルの設計と正当性の証明(HPC-10 : 適応環境での通信)
- セルフ・クリーンアップ型ライトバック・キャッシュの提案
- ディレクトリ型キャッシュコヒーレンスプロトコルの性能評価
- 細粒度プロセッサ間通信をサポートする高機能キャッシュ・システム
- シミュレーティド・アニーリングによる静的タスク配置へのヒューリスティクスの適用とその評価
- ボリュームレンダリング専用並列計算機ReVolverのアーキテクチャ
- 並列単層配線を改良する新しい手法の提案
- 並列自動配線アルゴリズムAmon
- 抽象化は効率の源泉である
- 単純な並列処理はマイナーなのだ
- 並行・並列プログラミングは好きですか?
- 静的解析による並列論理型言語の実行最適化
- BI-4-2 インタークラウドプロビジョニングに向けた計算リソースモデル(BI-4.高信頼化・省電力化に向けたクラウド連携技術,依頼シンポジウム,ソサイエティ企画)
- WOOC'89に参加して
- オブジェクト指向言語によるOSの開発例 (オブジェクト指向プログラミング)