本文選題：數(shù)據(jù)分配　切入點(diǎn)：便箋式存儲(chǔ)器　出處：《湖南大學(xué)》2013年碩士論文　論文類型：學(xué)位論文

【摘要】：高性能應(yīng)用，如高清數(shù)字信號(hào)處理(DSP)等對(duì)嵌入式系統(tǒng)有著嚴(yán)格的實(shí)時(shí)處理和低能耗等要求。便箋式存儲(chǔ)器(Scratch Pad Memory, SPM)是一種軟件控制的片上存儲(chǔ)器。由于具有純軟件控制、占用芯片面積少、低能耗等優(yōu)點(diǎn)，便箋式存儲(chǔ)器作為一種片上存儲(chǔ)器已經(jīng)越來越廣泛地應(yīng)用在眾多數(shù)字信號(hào)處理系統(tǒng)中。在這些嵌入式系統(tǒng)中，通常會(huì)使用多種具有不同性能和開銷的存儲(chǔ)介質(zhì)組成多層存儲(chǔ)子系統(tǒng)，從而提高整個(gè)系統(tǒng)的存儲(chǔ)效率。因此，在基于便箋式存儲(chǔ)器多層異質(zhì)存儲(chǔ)單元的嵌入式系統(tǒng)中，如何有效的進(jìn)行數(shù)據(jù)分配是減少系統(tǒng)存儲(chǔ)開銷、提高程序性能的重要研究課題之一。 近年來，學(xué)術(shù)界提出了許多不同的基于便箋式存儲(chǔ)器的數(shù)據(jù)分配策略。然而，現(xiàn)有的研究大多是一些不能保證最優(yōu)解的啟發(fā)性算法。而本文致力于設(shè)計(jì)出能保證在多項(xiàng)式時(shí)間復(fù)雜度內(nèi)找到解決多層便箋式存儲(chǔ)嵌入式系統(tǒng)上的的數(shù)據(jù)分配問題的最優(yōu)算法。對(duì)于程序區(qū)段內(nèi)的標(biāo)量數(shù)據(jù)，本文設(shè)計(jì)出一種基于動(dòng)態(tài)規(guī)劃的程序區(qū)段最優(yōu)數(shù)據(jù)分配算法(RODP)，該算法可以在多項(xiàng)式時(shí)間復(fù)雜度內(nèi)得到最優(yōu)解；對(duì)于全局標(biāo)量數(shù)據(jù)的分配，，本文用整數(shù)線性規(guī)劃進(jìn)行建模，并基于RODP算法，提出了全局?jǐn)?shù)據(jù)分配算法(GDP)，GDP算法能在多項(xiàng)式時(shí)間復(fù)雜度內(nèi)快速地解決整個(gè)程序內(nèi)標(biāo)量數(shù)據(jù)的分配問題。最后，本文專門針對(duì)于程序循環(huán)體中的數(shù)組變量，設(shè)計(jì)出循環(huán)迭代最優(yōu)數(shù)據(jù)分配算法(IODP)，該算法可以保證循環(huán)中的數(shù)組數(shù)據(jù)在多層便箋式存儲(chǔ)器上得到迭代級(jí)最優(yōu)數(shù)據(jù)分配。 仿真實(shí)驗(yàn)分別在兩組基準(zhǔn)程序上進(jìn)行。實(shí)驗(yàn)結(jié)果表明對(duì)于所有的測試程序，本文提出的全局?jǐn)?shù)據(jù)分配算法及循環(huán)迭代最優(yōu)數(shù)據(jù)分配算法無論在訪存延遲，還是系統(tǒng)能耗方面都優(yōu)于已有的基于貪婪策略的數(shù)據(jù)分配算法。
[Abstract]:High-performance applications, such as high-definition digital signal processing (DSP), have strict real-time processing and low energy consumption requirements for embedded systems. Scratch Pad memory (SPMs) is a kind of software controlled on-chip memory. As a kind of on-chip memory, notepad memory has been widely used in many digital signal processing systems. In order to improve the storage efficiency of the whole system, the storage efficiency of the whole system can be improved by using a variety of storage media with different performance and overhead. How to allocate data effectively is one of the important research topics to reduce system storage overhead and improve program performance. In recent years, many different data allocation strategies based on notepad memory have been proposed by the academic community. However, Most of the existing researches are heuristic algorithms which can not guarantee the optimal solution. However, this paper is devoted to designing a solution to the problem of data allocation on multi-layer note storage embedded system in polynomial time complexity. For scalar data in a program section, In this paper, a program segment optimal data allocation algorithm based on dynamic programming is designed, which can obtain the optimal solution in polynomial time complexity, and the integer linear programming is used to model the global scalar data allocation. Based on the RODP algorithm, a global data allocation algorithm is proposed, which can quickly solve the problem of scalar data allocation in the polynomial time complexity. Finally, this paper focuses on the array variables in the program loop. A cyclic iterative optimal data allocation algorithm is designed, which can ensure that the array data in the loop can be allocated at the iterative level on a multi-layer pad memory. The simulation results show that for all the test programs, the global data allocation algorithm and the cyclic iterative optimal data allocation algorithm are proposed in this paper, regardless of the memory access delay. The system energy consumption is better than the existing greedy strategy based data allocation algorithm.
【學(xué)位授予單位】：湖南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP333

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 吳壽康;;數(shù)據(jù)分配和收集系統(tǒng)(INTELNET)[J];電信科學(xué);1987年06期

2 陳軍,李曉梅;不同數(shù)據(jù)分配方式下并行系統(tǒng)的可擴(kuò)展性[J];計(jì)算機(jī)工程與科學(xué);2000年05期

3 呂曉華,薛永生,王勁波,段江嬌;基于實(shí)例的分布式數(shù)據(jù)庫中的數(shù)據(jù)分配方法研究[J];廈門大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年06期

4 龔成鵬;趙建新;;一種基于遺傳算法的大型數(shù)據(jù)庫數(shù)據(jù)分配算法[J];硅谷;2011年04期

5 程鴻芳;;淺析分布式數(shù)據(jù)庫的數(shù)據(jù)存儲(chǔ)[J];蕪湖職業(yè)技術(shù)學(xué)院學(xué)報(bào);2009年02期

6 師廣利,余冬梅,袁占亭;分布式數(shù)據(jù)庫設(shè)計(jì)中的數(shù)據(jù)分配問題研究[J];甘肅工業(yè)大學(xué)學(xué)報(bào);1999年04期

7 李忠文;利用遺傳算法解決分布式數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)分配問題[J];山西大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年02期

8 姚全珠,王國法;基于本體模式的分布式數(shù)據(jù)最優(yōu)分配方法[J];計(jì)算機(jī)工程與應(yīng)用;2004年30期

9 王傳勝;李喬儒;趙璇;;基于平均代價(jià)得益的分布式數(shù)據(jù)分配算法[J];微計(jì)算機(jī)信息;2009年18期

10 任偉利;用單片D/A轉(zhuǎn)換器實(shí)現(xiàn)多通道D/A轉(zhuǎn)換的方法[J];微電子學(xué)與計(jì)算機(jī);1991年02期

相關(guān)會(huì)議論文 前10條

1 董治華;張林銳;劉亮;;基于智能壓力變送器的嵌入式檢測系統(tǒng)研究[A];第十九屆測控、計(jì)量、儀器儀表學(xué)術(shù)年會(huì)(MCMI'2009)論文集[C];2009年

2 李光先;陸陽;;應(yīng)用UC/OS-Ⅱ設(shè)計(jì)嵌入式實(shí)時(shí)多任務(wù)軟件[A];全國第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

3 陳福;周樹杰;林小竹;楊躍翔;;應(yīng)用嵌入式系統(tǒng)進(jìn)行數(shù)據(jù)采集的研究[A];2004全國測控、計(jì)量與儀器儀表學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2004年

4 孫柏林;;從“自成系統(tǒng)”到“嵌為一體”——軍用嵌入式系統(tǒng)漫談[A];04'中國企業(yè)自動(dòng)化和信息化建設(shè)論壇暨中南六省區(qū)自動(dòng)化學(xué)會(huì)學(xué)術(shù)年會(huì)專輯[C];2004年

5 梁磊;洪永強(qiáng);;基于網(wǎng)絡(luò)技術(shù)的嵌入式系統(tǒng)[A];福建省科協(xié)第四屆學(xué)術(shù)年會(huì)提升福建制造業(yè)競爭力的戰(zhàn)略思考專題學(xué)術(shù)年會(huì)論文集[C];2004年

6 馮斌;張恩軍;隗娜;;基于嵌入式系統(tǒng)的無線監(jiān)控終端研究[A];2006電力系統(tǒng)自動(dòng)化學(xué)術(shù)交流研討大會(huì)論文集[C];2006年

7 爾賓;虞小偉;吳強(qiáng);劉明亮;;基于實(shí)時(shí)嵌入式操作系統(tǒng)的多媒體播放器設(shè)計(jì)[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2007年

8 黃品文;鄭麗敏;;嵌入式電子鼻系統(tǒng)的研究現(xiàn)狀與發(fā)展趨勢[A];2007年中國農(nóng)業(yè)工程學(xué)會(huì)學(xué)術(shù)年會(huì)論文摘要集[C];2007年

9 劉樹鑫;曹云東;侯春光;劉曉明;;嵌入式系統(tǒng)在斷路器智能控制中的應(yīng)用[A];第一屆電器裝備及其智能化學(xué)術(shù)會(huì)議論文集[C];2007年

10 劉鴻偉;楊蘊(yùn);;嵌入式Linux系統(tǒng)在電子不停車收費(fèi)技術(shù)中的應(yīng)用[A];2008第四屆中國智能交通年會(huì)論文集[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 ;軟件行業(yè)嵌入式系統(tǒng)分會(huì)成立[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2004年

2 龔炳錚;嵌入式系統(tǒng)大有作為[N];中國石油報(bào);2003年

3 記者 王曉濤;物聯(lián)網(wǎng)勿求中心和終端兩全其美[N];中國經(jīng)濟(jì)導(dǎo)報(bào);2010年

4 艾文;國產(chǎn)嵌入式系統(tǒng)重視二次開發(fā)[N];中國計(jì)算機(jī)報(bào);2001年

5 本報(bào)記者　 凡曉芝;微軟嵌入式系統(tǒng)大賽中國學(xué)生創(chuàng)佳績[N];計(jì)算機(jī)世界;2006年

6 周晨;中國嵌入式工程師搶手[N];科技日?qǐng)?bào);2007年

7 ;微軟嵌入式系統(tǒng)開發(fā)中心正式成立[N];人民郵電;2008年

8 朱挺;中國嵌入式系統(tǒng)產(chǎn)業(yè)聯(lián)盟成立[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2008年

9 ;有了VSPWorks嵌入式系統(tǒng)進(jìn)通信[N];中國計(jì)算機(jī)報(bào);2002年

10 郭淳學(xué);嵌入式系統(tǒng)是嵌入式軟件與IC發(fā)展基礎(chǔ)[N];中國電子報(bào);2008年

相關(guān)博士學(xué)位論文 前10條

1 楊峰;分布式并行索引研究[D];電子科技大學(xué);2003年

2 任慰;以實(shí)時(shí)操作系統(tǒng)為中心的嵌入式系統(tǒng)平臺(tái)化設(shè)計(jì)研究[D];華中科技大學(xué);2013年

3 程國達(dá);嵌入式系統(tǒng)的硬/軟件協(xié)同設(shè)計(jì)研究[D];復(fù)旦大學(xué);2003年

4 趙國冬;嵌入式系統(tǒng)彈性應(yīng)對(duì)方法研究[D];哈爾濱工程大學(xué);2011年

5 李清安;面向非易失性片上存儲(chǔ)的編譯技術(shù)研究[D];武漢大學(xué);2013年

6 陳文智;Pcanel——基于模型驅(qū)動(dòng)的嵌入式系統(tǒng)設(shè)計(jì)平臺(tái)[D];浙江大學(xué);2005年

7 婁嘉駿;家庭網(wǎng)絡(luò)平臺(tái)研究與構(gòu)造[D];浙江大學(xué);2005年

8 肖英奎;運(yùn)動(dòng)同步記錄與在線模擬技術(shù)研究[D];吉林大學(xué);2005年

9 龔國輝;可配置多模式衛(wèi)星定位信號(hào)處理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2005年

10 張衛(wèi)鋼;純電動(dòng)試驗(yàn)車及其相關(guān)技術(shù)研究[D];長安大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 張駿;便箋存儲(chǔ)嵌入式系統(tǒng)中多層存儲(chǔ)上的數(shù)據(jù)分配算法研究[D];湖南大學(xué);2013年

2 南菊松;分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)分配算法研究[D];華中科技大學(xué);2013年

3 余基映;MapReduce模型的數(shù)據(jù)分配策略研究[D];華中科技大學(xué);2013年

4 郭德鋒;基于Hadoop的云平臺(tái)模型的性能研究與優(yōu)化[D];西北大學(xué);2013年

5 李想;分布式數(shù)據(jù)庫數(shù)據(jù)分配策略研究[D];大連理工大學(xué);2009年

6 王道祥;基于分布式數(shù)據(jù)庫的綜合信息系統(tǒng)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2006年

7 譚遙騁;P2P流媒體內(nèi)容分發(fā)關(guān)鍵技術(shù)研究[D];中南大學(xué);2008年

8 袁遠(yuǎn);P2P流媒體系統(tǒng)中多源協(xié)同技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2006年

9 陽衛(wèi)文;基于Gossip協(xié)議的P2P流媒體直播研究[D];中南大學(xué);2007年

10 亓向國;MicroWindows在嵌入式系統(tǒng)中的應(yīng)用研究[D];昆明理工大學(xué);2009年

本文編號(hào)：1635157