【摘要】：由于很多嵌入式系統(tǒng)是主要由電池提供能量,存儲(chǔ)器的容量有限,且有實(shí)時(shí)性要求,因此,設(shè)計(jì)有效算法以優(yōu)化能耗、空間及時(shí)間性能對(duì)嵌入式系統(tǒng)至關(guān)重要。對(duì)以上幾個(gè)因素的優(yōu)化可以顯著提高系統(tǒng)性能。在這篇論文中,我們將探討對(duì)化以上這幾個(gè)因素的新技術(shù)和方法。特別地,對(duì)于能耗最優(yōu)化問題,我們提出兩種方法。第一種是基于在領(lǐng)域內(nèi)被廣泛研究的任務(wù)調(diào)度方法。我們從理論分析的角度研究了單處理器系統(tǒng)上任務(wù)調(diào)度的一種特殊情形,目標(biāo)是優(yōu)化處理器上消耗的能量。另一種減小能耗的方法是通過在系統(tǒng)中使用一種新型存儲(chǔ)器—相變隨機(jī)存儲(chǔ)器(Phase Change Random Access Memory, PRAM)。與傳統(tǒng)的存儲(chǔ)器技術(shù)動(dòng)態(tài)隨機(jī)存儲(chǔ)器(Dynamic Random Access Memory, DRAM)目比,PRAM的優(yōu)點(diǎn)是優(yōu)異的能耗特性,缺點(diǎn)是寫操作次數(shù)有限。我們利用DRAM與PRAM組成混合存儲(chǔ)器,在此存儲(chǔ)器上研究了任務(wù)分配問題,目標(biāo)是優(yōu)化能耗和減少PRAM上的寫次數(shù)以延長(zhǎng)存儲(chǔ)器壽命。 為了優(yōu)化存儲(chǔ)器的時(shí)間和空間性能,我們研究了一種特別的嵌入式系統(tǒng)—流處理系統(tǒng)(Stream Processing System)。該系統(tǒng)在多媒體與科學(xué)計(jì)算中得到廣泛應(yīng)用。其中,流寄存器文件(Stream Register File, SRF)是系統(tǒng)中的關(guān)鍵資源。SRF的空間與數(shù)據(jù)傳輸時(shí)間是影響系統(tǒng)性能的兩個(gè)重要因素。在這篇論文中,我們利用循環(huán)變換技術(shù)優(yōu)化這兩個(gè)因素以提高系統(tǒng)性能。 本文主要關(guān)注嵌入式系統(tǒng)設(shè)計(jì)中的以下兒個(gè)熱點(diǎn)問題：(1)利用任務(wù)調(diào)度的方法優(yōu)化處理器的能耗；(2)利用混合存儲(chǔ)器上的任務(wù)分配的方法優(yōu)化存儲(chǔ)器的能耗、空間以及延長(zhǎng)存儲(chǔ)器的壽命；(3)利用循環(huán)變換的方法優(yōu)化存儲(chǔ)器的時(shí)間與空間性能�，F(xiàn)將本文研究的這幾個(gè)問題以及所做的工作列舉如下： 1能耗問題已成為嵌入式系統(tǒng)設(shè)計(jì)中考慮的主要因素。在系統(tǒng)的眾多設(shè)備中,處理器通常消耗最多能量。在本文中,我們利用任務(wù)調(diào)度技術(shù)來優(yōu)化處理器所消耗的能量。在該問題中,每個(gè)任務(wù)具有兩個(gè)屬性：n(n≥1)個(gè)活躍時(shí)間區(qū)間和一個(gè)工作量。任務(wù)可以在n個(gè)活躍時(shí)間區(qū)間內(nèi)被處理,要求在所有時(shí)間區(qū)間內(nèi)所作的工作量之和達(dá)到給定的工作量。任務(wù)遵循可搶占式的調(diào)度策略。處理器的處理速度可以為任意值,且能夠在兩個(gè)不同速度間進(jìn)行瞬時(shí)切換。在以前人們研究的多區(qū)間任務(wù)調(diào)度問題中,每個(gè)任務(wù)必須在其中某一個(gè)區(qū)間內(nèi)完成給定的工作量。若在該區(qū)間結(jié)束時(shí)未能完成,則之前所作的工作被視為無(wú)效,需要在以后的某個(gè)區(qū)間中重新開始做。本文中,我們研究的問題與之前人們研究的有所不同：任務(wù)不必在其中一個(gè)時(shí)間區(qū)間內(nèi)完成,只要在其所有時(shí)間區(qū)間內(nèi)所作的工作量之和達(dá)到給定的工作量要求即可視為任務(wù)完成。目標(biāo)是找到一個(gè)可行的調(diào)度方案以最小化處理器的能耗。我們所作的工作是：提出了一個(gè)多項(xiàng)式時(shí)間算法,并證明了算法的最優(yōu)性。 2除處理器外,存儲(chǔ)器也是嵌入式系統(tǒng)中一個(gè)重要的耗能單元。對(duì)此,本文提出了優(yōu)化存儲(chǔ)器能耗的方案。我們考慮由DRAM與PRAM組成的混合存儲(chǔ)器中的任務(wù)分配問題。由于PRAM具有極低的泄漏功率(leakage power),故PRAM與傳統(tǒng)存儲(chǔ)器DRAM相比,功耗更低。但PRAM的缺點(diǎn)是寫操作次數(shù)有限且延遲較大。所研究的問題包含以下目標(biāo)：減小能耗,減少PRAM上的寫操作次數(shù)以延氏壽命,以及減少PRAM的窄間需求。對(duì)此,我們提出了兩種解決方法：一種為整形線性規(guī)劃(Integer Linear Programming),該方法可以得到問題的最優(yōu)解,但通常比較耗時(shí)。另一種方法為多項(xiàng)式時(shí)間復(fù)雜度的啟發(fā)式算法。實(shí)驗(yàn)結(jié)果顯示,與可以得到最優(yōu)解的ILP方法相比,所提出的啟發(fā)式算法能得到近似最優(yōu)解,但所需時(shí)間可以忽略不計(jì)。 3由于很多嵌入式系統(tǒng)通常具有實(shí)時(shí)性要求,且存儲(chǔ)器的容量有限,故在嵌入式系統(tǒng)設(shè)計(jì)中,時(shí)間與空間性能是除能耗以外的兩個(gè)需要考慮的重要因素。在本文中,我們研究了一種特別的嵌入式系統(tǒng)—流處理系統(tǒng)(Stream Processing System),該系統(tǒng)近年來被廣泛應(yīng)用于多媒體與科學(xué)計(jì)算等領(lǐng)域。其中,流寄存器文件(Stream Register File, SRF)是系統(tǒng)中的關(guān)鍵資源,這是兇為所有數(shù)據(jù)需要置于SRF中才能被處理。SRF是一種非旁路(non-bypassing)的由軟件控制(software-managed)的片上(on-chip)存儲(chǔ)器。通常,其容量有限,且與主存之間的帶寬較小。因此,將程序由主存載入SRF中執(zhí)行時(shí),對(duì)SRF的空間需求以及數(shù)據(jù)傳輸時(shí)間成了影響系統(tǒng)性能的兩個(gè)重要因素。本文利用循環(huán)變換(loop transformation)技術(shù)塒需要執(zhí)行的程序進(jìn)行處理以優(yōu)化SRF�？紤]的日標(biāo)有兩個(gè)：減小占用的SRF空間,減小數(shù)據(jù)傳輸時(shí)間。我們證明了SRF的優(yōu)化問題是NP難的,并且提出了啟發(fā)式算法。實(shí)驗(yàn)結(jié)果表明所提出的啟發(fā)式算法能有效地提高系統(tǒng)的時(shí)間與空間性能。
[Abstract]:......
【學(xué)位授予單位】：中國(guó)科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2012
【分類號(hào)】：TP368.1

【相似文獻(xiàn)】

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

1 楊建新;三星T108代碼大全[J];家庭電子;2003年05期

2 包得海;;“Cache-主存”和“主存-輔存”存儲(chǔ)層次的對(duì)比分析[J];甘肅高師學(xué)報(bào);2011年02期

3 鄭筠;;存儲(chǔ)系統(tǒng)采用字向冗余技術(shù)的方法[J];計(jì)算機(jī)研究與發(fā)展;1984年01期

4 包得海;火克華;;“Cache-主存”和“主存-輔存”存儲(chǔ)層次的對(duì)比分析[J];電腦學(xué)習(xí);2010年06期

5 陳海云;韋正航;;圖示法在數(shù)字電路教學(xué)中的運(yùn)用[J];通化師范學(xué)院學(xué)報(bào);2010年02期

6 陳鵬,張立昂;PRAM模型模擬RMESH模型的2種方案[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

7 丁明軍;;存儲(chǔ)器TC8910P集成塊介紹[J];家電檢修技術(shù);2003年07期

8 柴振榮;Intel新芯片將用戶存儲(chǔ)器容量提高一倍[J];管理科學(xué)文摘;1999年09期

9 邵發(fā)森;PC—1500內(nèi)存儲(chǔ)器容量擴(kuò)充技術(shù)[J];計(jì)算機(jī)應(yīng)用研究;1989年03期

10 林林;;存儲(chǔ)器混載系統(tǒng)LSI的測(cè)試[J];電子測(cè)試;1998年Z2期

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

1 胡大為;;可編程序控制器(PLC)的選型和估算[A];石油化工應(yīng)用技術(shù)論文集[C];2004年

2 韓軍;謝彥召;翟愛斌;姚志斌;;SRAM的電磁脈沖效應(yīng)實(shí)驗(yàn)研究[A];第七屆全國(guó)核儀器及其應(yīng)用學(xué)術(shù)會(huì)議暨全國(guó)第五屆核反應(yīng)堆用核儀器學(xué)術(shù)會(huì)議論文集[C];2009年

3 談恩民;王彥婷;;通用SoC芯片中存儲(chǔ)器的一種整體測(cè)試方法[A];2007'儀表，自動(dòng)化及先進(jìn)集成技術(shù)大會(huì)論文集（二）[C];2007年

4 呂為工;馬英;;一種基于DVS的任務(wù)級(jí)嵌入式實(shí)時(shí)系統(tǒng)調(diào)度方法[A];山東省計(jì)算機(jī)學(xué)會(huì)2005年信息技術(shù)與信息化研討會(huì)論文集（二）[C];2005年

5 項(xiàng)凌翔;黃江偉;施青松;陳天洲;;基于DVS的動(dòng)態(tài)節(jié)能編譯器的設(shè)計(jì)與實(shí)現(xiàn)[A];第三屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2007）論文集[C];2007年

6 陳海堅(jiān);張擁軍;;一種準(zhǔn)靜態(tài)容錯(cuò)DVS節(jié)能調(diào)度算法[A];中國(guó)通信學(xué)會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2008年

7 王振祥;;檢測(cè)引導(dǎo)區(qū)病毒的根本之道[A];第七次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];1992年

8 曾濤;龍騰;;一種先進(jìn)雷達(dá)信號(hào)處理機(jī)的設(shè)計(jì)與實(shí)現(xiàn)[A];第九屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-99）論文集[C];1999年

9 韋獻(xiàn)寶;張海林;黃明輝;;SZC-Ⅰ型沉船水下綜合姿態(tài)測(cè)量?jī)x[A];救撈專業(yè)委員會(huì)2005年學(xué)術(shù)交流會(huì)論文集[C];2005年

10 陳桂林;韓客松;俞振利;岳東劍;祖漪清;;一種基于拼接合成的嵌入式多語(yǔ)言文語(yǔ)轉(zhuǎn)換系統(tǒng)[A];第八屆全國(guó)人機(jī)語(yǔ)音通訊學(xué)術(shù)會(huì)議論文集[C];2005年

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

1 吳宗翰 DigiTimes;今年P(guān)C配置存儲(chǔ)器容量可望猛增46%[N];電子資訊時(shí)報(bào);2007年

2 ;飛思卡爾16位汽車微控制器雙倍提高存儲(chǔ)器容量[N];科技日?qǐng)?bào);2006年

3 吳康迪;日利用蛋白質(zhì)制造出高性能存儲(chǔ)器[N];科技日?qǐng)?bào);2008年

4 賽迪顧問半導(dǎo)體事業(yè)部 岳婷;2007年我國(guó)存儲(chǔ)器市場(chǎng)將突破1000億元[N];中國(guó)電子報(bào);2005年

5 記者 趙艷秋;NOR標(biāo)準(zhǔn)化能否延續(xù)手機(jī)存儲(chǔ)器老大地位[N];中國(guó)電子報(bào);2005年

6 吳宗翰;DRAM市場(chǎng)看好 產(chǎn)能調(diào)配成關(guān)鍵[N];電子資訊時(shí)報(bào);2007年

7 特約撰稿人 莫大康;NAND閃存供求變化沖擊DRAM市場(chǎng)[N];中國(guó)電子報(bào);2005年

8 郭長(zhǎng)佑;SRAM將走入歷史？[N];電子資訊時(shí)報(bào);2007年

9 連于慧;蘋果iPhone來襲引發(fā)NAND Flash風(fēng)潮[N];電子資訊時(shí)報(bào);2007年

10 吳宗翰 DigiTimes;Vista牽動(dòng)DRAM廠營(yíng)收 先進(jìn)工藝與12英寸廠最關(guān)鍵[N];電子資訊時(shí)報(bào);2006年

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

1 田萬(wàn)勇;嵌入式系統(tǒng)中能量與時(shí)空性能優(yōu)化問題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

2 卜愛國(guó);嵌入式系統(tǒng)動(dòng)態(tài)低功耗設(shè)計(jì)策略的研究[D];東南大學(xué);2006年

3 金晶;基于片上SRAM布局的存儲(chǔ)子系統(tǒng)能耗優(yōu)化研究[D];東南大學(xué);2006年

4 王曉東;無(wú)線傳感器網(wǎng)絡(luò)節(jié)能算法研究[D];浙江大學(xué);2007年

5 陳娟;低功耗軟件優(yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

6 易會(huì)戰(zhàn);低功耗技術(shù)研究—體系結(jié)構(gòu)和編譯優(yōu)化[D];國(guó)防科學(xué)技術(shù)大學(xué);2006年

7 余順周;編譯型數(shù)控系統(tǒng)及其關(guān)鍵技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2007年

8 文武;基于C/G架構(gòu)的大規(guī)模地學(xué)三維場(chǎng)景渲染方法研究[D];成都理工大學(xué);2013年

9 張杰;一種高速數(shù)據(jù)存儲(chǔ)方法的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

10 季愛明;二維陣列型可重構(gòu)計(jì)算設(shè)計(jì)空間搜索方法研究[D];浙江大學(xué);2006年

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

1 劉剛;阻變存儲(chǔ)器電氣特性與外圍接口電路研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

2 孫長(zhǎng)勝;高速攝影系統(tǒng)中海量數(shù)據(jù)存儲(chǔ)器研究[D];電子科技大學(xué);2011年

3 程向麗;PRAME基因在白血病的表達(dá)及其臨床意義[D];山西醫(yī)科大學(xué);2004年

4 黃可望;基于FPGA的Microdrive Controller的設(shè)計(jì)研究[D];江南大學(xué);2005年

5 郝秀蕊;流處理器相變存儲(chǔ)器主存的性能優(yōu)化[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

6 姜偉娜;基于NAND Flash存儲(chǔ)器的FTL優(yōu)化算法的設(shè)計(jì)與實(shí)現(xiàn)[D];華東師范大學(xué);2013年

7 盧晏安;“銀河飛騰”DSP片內(nèi)存儲(chǔ)系統(tǒng)的優(yōu)化設(shè)計(jì)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

8 王勛;面向非易失存儲(chǔ)器PCM的節(jié)能技術(shù)研究[D];浙江工業(yè)大學(xué);2013年

9 竇麗娜;水聲傳感器網(wǎng)絡(luò)研究[D];哈爾濱工程大學(xué);2008年

10 李曉麗;基于目錄協(xié)議的Cache結(jié)構(gòu)設(shè)計(jì)[D];哈爾濱工程大學(xué);2008年

，

本文編號(hào)：2395985