本文選題：共享緩存　切入點：緩存缺失率曲線　出處：《華中科技大學》2012年碩士論文

【摘要】：共享緩存結構加速了核與核之間的通訊速度，在多核處理器中有著重要作用。然而，多個核競爭使用共享緩存，互相污染對方的緩存數(shù)據(jù)，降低了系統(tǒng)的整體性能。為了解決這個問題，研究者提出了基于緩存缺失率曲線劃分緩存的方法劃分共享緩存，從而消除共享緩存競爭。但是，運行時生成缺失率曲線需要特殊的硬件支持，而用純軟件的方法在運行時生成缺失率曲線開銷較高。 針對上述問題，提出了一種純軟件、低開銷和高準確度的緩存缺失率曲線生成方法，基于生成的缺失率曲線劃分緩存。該方法根據(jù)程序訪問共享緩存的行為分形特點，基于分形模型在運行時預測程序的緩存缺失率曲線，降低了曲線生成的開銷；利用現(xiàn)代處理器上普遍存在的硬件計數(shù)器單元記錄程序的運行時信息，極大地減少了記錄運行時信息的開銷，并且不需要修改應用程序，也不需添加額外的硬件；利用運行時信息計算預測模型的參數(shù)，，將參數(shù)代入分形預測模型計算程序的緩存缺失率曲線，該模型簡單，計算量��；基于生成的缺失率曲線有效地指導操作系統(tǒng)制定緩存劃分策略，在操作系統(tǒng)層實現(xiàn)了共享緩存劃分，提升了系統(tǒng)的整體性能。 為了驗證該預測模型的準確度與該預測方法的開銷，選用了SPEC CPU2006基準測試集中的26個程序進行了測試。預測的缺失率曲線與真實的缺失率曲線之間的平均誤差為3.13%。使用該預測方法生成缺失率曲線所需的時間為420ms。基于生成的缺失率曲線劃分共享緩存后，系統(tǒng)的平均IPC最高提升了20%。
[Abstract]:Shared buffer architecture speeds up the communication between cores and plays an important role in multi-core processors.However, multiple core competition uses shared cache, which pollutes each other's cache data and reduces the overall performance of the system.In order to solve this problem, the researchers proposed a method to partition the shared cache based on the cache missing rate curve, so as to eliminate the competition of the shared cache.However, it needs special hardware support to generate the missing rate curve at run time, and it is expensive to generate the missing rate curve at run time by using pure software.In order to solve the above problems, a pure software, low overhead and high accuracy method for generating cache loss rate curves is proposed, which is based on the generated loss rate curves to partition the cache.According to the behavior fractal characteristic of program accessing shared cache, this method predicts the missing rate curve of program at run time based on fractal model, and reduces the cost of curve generation.The runtime information of the program is recorded by using the common hardware counter unit on the modern processor, which greatly reduces the overhead of recording the run-time information, and does not need to modify the application program or add additional hardware.The parameters of the prediction model are calculated by using the run-time information, and the parameters are substituted into the cache missing rate curve of the calculation program of the fractal prediction model. The model is simple and the calculation amount is small.Based on the generated loss rate curve, the cache partition strategy is effectively directed to the operating system, and the shared cache partition is implemented in the operating system layer, which improves the overall performance of the system.In order to verify the accuracy of the prediction model and the cost of the prediction method, 26 programs in the SPEC CPU2006 benchmark set were selected for testing.The average error between the predicted loss rate curve and the true loss rate curve is 3.13.The time required to generate the defect rate curve using this prediction method is 420 Ms.After the shared cache is partitioned based on the generated loss rate curve, the average IPC of the system increases by 20%.
【學位授予單位】：華中科技大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：TP333

【參考文獻】

相關期刊論文 前3條

1 李劍慧;馬湘寧;朱傳琪;;動態(tài)二進制翻譯與優(yōu)化技術研究[J];計算機研究與發(fā)展;2007年01期

2 官孝峰;梁阿磊;;動態(tài)二進制翻譯器CrossBit的性能分析與評估[J];計算機工程與應用;2008年27期

3 胡成臣,劉斌;基于RED算法的共享緩存管理策略[J];清華大學學報(自然科學版);2004年07期

相關碩士學位論文 前1條

1 袁征;基于頁著色技術的多核實時系統(tǒng)中Cache共享策略的研究[D];東北大學;2009年

本文編號：1715991