一些优化技术 1删除多余运算 2循环不变代码外提 3.强度削弱 4变换循环控制条件 5合并已知量 6.删除无用赋值 7代数化简 8复写传播
•一些优化技术 1.删除多余运算 2.循环不变代码外提 3.强度削弱 4.变换循环控制条件 5.合并已知量 6.删除无用赋值 7.代数化简 8.复写传播
优化技术—削弱运算强度 a)i大2=2大=立+i <<2 b)i/2=(int)(i*0.5) c)0-1=-1 d)f*2=2.0大f=f+f e)f/2.0=f+0.5
优化技术—削弱运算强度 a) i*2 = 2*i = i+i = i<<2 b) i/2 = (int)(i*0.5) c) 0-1 = -1 d) f*2 = 2.0 * f = f + f e) f/2.0 = f*0.5
优化技术简介一复写传播 tmp =tmpl i tmp tmpl tmp3=tmp2大 tmpl tmpl tmp5=tmp3大 tmp = tmp3i tmpl i tmp 5 = tmp tmp5 tmp 3 tmp tmp5 t tmp 4
优化技术简介—复写传播 tmp2 = tmp1 ; tmp3 = tmp2 * tmp1; tmp4 = tmp3 ; tmp5 = tmp3 * tmp2 ; c = tmp5 + tmp4 ; tmp3 = tmp1 * tmp1 ; tmp5 = tmp3 * tmp1 ; c = tmp5 + tmp3 ;
从例子 P:=0 for =1 to 20 do P: -P+A[ BI 看优化技术是什么
从例子 P:=0 for I:=1 to 20 do P:=P+A[I]*B[I] 看优化技术是什么:
(1)P:=0 (1)P:=0 2)l:=1 2):=1 (4)T2:=addr(4)-4 3)T;:=4I (T5:addr(B) (4)T2:=addr(A)-4 (5)T3:=T2[Tl (3)T1=4*I (6)T4=4I (5)T3:=T2[T (Ts:=addr(B)-4 (6)T4:=T1 (8)T6:=TS|T4 (8)T6:=T5[T4 (9)T7=T*T6 (9)17:=T32 10)P:=P+T (10)P:=P+T7 l1)l:=I+1 (11)l:=I+1 412)if <=20 goto(3) 12)if<=20g0to(3
(1)P:=0 (2)I:=1 (3)T1 :=4*I (4)T2 :=addr(A)-4 (5)T3 :=T2 [T1 ] (6)T4 :=4*I (7)T5 :=addr(B)-4 (8)T6 :=T5[T4] (9)T7 :=T3*T6 (10)P:=P+T7 (11)I:=I+1 (12)if I<=20 goto(3) (1)P:=0 (2)I:=1 (3)T1 :=4*I (5)T3 :=T2[T1] (8)T6 :=T5[T4] (9)T7 :=T3*T6 (10)P:=P+T7 (11)I:=I+1 (12)if I<=20 goto(3) (4)T2:=addr(A)-4 (7)T5:=addr(B)-4 (6)T4:=T1