嵌入式系統(tǒng)中能量與時空性能優(yōu)化問題研究.pdf

1、由于很多嵌入式系統(tǒng)是主要由電池提供能量，存儲器的容量有限，且有實時性要求，因此，設(shè)計有效算法以優(yōu)化能耗、空間及時間性能對嵌入式系統(tǒng)至關(guān)重要。對以上幾個因素的優(yōu)化可以顯著提高系統(tǒng)性能。在這篇論文中，我們將探討對化以上這幾個因素的新技術(shù)和方法。特別地，對于能耗最優(yōu)化問題，我們提出兩種方法。第一種是基于在領(lǐng)域內(nèi)被廣泛研究的任務(wù)調(diào)度方法。我們從理論分析的角度研究了單處理器系統(tǒng)上任務(wù)調(diào)度的一種特殊情形，目標是優(yōu)化處理器上消耗的能量。另一種減小能耗

2、的方法是通過在系統(tǒng)中使用一種新型存儲器一相變隨機存儲器(Phase Change Random Access Memory，PRAM)。與傳統(tǒng)的存儲器技術(shù)動態(tài)隨機存儲器(Dynamic Random Access Memory，DRAM)相比，PRAM的優(yōu)點是優(yōu)異的能耗特性，缺點是寫操作次數(shù)有限。我們利用DRAM與PRAM組成混合存儲器，在此存儲器上研究了任務(wù)分配問題，目標是優(yōu)化能耗和減少PRAM上的寫次數(shù)以延長存儲器壽命。
　　

3、 為了優(yōu)化存儲器的時間和空間性能，我們研究了一種特別的嵌入式系統(tǒng)一流處理系統(tǒng)(Stream Processing System)。該系統(tǒng)在多媒體與科學(xué)計算中得到廣泛應(yīng)用。其中，流寄存器文件(Stream Register File，SRF)是系統(tǒng)中的關(guān)鍵資源。SRF的空間與數(shù)據(jù)傳輸時間是影響系統(tǒng)性能的兩個重要因素。在這篇論文中，我們利用循環(huán)變換技術(shù)優(yōu)化這兩個因素以提高系統(tǒng)性能。
　　 本文主要關(guān)注嵌入式系統(tǒng)設(shè)計中的以下幾個熱點

4、問題：
　　 (1)利用任務(wù)調(diào)度的方法優(yōu)化處理器的能耗；
　　 (2)利用混合存儲器上的任務(wù)分配的方法優(yōu)化存儲器的能耗、空間以及延長存儲器的壽命；
　　 (3)利用循環(huán)變換的方法優(yōu)化存儲器的時間與空間性能?，F(xiàn)將本文研究的這幾個問題以及所做的工作列舉如下：
　　 1、能耗問題已成為嵌入式系統(tǒng)設(shè)計中考慮的主要因素。在系統(tǒng)的眾多設(shè)備中，處理器通常消耗最多能量。在本文中，我們利用任務(wù)調(diào)度技術(shù)來優(yōu)化處理器所消耗的能

5、量。在該問題中，每個任務(wù)具有兩個屬性：n(n≥1)個活躍時間區(qū)間和一個工作量。任務(wù)可以在n個活躍時間區(qū)間內(nèi)被處理，要求在所有時間區(qū)間內(nèi)所作的工作量之和達到給定的工作量。任務(wù)遵循可搶占式的調(diào)度策略。處理器的處理速度可以為任意值，且能夠在兩個不同速度間進行瞬時切換。在以前人們研究的多區(qū)間任務(wù)調(diào)度問題中，每個任務(wù)必須在其中某一個區(qū)間內(nèi)完成給定的工作量。若在該區(qū)間結(jié)束時未能完成，則之前所作的工作被視為無效，需要在以后的某個區(qū)間中重新開始做。本文

6、中，我們研究的問題與之前人們研究的有所不同：任務(wù)不必在其中一個時間區(qū)間內(nèi)完成，只要在其所有時間區(qū)間內(nèi)所作的工作量之和達到給定的工作量要求即可視為任務(wù)完成。目標是找到一個可行的調(diào)度方案以最小化處理器的能耗。我們所作的工作是：提出了一個多項式時間算法，并證明了算法的最優(yōu)性。
　　 2、除處理器外，存儲器也是嵌入式系統(tǒng)中一個重要的耗能單元。對此，本文提出了優(yōu)化存儲器能耗的方案。我們考慮由DRAM與PRAM組成的混合存儲器中的任務(wù)分配問

7、題。由于PRAM具有極低的泄漏功率(leakage power)，故PRAM與傳統(tǒng)存儲器DRAM相比，功耗更低。但PRAM的缺點是寫操作次數(shù)有限且延遲較大。所研究的問題包含以下目標：減小能耗，減少PRAM上的寫操作次數(shù)以延長壽命，以及減少PRAM的空間需求。對此，我們提出了兩種解決方法：一種為整形線性規(guī)劃(Integer Linear Programming)，該方法可以得到問題的最優(yōu)解，但通常比較耗時。另一種方法為多項式時間復(fù)雜度的啟

8、發(fā)式算法。實驗結(jié)果顯示，與可以得到最優(yōu)解的ILP方法相比，所提出的啟發(fā)式算法能得到近似最優(yōu)解，但所需時間可以忽略不計。
　　 3、由于很多嵌入式系統(tǒng)通常具有實時性要求，且存儲器的容量有限，故在嵌入式系統(tǒng)設(shè)計中，時間與空間性能是除能耗以外的兩個需要考慮的重要因素。在本文中，我們研究了一種特別的嵌入式系統(tǒng)一流處理系統(tǒng)(Stream Processing System)，該系統(tǒng)近年來被廣泛應(yīng)用于多媒體與科學(xué)計算等領(lǐng)域。其中，流寄存器文

9、件(Stream Register File，SRF)是系統(tǒng)中的關(guān)鍵資源，這是因為所有數(shù)據(jù)需要置于SRF中才能被處理。SRF是一種非旁路(non-bypassing)的由軟件控制（software-managed）的片上(on-chip)存儲器。通常，其容量有限，且與主存之間的帶寬較小。因此，將程序由主存載入SRF中執(zhí)行時，對SRF的空間需求以及數(shù)據(jù)傳輸時間成了影響系統(tǒng)性能的兩個重要因素。本文利用循環(huán)變換(loop transforma