GCにおけるポインタ探索高速化のためのハードウェア支援手法

• Item type: SIG Technical Reports(1)
• 公開日: 2013-12-09
• タイトル: GCにおけるポインタ探索高速化のためのハードウェア支援手法
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: アーキテクチャ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者名: 里見優樹; 井手上慶; 津邑公暁; 松尾啓志
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: スマートフォンなどの普及に伴い，ガベージ・コレクション (GC) の性能が与える影響範囲が拡大している．一方，GC の高速化はこれまで主にアルゴリズム面で改良がなされてきたが，GC 実行時のレスポンス低下など，GC が抱える重要な問題の根本的解決には未だ至っていない．そこで本稿では，多くの GC アルゴリズムにおいてオブジェクト間のポインタを辿ってメモリ上のオブジェクトを探索する必要がある点に着目し，これをハードウェア支援によって高速化する手法を提案する．オブジェクトの多くはクラスメソッド等の情報を持つクラスオブジェクトを参照している．そのため，クラスオブジェクトは複数のオブジェクトから参照される可能性が高く，クラスオブジェクトへのマーク処理の多くが重複してしまっている．そこで，一度探索したクラスオブジェクトへのポインタを管理する専用の表を用いることで，クラスオブジェクトへのマーク処理の重複を防ぐ。また，オブジェクトへの参照を辿る際には，その参照が参照元オブジェクト内のどこに存在するかを計算によって求める必要があるが，この参照が存在する位置はオブジェクトのクラスごとに共通している．そこで，クラスオブジェクトの値と併せて，子オブジェクトへの参照の位置を表で管理することで，オブジェクト間の参照の探索コストを削減し GC の高速化を実現する．シミュレーションによる評価の結果，提案手法による GC の高速化が，スループット及び GC による停止時間を改善させることを確認した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2013-HPC-142, 号 27, p. 1-9, 発行日 2013-12-09
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会