講演抄録/キーワード |
講演名 |
2013-08-01 17:00
GC実行時のポインタ判別コストを削減するハードウェア支援手法の検討 ○井手上 慶・里見優樹・津邑公暁・松尾啓志(名工大) CPSY2013-13 |
抄録 |
(和) |
スマートフォンなどの普及に伴い,ガベージコレクション(GC)の性能が与える影響範囲が拡大している.一方,GCは主にアルゴリズム面で改良がなされてきたが,GC実行時のレスポンス低下など,重要な問題の根本的解決には未だ至っていない.そこで本稿では,多くのGCアルゴリズムがコールスタックを起点としてオブジェクトを探索する点に着目し,これを高速化するハードウェア支援手法を提案する.オブジェクトを探索する際には,コールスタック上の値からポインタを判別する必要がある.そこで,コールスタック上の全てのポインタを管理する専用の表を用いることで,従来のポインタ判別コストを削減しGCの高速化を実現する.シミュレーションによる評価の結果,提案手法がGCの高速化につながることを確認した. |
(英) |
Many mobile systems have to achieve both high performance and low memory usage, and the total performance of the wide range of platforms now can be affected by the effectiveness of Garbage Collection(GC). GC algorithms have been actively studied and improved, but they still has not reached a fundamental solution. In this paper, we focus on the point that the objects on the call stack should be traced in many GC algorithms, and
propose a hardware support technique for speeding up this tracing. To trace objects, it is needed to find pointers on the call stack. Hence, we install a table for managing all pointers on the call stack. By referring this table, GC routine can detect pointers immediately. The result of the simulation experiment shows the proposal method can lead to low GC latency. |
キーワード |
(和) |
ガベージコレクション / ハードウェア支援 / / / / / / |
(英) |
garbage collection / hardware support / / / / / / |
文献情報 |
信学技報, vol. 113, no. 169, CPSY2013-13, pp. 19-24, 2013年8月. |
資料番号 |
CPSY2013-13 |
発行日 |
2013-07-25 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2013-13 |