動態(tài)二進制翻譯器中Code Cache管理策略的研究與分析.pdf

1、動態(tài)二進制翻譯器中的Code Cache用于緩存翻譯后的代碼塊，當(dāng)代碼塊再次被執(zhí)行時就可以直接使用緩存的代碼塊，而無須再次翻譯。Code Cache的使用可以大大提高翻譯器的性能。本文針對Code Cache的管理策略作了深入研究和分析，旨在幫助動態(tài)二進制翻譯器開發(fā)者選用合適的Code Cache管理策略，為Code Cache管理策略的設(shè)計者指明方向。本文主要的貢獻包括：1.詳細(xì)闡述了動態(tài)二進制翻譯器中Code Cache管理需要考慮

2、的問題。分析比較了動態(tài)二進制翻譯中的Code Cache與傳統(tǒng)存儲系統(tǒng)中的Cache的異同點，指出了Code Cache管理面臨的挑戰(zhàn)，并給出了衡量Code Cache管理策略優(yōu)劣的衡量指標(biāo)。2.量化分析了替換粒度對于Code Cache性能的影響，給出了如何選擇替換粒度的方法。3.詳細(xì)描述了基于工作集變遷的全清空管理策略，分析了該策略的適用情況，給出了該策略的實現(xiàn)方法。4.論述了兩級Code Cache模型，詳細(xì)分析了兩級Code C

3、ache管理策略中的關(guān)鍵點，并通過實驗驗證了兩級Code Cache的有效性。通過理論分析和實驗驗證，本文得出以下幾個結(jié)論：1. Code Cache管理的基本原則是減少Visit counts(Code Cache訪問次數(shù))和Eviction counts(替換次數(shù))，降低Miss rate(缺失率)，減小Eviction penalty(缺失懲罰)。2.對于目前Code Cache常用的粗粒度先進先出的管理策略來說，當(dāng)Code Ca

4、che空間壓力較大時，選用2Units(替換粒度為2)替換粒度可以獲得最優(yōu)的性能。3.作為全清空策略(替換粒度為整個Code Cache的先進先出管理策略)的一種改進方案，基于工作集變遷的全清空策略有一定的局限性。它較適用于時空局部性良好的程序，對于其它程序可能會出現(xiàn)顛簸(thrashing)而降低性能。4.兩級Code Cache針對普通翻譯后代碼塊和反復(fù)執(zhí)行的代碼塊采用不同的管理策略。實驗表明，兩級Code Cache管理確實能提高