專業(yè)-大三下嵌入式系統(tǒng)lecture2-

系統(tǒng)第十二講優(yōu)化航空航天大學的要求功能性要求：滿足系統(tǒng)所要求的功能；時限性要求：滿足系統(tǒng)的實時性要求；存貯器要求：適應系統(tǒng)內存總量要求；功耗要求：滿足系統(tǒng)能耗的要求；編程語言的選擇高級語言：C、C++、JAVA、Ada等；匯編語言：硬件體系結構相關；程序的編譯執(zhí)行過程高級編程語言匯編語言編譯器匯編器目標代碼器可執(zhí)行的二進制代碼目標機C編譯環(huán)境C交叉編譯環(huán)境一般都包括編譯器、匯編器和鏈接器。匯編器的任務是將符號級的匯編語言翻譯成稱為目標代碼的指令位級表示；

器是用來將不同的模塊（編譯或匯編過的文件）鏈接成目標文件；則允許將代碼和數據放置在目標處理器的指定內存空間匯編程序匯編完成匯編語言到二進制代碼的轉換；標記處理方法：第一次掃描代碼以決定每個標記的地址；第二次用第一次中的標記值匯編指令，產生二進制代碼；符號表ADD

r0,r1,r2Label1 ADD

r3,r4,r5CMPr0,r3Label2 SUB

r5,r6,r7assemblycodeLabel1

0x8Label2

0x10symbol

table編譯過程高級編程語言語法分析、生成符號表和語義分析獨立于機器的優(yōu)化指令級優(yōu)化和代碼生成匯編代碼ARM開發(fā)環(huán)境包含的C/C++編譯器編譯=翻譯+優(yōu)化編譯結合了翻譯和優(yōu)化兩個環(huán)節(jié)翻譯是將高級語言翻譯為低級指令形式（或匯編語言形式）優(yōu)化一方面產生更好的指令順序，另一方面從整體上考慮程序效率編譯過程中，高級語言被分析折分成語句和表達式；編譯技術——語句翻譯a*b+

5*(c-d)expression*-*+DFGabc

d51

*算術表達式的代碼翻譯ADR

r4,aMOV

r1,[r4]ADR

r4,bMOV

r2,[r4]MUL

r3,r1,r2DFG2

-3

*4

+abc

d5ADR

r4,cMOV

r1,[r4]ADR

r4,dMOV

r5,[r4]SUB

r6,r4,r5MUL

r7,r6,#5ADD

r8,r7,r3code控制代碼的產生if

(a+b

>

0)x

=

5;elsex

=

7;a+b>0x=5x=7321控制代碼的翻譯ADR

r5,aLDR

r1,[r5]ADR

r5,bLDR

r2,bADD

r3,r1,r2BLE

label3a+b>0x=5x=7LDR

r3,#5ADR

r5,xSTR

r3,[r5]Bstmtentlabel3

LDR

r3,#7ADR

r5,xSTR

r3,[r5]stmtent

...過程過程一般指不返回值的結構；要求代碼:調用并返回;傳遞參數和結果.參數和結果是在堆棧中傳遞的.帶有幾個參數的過程可以使用寄存器.過程堆棧proc1proc25growthproc1(int

a)

{proc2(5);}SPstack

pointerFPframe

pointeraccessed

relative

to

SP編譯技術——ARM過程調用標準（APCS）APCS，ARM過程調用標準(ARM

Procedure

Call

Standard)，提供了緊湊的編寫例程的一種機制，定義的例程可以與其他例程交織在一起。最顯著的一點是對這些例程來自哪里沒有明確的限制。它們可以編譯自

C、

Pascal、也可以是用匯編語言寫成的。APCS定義了:r0-r3

pass

parameters

into

procedure.

Extra

parametersare

put

on

stack

frame.r0

holds

return

value.r4-r7

hold

register

values.r11

is

frame

pointer,

r13

is

stack

pointer.編譯技術——數據結構編譯程序必須對相關數據結構的

翻譯成對原始

器的引用，通常需要在運行時進行地址計算；一維數組二維數組結構體A[0]A[1]Field1Field2]A[0,0]A[0,1]A[1,0]A[1,0]編譯技術——表達式簡化1、A*B+A*CA*（B+C）2、for(i=0;i<8+1;i++)

for(i=0;i<9;i++)編譯技術——死代碼清除死代碼是指

不會被執(zhí)行的代碼，在編譯是要能夠識別這些代碼，并將其從程序中清除掉。死代碼大都是一些調試信息編譯技術——循環(huán)變換循環(huán)是重要的程序結構，經常占用大量的CPU的計算時間，在編程時需要優(yōu)化；循環(huán)展開：循環(huán)合并：循環(huán)折疊：for(i=0;

i<N;i++)

a[i]

=

b[i]

*5;for

(j=0;

j<N;

j++)

w[j]

=

c[j]

*

d[j];e

for(i=0;

i<N;

i++)

{a[i]

=b[i]

*

5;

w[i]

=

c[i]

*

d[i];}for

(i=0;

i<4;

i++)a[i]

=

b[i]

*c[i];efor

(i=0;

i<2;

i++)

{a[i*2]

=

b[i*2]

*c[i*2];a[i*2+1]

=

b[i*2+1]

*

c[i*2+1];編譯技術——寄存器分配寄存器分配選擇寄存器變量的分配以使所需的寄存器總數最少；w

=

a

+

b;x=

c+

w;y

=

c

+

d;r0r1r2r0r3r0r3timeabcdwxy123t=1t=2t=3程序優(yōu)化Optimizing

for

execution

time.Optimizing

forenergy/power.Optimizing

for

program

size.影響程序運行時間的主要因素源代碼：編寫高效優(yōu)化的高級語言源代碼可以縮短程序運行的時間；編譯器：編譯器負責把高級語言代碼轉換成機器代碼程序，不同的編譯器會導致代碼的效率的不同；硬件的體系結構：硬件的體系結構對程序的運行時間有較大的影響，如CPU

寄存器的數量、高速緩存的大小和組織、系統(tǒng)的內存大小等；操作系統(tǒng)：操作系統(tǒng)決定了任務調度與內存管理等對程序執(zhí)行時間有重要影響的影響，結合硬件的體系結構，決定了系統(tǒng)的中斷響應時間；程序優(yōu)化的基本策略1、高級程序設計：選擇適當的算法與數據結構，避免使用可能會漸進產生較差性能的算法與編碼技術；2、基本編碼原則：避免采用限制編譯器優(yōu)化的因素，從而令編譯器產生高效的代碼；消除連續(xù)的函數調用：如將計算移動循環(huán)外；消除不必要的

器 ：引入臨時變量來保存中間結果，只有當最后的值計算出來時，才將結果存放到數組或全局變量中；3。低級優(yōu)化：嘗試各種與數組代碼相對的指針形式；通過展開循環(huán)降低循環(huán)開銷；通過迭代分割的技術，找到使用流水線優(yōu)化的功能單元的方法；程序剖析（Profiling)1、程序剖析用來分析程序的各個部分需要多少CPU時間，程序剖析一邊可以在現實的基準數據上運行實際的程序，一邊進行剖析；2、GPROF——UNIX提供的剖析程序：確定程序中每個函數花費了多少CPU時間；計算每個函數被調用的次數，以調用函數來分類；Amdahl定律Amdahl定律主要用于描述提高系統(tǒng)某一部分性能對整個系統(tǒng)性能的影響；例：設一個系統(tǒng)執(zhí)行某個應用程序需要時間Told，而系統(tǒng)的某個部分運行所需要時間的百分比為a，如果

性能提高了k倍，則這個部分原來需要時間aTold，而現在需要時間(aTold)/K。因此，整個程序執(zhí)行時間為:Tnew=（1-a)Told+(aTold)/k=Told[(1-a)+a/k]所以程序加速比為S=Told/Tnew=1/[(1-a)+a/k]即：如果以前占系統(tǒng)60%時間的部分性能