嵌入式程序優(yōu)化方法

1、1嵌入式計算原理嵌入式計算原理程序的優(yōu)化方法程序的優(yōu)化方法2嵌入式系統(tǒng)是以應用為中心，以計算機技術(shù)為基礎，并且軟硬件可裁剪，適用于應用系統(tǒng)，對功能、可靠性、成本、體積、功耗有嚴格要求的專用計算機系統(tǒng)。隨著數(shù)字信息技術(shù)和網(wǎng)絡技術(shù)高速發(fā)展,嵌入式系統(tǒng)已經(jīng)廣泛滲透到科學研究、工程設計、軍事技術(shù)、各類產(chǎn)業(yè)和商業(yè)文化藝術(shù)以及人們的日常生活等方方面面中。嵌入式系統(tǒng)由于受功耗、成本和體積等因素的制約，嵌入式微處理器的處理能力與桌面系統(tǒng)處理器相比也存在較大差距，故嵌入式系統(tǒng)對程序運行的空間和時間要求極為苛刻。背景背景3 嵌入式應用程序優(yōu)化，指在不改變程序功能的情況下，通過修改原來程序的算法、結(jié)構(gòu)，并利用軟件開

2、發(fā)工具對程序進行改進，使修改后的程序運行速度更高或代碼尺寸更小。 按照優(yōu)化的側(cè)重點不同，程序優(yōu)化可分為運行速度優(yōu)化和代碼尺寸優(yōu)化。運行速度優(yōu)化是指在充分掌握軟硬件特性的基礎上，通過應用程序結(jié)構(gòu)調(diào)整等手段來縮短完成指定任務所需的運行時間；代碼尺寸優(yōu)化則是指應用程序在能夠正確實現(xiàn)所需功能的前提下，盡可能減小程序的代碼量。實際應用中，這兩者往往是相互矛盾的，為了提高程序運行速度，就要以增加代碼量為代價；而為了減小程序代碼尺寸，可能又要以降低程序運行速度為代價。因此，在對程序進行優(yōu)化之前，應根據(jù)實際需要來制定具體的優(yōu)化策略。嵌入式程序優(yōu)化定義嵌入式程序優(yōu)化定義4l嵌入式程序優(yōu)化原則嵌入式程序優(yōu)化原則等

3、效原則。所謂等效原則就是優(yōu)化前后，程序?qū)崿F(xiàn)的功能要一致。有效原則。所謂有效原則。優(yōu)化后要比優(yōu)化前運行速度快或占用的儲存空間要小，或兩者兼而有之。經(jīng)濟原則。所謂經(jīng)濟原則就是程序有較小的代價，取得較理想的效果。l嵌入式程序優(yōu)化主要方面嵌入式程序優(yōu)化主要方面 嵌入式程序的優(yōu)化分為3個方面：算法和數(shù)據(jù)結(jié)構(gòu)算法和數(shù)據(jù)結(jié)構(gòu)優(yōu)化、編譯編譯優(yōu)化以及代碼代碼優(yōu)化。5 算法和數(shù)據(jù)結(jié)構(gòu)是程序設計的核心所在，算法的好壞在很大程度上決定了程序的優(yōu)劣。為了實現(xiàn)某種功能，通常可以采用多種算法，不同算法的復雜度和效率差別很大。選擇一種高效的算法或?qū)λ惴ㄟM行優(yōu)化，可以使應用程序獲得更高的優(yōu)化性能。例如：在數(shù)據(jù)搜索時，二分查找法

4、要比順序查找法快。遞歸程序需要大量的過程調(diào)用，并在堆棧中保存所有返回過程的局部變量，時間效率和空間效率都非常低；若根據(jù)實際情況對遞歸程序采用迭代、堆棧等方法進行非遞歸轉(zhuǎn)換，則可大幅度提高程序的性能。 數(shù)據(jù)結(jié)構(gòu)在程序的設計中也占有重要的地位。例如：如果在一些無序的數(shù)據(jù)中多次進行插入、刪除數(shù)據(jù)項操作，那么采用鏈表結(jié)構(gòu)就會比較快。算法和數(shù)據(jù)結(jié)構(gòu)優(yōu)化是首選的優(yōu)化技術(shù)。算法和數(shù)據(jù)結(jié)構(gòu)優(yōu)化算法和數(shù)據(jù)結(jié)構(gòu)優(yōu)化6 現(xiàn)在，很多的編譯器都具有一定的代碼優(yōu)化功能。在編譯時，借用并行程序設計技術(shù)，進行相關性分析；獲得源程序的語義信息，采用軟件流水線、數(shù)據(jù)規(guī)劃、循環(huán)重構(gòu)等技術(shù)，自動進行一些與處理器體系無關的優(yōu)化，生成高

5、質(zhì)量的代碼。許多編譯器有不同級別的優(yōu)化選項，可以選用一種合適的優(yōu)化方式。通常情況下，如果選用了最高級別的優(yōu)化方式，那么編譯器將片面追求代碼的優(yōu)化，有時會導致錯誤。 另外，還有一些專用的編譯器針對某些體系結(jié)構(gòu)進行了優(yōu)化設計，可以充分利用硬件資源來生成高質(zhì)量的代碼。在嵌入式軟件開發(fā)過程中應選擇一種優(yōu)化能力強的編譯器，充分利用其代碼優(yōu)化功能，生成高效的代碼，提高程序的運行效率。編譯優(yōu)化編譯優(yōu)化7代碼優(yōu)化，就是采用匯編語言或更精簡的程序代碼來代代碼優(yōu)化，就是采用匯編語言或更精簡的程序代碼來代替原有的代碼，使編譯后的程序運行效率更高。編譯器可以自替原有的代碼，使編譯后的程序運行效率更高。編譯器可以自動完

6、成程序段和代碼塊范圍內(nèi)的優(yōu)化，但很難獲取程序語義信動完成程序段和代碼塊范圍內(nèi)的優(yōu)化，但很難獲取程序語義信息、算法流程和程序運行狀態(tài)信息，因而需要編程人員進行手息、算法流程和程序運行狀態(tài)信息，因而需要編程人員進行手工優(yōu)化。以下是一些常用的優(yōu)化技術(shù)和技巧。工優(yōu)化。以下是一些常用的優(yōu)化技術(shù)和技巧。代碼優(yōu)化代碼優(yōu)化8l代碼替換代碼替換使用周期短的指令代替周期長的指令，以降低運算的強度。 減少除法運算。用關系運算符兩邊乘除數(shù)避免除法操作，還有一些除法和取模的運算可以用位操作來代替。因為位操作指令只需一個指令周期，而“”運算則需要調(diào)用子程序，代碼長，執(zhí)行慢。例如：優(yōu)化前if(ab)c)和a=a4優(yōu)化后if

7、(a(b*c)和a=a2 減少乘方運算。例如：優(yōu)化前a=pow(a，30)優(yōu)化后a=a*a*a代碼優(yōu)化代碼優(yōu)化9使用白加、自減指令。例如：優(yōu)化前a=a+1、a=a-1優(yōu)化后a+、a-或inc、dec盡量使用小的數(shù)據(jù)類型。在所定義的變量滿足使用要求的條件下，優(yōu)先使用順序為：字符型(char)整型(im)長整型(long int)浮點型(float)。對除法來說，使用無符號數(shù)比有符號數(shù)會有更高的效率。在實際調(diào)用中，盡量減少數(shù)據(jù)類型的強制轉(zhuǎn)換；少用浮點運算，如果運算的結(jié)果能夠控制在誤差之內(nèi)，則可用長整型代替浮點型。代碼優(yōu)化代碼優(yōu)化10l全局變量與局部變量全局變量與局部變量 少用全局變量，多用局部變量

8、。全局變量是放在數(shù)據(jù)存儲器中的，定義了全局變量，MCU(Microcontroller Unit)就少了一個可以利用的數(shù)據(jù)存儲器空間，太多的全局變量，會導致編譯器無足夠的內(nèi)存分配；而局部變量則大多定位于MCU內(nèi)部的寄存器中。在絕大多數(shù)的MCU中，使用寄存器的操作速度比數(shù)據(jù)存儲器快，指令也更靈活，有利于生成質(zhì)量更高的代碼，而且局部變量所占用的寄存器和數(shù)據(jù)存儲器在不同的模塊中可以重復利用。代碼優(yōu)化代碼優(yōu)化11l使用寄存器變量使用寄存器變量 當一個變量被頻繁讀寫時，需要反復訪問內(nèi)存，花費大量的存取時間。為了提高訪問效率，可以使用CPU寄存器變量，不需要訪問內(nèi)存，直接進行讀寫。循環(huán)次數(shù)較多的循環(huán)控制變

9、量及循環(huán)體內(nèi)反復使用的變量均可定義為寄存器變量，而循環(huán)計數(shù)是應用寄存器變量的最佳選擇。只有局部自動變量和形參才可以定義為寄存器變量。因為寄存器變量屬于動態(tài)存儲方式，因此凡需要采用靜態(tài)存儲方式的變量都不能定義為寄存器變量。寄存器變量的說明符是register。 用register storage specifier聲明函數(shù)形參將會建議編譯器把實參存入寄存器中而不是堆棧中。例如：void function(register int i, register long j)。代碼優(yōu)化代碼優(yōu)化12l減少或避免執(zhí)行耗時的操作減少或避免執(zhí)行耗時的操作 應用程序的大量運行時問通?；ㄙM在關鍵程序模塊，關鍵模塊往

10、往包含循環(huán)或嵌套循環(huán)。減少循環(huán)中耗時的操作，可以提高程序的執(zhí)行速度。常見的耗時操作有：輸入/輸出操作、文件訪問、圖形界面操作和系統(tǒng)調(diào)用等。其中，如果無法避免文件的讀寫，那么對文件的訪問將是影響程序運行速度的一大因素。提高文件訪問速度的方法有兩種：一種是采用內(nèi)存映射文件；另一種是使用內(nèi)存緩存。代碼優(yōu)化代碼優(yōu)化13l提高提高switch語句的效率語句的效率 當 switch 語句中的 case 標號很多時，為了減少比較的次數(shù)，可以把發(fā)生頻率相對高的條件放到第一位或者把整個 switch 語句轉(zhuǎn)化嵌套 switch 語句。把發(fā)生頻率高的 case 標號放在最外層的 switch 語句中，發(fā)生相對頻率

11、相對低的 case 標號放在另外的 switch 語句中。如例 3 中，把發(fā)生率高的case 標號放在外層的 switch 語句中，把發(fā)生頻率低的放在缺省的(default)內(nèi)層 switch 語句中。代碼優(yōu)化代碼優(yōu)化14l提高循環(huán)語句的效率提高循環(huán)語句的效率 循環(huán)體是程序設計和優(yōu)化的重點，對于一些不需要循環(huán)變量參加運算的模塊，可以把它放到循環(huán)的外面。對于次數(shù)固定的循環(huán)體，for循環(huán)比while循環(huán)效率更高，減計數(shù)循環(huán)比增計數(shù)循環(huán)速度快。 實際運行時，每次循環(huán)需要在循環(huán)體外加兩條指令：一條減法指令(減少循環(huán)計數(shù)值)和一條條件分支指令。這些指令稱為“循環(huán)開銷”。在ARM處理器上，減法指令需要1個

12、周期，條件分支指令需要3個周期，這樣每個循環(huán)另加了4個周期的開銷?？梢圆捎醚h(huán)展開的方法來提高循環(huán)運行的速度，即：重復循環(huán)主題多次，并按同樣的比例減少循環(huán)次數(shù)來減小循環(huán)的開銷，以增加代碼尺寸。來換取程序的運行速度。代碼優(yōu)化代碼優(yōu)化15在多重循環(huán)中，應將最長的循環(huán)放在最內(nèi)層，最短的循環(huán)放在最外層。這樣可以減少 CPU跨切循環(huán)的次數(shù)。如例 1-1 的效率比 1-2 的效率要低：代碼優(yōu)化代碼優(yōu)化16如果循環(huán)體內(nèi)有邏輯判斷，并且循環(huán)次數(shù)大，應把循環(huán)判斷移到循環(huán)體外。如例 2-1比例 2-2 多執(zhí)行了 K-1 次判斷，而且由于前者頻繁進行判斷，打斷了循環(huán)“流水線”作業(yè)，使得編譯器不能對循環(huán)進行優(yōu)化處理，

13、降低了效率。代碼優(yōu)化代碼優(yōu)化17l函數(shù)調(diào)用函數(shù)調(diào)用 高效的調(diào)用函數(shù)，盡量限制使用函數(shù)的參數(shù)個數(shù)，不要超過4個。ARM調(diào)用時，4個以下的形參通過寄存器傳遞，第5個以上的形參通過存儲器棧傳遞。如果有更多的參數(shù)調(diào)用，則可將相關的參數(shù)組織在一個結(jié)構(gòu)體內(nèi)，用傳遞結(jié)構(gòu)體指針來代替參數(shù)。代碼優(yōu)化代碼優(yōu)化18l內(nèi)聯(lián)函數(shù)和內(nèi)嵌匯編內(nèi)聯(lián)函數(shù)和內(nèi)嵌匯編 對性能影響大的重要函數(shù)可以使用關鍵字inline內(nèi)聯(lián),那么在調(diào)用它的地方將會用函數(shù)體來替代函數(shù)調(diào)用語句，第一，省去了調(diào)用指令需要的執(zhí)行時間；第二，省去了傳遞變元和傳遞過程需要的時間。但是使用這種方法在優(yōu)化程序速度的同時，增加了代碼尺寸，因此需要更多的 ROM。使用這

14、種優(yōu)化在inline函數(shù)頻繁調(diào)用并且只包含幾行代碼的時候是最有效的。程序中對時間要求苛刻的部分可以內(nèi)嵌匯編來編寫，適當?shù)氖褂脙?nèi)嵌匯編指令可以有效的提高整個系統(tǒng)運行的效率。代碼優(yōu)化代碼優(yōu)化19l利用硬件特性利用硬件特性 為了提高程序的運行效率，要充分利用硬件特性來減小其運行開銷，例如減少中斷次數(shù)、利用DMA(Direct Memory Access)傳輸方式等。 CPU對各種存儲器的訪問速度排序依次為：CPU內(nèi)部RAM外部同步RAM外部異步RAMFlashROM。對于已經(jīng)燒錄在Flash或ROM中的程序代碼，如果讓CPU直接從中讀取代碼執(zhí)行，運行速度較慢，則可在系統(tǒng)啟動后將Flash或ROM中的目標代碼拷貝至RAM中后執(zhí)行，以提高程序的運行速度。代碼優(yōu)化代碼優(yōu)化20 嵌入式程序的性能優(yōu)化與軟件的開發(fā)周期、開發(fā)成本、軟嵌入式程序的性能優(yōu)化與軟件的開發(fā)周期、開發(fā)成本、軟件的可讀性之聞通常存在矛盾。要權(quán)衡利弊，作出折中的選擇件的可讀性之聞通常存在矛盾。要權(quán)衡利弊，作出折中的選擇。將算法和數(shù)據(jù)結(jié)構(gòu)優(yōu)化作為首選優(yōu)化技術(shù)；然后根據(jù)功