基于重用距離分析的多虛擬機(jī)緩存劃分系統(tǒng)
發(fā)布時間：2019-01-19 10:52
【摘要】：隨著多核和眾核技術(shù)的普及，計(jì)算機(jī)以并行化計(jì)算方式大幅度提升了系統(tǒng)整體的處理能力和計(jì)算性能。但是多核技術(shù)也引入了嚴(yán)重的資源競爭問題，各并發(fā)任務(wù)共享緩存等硬件，造成了緩存資源競爭，導(dǎo)致競爭應(yīng)用緩存命中率降低，產(chǎn)生嚴(yán)重的性能損失。尤其是針對高性能計(jì)算的虛擬化集群環(huán)境，緩存資源競爭導(dǎo)致虛擬機(jī)之間的隔離機(jī)制被打破，帶來計(jì)算性能損失和安全可靠性降低的雙重問題。 基于重用距離分析的多虛擬機(jī)緩存劃分系統(tǒng)，通過對高性能計(jì)算應(yīng)用進(jìn)行訪存地址采樣和緩存缺失率在數(shù)據(jù)集上變動情況的性能采樣，使用分割碎片計(jì)算，循環(huán)壓縮數(shù)據(jù)方法加快大規(guī)模采樣數(shù)據(jù)的處理，生成各應(yīng)用的重用距離直方圖，記錄各應(yīng)用的重用距離在緩存塊上的分布比例情況。對重用距離等緩存行為數(shù)據(jù)的分析過程，使用特征類型識別技術(shù)，獲得各應(yīng)用的緩存行為特征類型。虛擬機(jī)緩存劃分機(jī)制接收用戶的特化應(yīng)用虛擬資源申請，對各虛擬機(jī)的應(yīng)用進(jìn)行特征類型匹配，重點(diǎn)處理緩存污染型和緩存敏感型應(yīng)用虛擬機(jī)的資源分配；通過節(jié)點(diǎn)間的通信協(xié)作，，完成各虛擬機(jī)的資源創(chuàng)建和物理核資源的隔離綁定，實(shí)現(xiàn)虛擬機(jī)緩存劃分。系統(tǒng)通過應(yīng)用的重用距離分析識別應(yīng)用類型，在虛擬機(jī)隔離的粒度上將各應(yīng)用間緩存影響降到最低，實(shí)現(xiàn)虛擬機(jī)應(yīng)用間的緩存劃分隔離效果，提升了高性能計(jì)算應(yīng)用的計(jì)算性能和服務(wù)質(zhì)量。 測試結(jié)果分析表明，采用基于重用距離分析的多虛擬機(jī)緩存劃分系統(tǒng)，對緩存敏感型應(yīng)用有良好的性能提升效果，包括運(yùn)行時間縮短10%~21%，吞吐量增加10%~23%，緩存缺失率降低10%~25%。
[Abstract]:With the popularization of multi-core and multi-kernel, computer greatly improves the whole processing power and computing performance of the system by parallel computing. However, the multi-core technology also introduces the serious problem of resource competition. The concurrent tasks share cache and other hardware, which results in the cache resource competition, which leads to the decrease of cache hit ratio and the serious performance loss in competing applications. Especially for the virtualized cluster environment of high performance computing, the contention of cache resources leads to the breaking of the isolation mechanism between virtual machines, which leads to the loss of computing performance and the decrease of security and reliability. A multi-virtual machine cache partition system based on reuse distance analysis is proposed. By sampling the memory access address of the high performance computing application and the performance sampling of the change of cache missing rate on the data set, the partition fragment calculation is used. The cyclic compression method speeds up the processing of large-scale sampled data, generates the reuse distance histogram of each application, and records the distribution ratio of the reuse distance of each application on the buffer block. In the analysis process of cache behavior data such as reuse distance, the feature type recognition technique is used to obtain the cache behavior feature types of each application. The virtual machine cache partition mechanism receives the user's application virtual resource request, carries on the characteristic type matching to each virtual machine application, and deals with the resource allocation of the cache polluted and cache sensitive application virtual machine. Through the communication and cooperation between nodes, the resource creation of each virtual machine and the isolation binding of the physical core resources are completed, and the cache partition of the virtual machine is realized. By analyzing the reuse distance of the application to identify the application type, the system minimizes the impact of cache between the applications on the granularity of the virtual machine isolation, and realizes the partition and isolation effect of the cache between the virtual machine applications. The computing performance and service quality of high performance computing applications are improved. The test results show that the multi-virtual machine cache partition system based on reuse distance analysis can improve the performance of the cache sensitive application, including shortening the running time by 10 / 21 / 21, increasing the throughput by 10 / 23, and improving the performance of the system. The cache missing rate is reduced by 10% and 25%.
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP302
本文編號：2411303
[Abstract]:With the popularization of multi-core and multi-kernel, computer greatly improves the whole processing power and computing performance of the system by parallel computing. However, the multi-core technology also introduces the serious problem of resource competition. The concurrent tasks share cache and other hardware, which results in the cache resource competition, which leads to the decrease of cache hit ratio and the serious performance loss in competing applications. Especially for the virtualized cluster environment of high performance computing, the contention of cache resources leads to the breaking of the isolation mechanism between virtual machines, which leads to the loss of computing performance and the decrease of security and reliability. A multi-virtual machine cache partition system based on reuse distance analysis is proposed. By sampling the memory access address of the high performance computing application and the performance sampling of the change of cache missing rate on the data set, the partition fragment calculation is used. The cyclic compression method speeds up the processing of large-scale sampled data, generates the reuse distance histogram of each application, and records the distribution ratio of the reuse distance of each application on the buffer block. In the analysis process of cache behavior data such as reuse distance, the feature type recognition technique is used to obtain the cache behavior feature types of each application. The virtual machine cache partition mechanism receives the user's application virtual resource request, carries on the characteristic type matching to each virtual machine application, and deals with the resource allocation of the cache polluted and cache sensitive application virtual machine. Through the communication and cooperation between nodes, the resource creation of each virtual machine and the isolation binding of the physical core resources are completed, and the cache partition of the virtual machine is realized. By analyzing the reuse distance of the application to identify the application type, the system minimizes the impact of cache between the applications on the granularity of the virtual machine isolation, and realizes the partition and isolation effect of the cache between the virtual machine applications. The computing performance and service quality of high performance computing applications are improved. The test results show that the multi-virtual machine cache partition system based on reuse distance analysis can improve the performance of the cache sensitive application, including shortening the running time by 10 / 21 / 21, increasing the throughput by 10 / 23, and improving the performance of the system. The cache missing rate is reduced by 10% and 25%.
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP302
【參考文獻(xiàn)】
相關(guān)期刊論文 前2條
1 所光;楊學(xué)軍;;多核處理機(jī)系統(tǒng)Cache管理技術(shù)研究現(xiàn)狀[J];計(jì)算機(jī)工程與科學(xué);2010年07期
2 靳辛欣;陳昊罡;汪小林;王振林;溫翔;羅英偉;李曉明;;虛擬機(jī)緩存劃分的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)科學(xué)與探索;2010年01期
本文編號：2411303
本文鏈接：http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2411303.html
最近更新
教材專著
