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

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

器是用來將不同的模塊（編譯或匯編過的文件）鏈接成目標文件；則允許將代碼和數(shù)據(jù)放置在目標處理器的指定內(nèi)存空間匯編程序匯編完成匯編語言到二進制代碼的轉(zhuǎn)換；標記處理方法：第一次掃描代碼以決定每個標記的地址；第二次用第一次中的標記值匯編指令，產(chǎ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)化編譯結(jié)合了翻譯和優(yōu)化兩個環(huán)節(jié)翻譯是將高級語言翻譯為低級指令形式（或匯編語言形式）優(yōu)化一方面產(chǎn)生更好的指令順序，另一方面從整體上考慮程序效率編譯過程中，高級語言被分析折分成語句和表達式；編譯技術(shù)——語句翻譯a*b+

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

d51

*算術(shù)表達式的代碼翻譯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控制代碼的產(chǎn)生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

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

a)

{proc2(5);}SPstack

pointerFPframe

pointeraccessed

relative

to

SP編譯技術(shù)——ARM過程調(diào)用標準（APCS）APCS，ARM過程調(diào)用標準(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.編譯技術(shù)——數(shù)據(jù)結(jié)構(gòu)編譯程序必須對相關(guān)數(shù)據(jù)結(jié)構(gòu)的

翻譯成對原始

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

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

不會被執(zhí)行的代碼，在編譯是要能夠識別這些代碼，并將其從程序中清除掉。死代碼大都是一些調(diào)試信息編譯技術(shù)——循環(huán)變換循環(huán)是重要的程序結(jié)構(gòu)，經(jīng)常占用大量的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];編譯技術(shù)——寄存器分配寄存器分配選擇寄存器變量的分配以使所需的寄存器總數(shù)最少；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)化的高級語言源代碼可以縮短程序運行的時間；編譯器：編譯器負責(zé)把高級語言代碼轉(zhuǎn)換成機器代碼程序，不同的編譯器會導(dǎo)致代碼的效率的不同；硬件的體系結(jié)構(gòu)：硬件的體系結(jié)構(gòu)對程序的運行時間有較大的影響，如CPU

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

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

性能提高了k倍，則這個部分原來需要時間aTold，而現(xiàn)在需要時間(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%時間的部分性能