世代GC方式におけるキャッシュを意識した殿堂入り時期調節手法の提案

概要

論文の詳細を見る
世代GC方式において,新たに生成されたデータは,何回かのGCを経た後,旧世代領域に移される.これを「殿堂入り」という.殿堂入り時期が遅すぎると,長寿命データと新世代ゴミが長期間新世代メモリ領域に混在するため,ユーザプログラム中や新世代GC中でのキャッシュヒット率が低下する.逆に,殿堂入り時期が早すぎると,短寿命データが新世代領域で回収できず,新世代GCの回収効率が悪化し,旧世代GCが発生しやすくなる,殿堂入りの適切な時期は,プログラムによって,また1つのプログラムの中でもその実行フェーズによって異なる.これまで,プログラム実行時に動的に殿堂入り時期を調節する手法はいろいろ提案されてきたが,主に新世代GCの回収効率を改善することに主眼がおかれており,キャッシュの効果が,動的な殿堂入り時期調節の基準に,実験データに裏打ちされる形で明快に反映されていなかった.そこで本研究では,まず,様々なプログラムにおいて,実際のデータ寿命分布,殿堂入り時期の違いによるキャッシュミス数と実行時間の測定を行い,メモリ領域中のデータの振舞いに対するモデルを作成した.そして,このモデルに基づく殿堂入り時期調節手法の提案を行った.また,この殿堂入り時期調節手法を,ヒープサイズを自動調節する世代GCを行う並行並列論理型言語処理系KLIC上に実装し,動的に殿堂入り時期調節を行わない世代GCとの性能比較を行った.
一般社団法人情報処理学会の論文
2002-09-15

世代GC方式におけるキャッシュを意識した殿堂入り時期調節手法の提案

スポンサーリンク

概要

著者

関連論文

スポンサーリンク