實(shí)時(shí)操作系統(tǒng)中共享Cache劃分技術(shù)的研究與應(yīng)用
本文選題:數(shù)控技術(shù) + 實(shí)時(shí)系統(tǒng)。 參考:《中國(guó)科學(xué)院研究生院(沈陽(yáng)計(jì)算技術(shù)研究所)》2012年碩士論文
【摘要】:數(shù)控技術(shù)是利用數(shù)字信息對(duì)機(jī)械運(yùn)動(dòng)和工藝過(guò)程進(jìn)行高性能的自動(dòng)控制,極大地提高產(chǎn)品加工質(zhì)量、加工精度和工作效率。數(shù)控技術(shù)正朝著性能上高速度、高精度;結(jié)構(gòu)上開(kāi)放化、網(wǎng)絡(luò)化;功能上集成化、復(fù)合化、智能化的方向快速發(fā)展,開(kāi)放式數(shù)控系統(tǒng)已成為發(fā)展必然。開(kāi)放式數(shù)控系統(tǒng)不但需要具有更高數(shù)據(jù)處理能力的多核處理器作為硬件支撐,也需要與之相配套的高性能實(shí)時(shí)操作系統(tǒng)作為其軟件平臺(tái)。目前,主流多核處理器采用的共享Cache結(jié)構(gòu)帶來(lái)更加嚴(yán)重的共享Cache沖突現(xiàn)象,系統(tǒng)將被迫頻繁替換Cache中的數(shù)據(jù)以保證不同核心上并發(fā)任務(wù)的數(shù)據(jù)需求,任務(wù)執(zhí)行時(shí)間更加難以預(yù)測(cè),甚至導(dǎo)致數(shù)控系統(tǒng)實(shí)時(shí)任務(wù)集不可調(diào)度,降低了系統(tǒng)的整體性能。 針對(duì)共享Cache沖突現(xiàn)象出現(xiàn)了眾多相關(guān)解決方案。其中,共享Cache劃分能夠?yàn)槿蝿?wù)分配獨(dú)占的Cache空間直到任務(wù)執(zhí)行結(jié)束,,從而有效的避免了共享Cache沖突的發(fā)生。因此,本文采用基于軟件的共享Cache劃分方法改造現(xiàn)有的數(shù)控系統(tǒng):首先,建立基于隱馬爾科夫鏈的共享Cache沖突模型,分析多核實(shí)時(shí)環(huán)境下共享Cache沖突問(wèn)題對(duì)系統(tǒng)的影響,并預(yù)測(cè)任務(wù)的共享Cache行為;其后,根據(jù)模型輸出的性能參數(shù)為數(shù)控任務(wù)建立靜態(tài)、動(dòng)態(tài)劃分函數(shù)并計(jì)算劃分空間的大。蛔詈,使用“頁(yè)面著色”技術(shù)改造現(xiàn)有數(shù)控系統(tǒng),實(shí)驗(yàn)證明共享Cache劃分方案顯著提高了數(shù)控系統(tǒng)實(shí)時(shí)性。
[Abstract]:Numerical control technology is the use of digital information to control the mechanical movement and process of high performance automatic control, greatly improve the product processing quality, processing accuracy and working efficiency. Numerical control technology is developing rapidly in the direction of high speed and precision in performance, opening up in structure, networking, integration in function, compound and intelligence. Open CNC system has become a necessity. The open CNC system not only needs the multi-core processor with higher data processing ability as the hardware support, but also needs the matching high-performance real-time operating system as its software platform. At present, the use of shared Cache architecture in mainstream multicore processors leads to more serious shared Cache conflicts, and the system will be forced to replace the data in Cache frequently to ensure the data requirements of concurrent tasks in different cores. Task execution time is more difficult to predict, even leading to the real-time task set of NC system can not be scheduled, which reduces the overall performance of the system. There are many related solutions to the conflict of shared Cache. The shared Cache partition can allocate exclusive Cache space to the task until the end of the task execution, which effectively avoids the sharing Cache conflict. Therefore, this paper uses the software-based shared Cache partition method to transform the existing numerical control system. Firstly, the shared Cache conflict model based on Hidden Markov chain is established, and the impact of the shared Cache conflict problem on the system under multi-verification environment is analyzed. The shared Cache behavior of the task is predicted. Then, according to the performance parameters of the model, the static and dynamic partition functions are established for the NC task and the size of the partition space is calculated. Finally, the existing NC system is modified by "page coloring" technology. The experiments show that the shared Cache partitioning scheme improves the real-time performance of CNC system significantly.
【學(xué)位授予單位】:中國(guó)科學(xué)院研究生院(沈陽(yáng)計(jì)算技術(shù)研究所)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2012
【分類號(hào)】:TP332
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 郭艷玲,趙萬(wàn)生,董本志,喬世坤,徐達(dá)麗;數(shù)控發(fā)展的趨勢(shì)──開(kāi)放式體系結(jié)構(gòu)數(shù)控系統(tǒng)[J];東北林業(yè)大學(xué)學(xué)報(bào);2000年05期
2 胡曙輝;陳健;;幾種嵌入式實(shí)時(shí)操作系統(tǒng)的分析與比較[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2007年05期
3 周余;都思丹;;MPCore Cache帶寬測(cè)試及其對(duì)并行編程的影響[J];電子測(cè)量技術(shù);2008年06期
4 周德儉,吳兆華,陳子辰;使用PC的開(kāi)放式計(jì)算機(jī)數(shù)控系統(tǒng)——CNC的發(fā)展新動(dòng)向[J];機(jī)電一體化;1997年01期
5 劉云新,張堯?qū)W;一個(gè)基于Linux的嵌入式實(shí)時(shí)操作系統(tǒng)[J];計(jì)算機(jī)工程與應(yīng)用;2001年07期
6 蘇曙光;劉云生;;基于RTHAL的Linux實(shí)時(shí)性研究和實(shí)現(xiàn)[J];計(jì)算機(jī)科學(xué);2009年07期
7 張劍飛;;多處理器共享緩存設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)與數(shù)字工程;2008年09期
8 豐月姣;賀興時(shí);;二階隱馬爾科夫模型的原理與實(shí)現(xiàn)[J];價(jià)值工程;2009年12期
9 李家文;沈立;;面向虛擬機(jī)環(huán)境的Cache動(dòng)態(tài)劃分算法設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)科學(xué)與探索;2012年01期
10 鄧如濤;;基于Linux的實(shí)時(shí)內(nèi)核RTAI的分析與研究[J];企業(yè)技術(shù)開(kāi)發(fā);2006年07期
相關(guān)博士學(xué)位論文 前2條
1 倉(cāng)公林;基于STEP-NC數(shù)控銑削加工若干關(guān)鍵技術(shù)研究[D];合肥工業(yè)大學(xué);2006年
2 所光;面向科學(xué)計(jì)算應(yīng)用的多核處理器Cache劃分策略研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年
相關(guān)碩士學(xué)位論文 前5條
1 王迎春;數(shù)控加工中截面線法刀具軌跡的生成與仿真研究[D];沈陽(yáng)工業(yè)大學(xué);2003年
2 田芳芳;多機(jī)系統(tǒng)下數(shù)據(jù)Cache的設(shè)計(jì)[D];西北工業(yè)大學(xué);2006年
3 李文;基于RTLinux的Open CNC系統(tǒng)平臺(tái)研究及應(yīng)用[D];北方工業(yè)大學(xué);2007年
4 高峰;Linux內(nèi)存管理的設(shè)計(jì)與實(shí)現(xiàn)[D];沈陽(yáng)工業(yè)大學(xué);2007年
5 袁征;基于頁(yè)著色技術(shù)的多核實(shí)時(shí)系統(tǒng)中Cache共享策略的研究[D];東北大學(xué);2009年
本文編號(hào):1807187
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1807187.html