書込みバリアにロックやメモリバリア命令を用いない並行スナップショットごみ集め
スポンサーリンク
概要
- 論文の詳細を見る
ロックやメモリバリア命令の実行には多くのCPUサイクルを消費するため，並行GC(ごみ集め)では，書込みバリアからロックやメモリバリア命令を排除することが容易なインクリメンタルアップデートGCが使われることが多い．しかし，インクリメンタルアップデートGCの通常の実装では，マークフェーズ後にミューテータを止めて多くのオブジェクトをマークする可能性があり，実時間アプリケーションには向かない．本論文では，この処理が必要のないスナップショットGCを使った並行GCを提案する．提案するGCでは，ロックやメモリバリア命令の頻繁な使用を避けるために，ミューテータは書込みの履歴を溜めておいて，GCとハンドシェイクすることで，履歴をまとめてGCに渡す．このGCをDalvik VMに実装し，評価を行った．
- 日本ソフトウェア科学会の論文
日本ソフトウェア科学会 | 論文
- LCDと透明弾性体の光弾性を用いたユーザインタフェース (特集 インタラクティブシステムとソフトウェア)
- Bluetoothによる位置検出
- COINSにおけるSIMD並列化(最新コンパイラ技術とCOINSによる実践)
- データ型を考慮した軽量なXML文書処理系の自動生成(ソフトウェア開発を支援する基盤技術)
- 計算と論理のための自然枠組NF/CAL(システム検証の科学技術)