[發明專利]一種DGA優化過程的圖形優化方法

在審

• 申請號: 201910540972.2
• 申請日: 2019-06-21
• 公開（公告）號: CN110287380A
• 公開（公告）日: 2019-09-27
• 發明（設計）人: 陸煒灝;張玉;熊光普;薛鵬翔;彭志超;劉瑜
• 申請（專利權）人: 國網天津市電力公司;國家電網有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 天津盛理知識產權代理有限公司 12209
• 代理人: 王來佳

1.一種DGA優化過程的圖形優化方法，其特征在于：包括以下步驟：

步驟1、設DGA為空，構造四元式的葉結點；

步驟2、對1、2型四元式，且葉結點為常數的進行處理；

步驟3、對1、2型四元式，且葉結點為非常數的進行處理；

步驟4、對附加標記進行處理；

步驟5、轉處理下一四元式。

2.根據權利要求1所述的一種DGA優化過程的圖形優化方法，其特征在于：所述步驟1的具體方法為：

如果NODE(B)無定義，則構造一標記為B的葉結點并定義NODE(B)為這個結點：

(1)如果當前四元式是0型，則記NODE(B)的值為n，轉入步驟4；

(2)如果當前四元式是1型，則轉入步驟2的第(1)步；

(3)如果當前四元式是2型，則：如果NODE(C)無定義，則構造一標記為C的葉結點并定義NODE(C)為這個結點并轉入步驟2的第(3)步。

3.根據權利要求1所述的一種DGA優化過程的圖形優化方法，其特征在于：所述步驟2的具體步驟包括：

(1)如果NODE(B)是標記為常數的葉結點，則轉入步驟2的第(2)步，否則轉步驟3的第(1)步；

(2)執行op B，即合并已知量，令得到的新常數為P；如果NODE(B)是處理當前四元式時新構造出來的結點，則刪除它；如果NODE(P)無定義，則構造一用P做標記的葉結點n；置NODE(P)＝n，轉入步驟4；

(3)如果NODE(B)和NODE(C)都是標記為常數的葉結點，則轉入步驟2的第(4)步，否則轉入步驟3的第(2)步；

(4)執行B op C，即合并已知量，令得到的新常數為P；如果NODE(B)或NODE(C)是處理當前四元式時新構造出來的結點，則刪除它；如果NODE(P)無定義，則構造一用P做標記的葉結點n；置NODE(P)＝n，轉入步驟4。

4.根據權利要求1所述的一種DGA優化過程的圖形優化方法，其特征在于：所述步驟3的具體步驟包括：

(1)檢查DAG中是否已有一結點，其唯一后繼為NODE(B)，且標記為op即找公共子表達式；如果沒有，則構造該結點n，否則就把已有的結點作為它的結點并設該結點為n，轉入步驟4；

(2)檢查DAG中是否已有一結點，其左后繼為NODE(B)，其右后繼為NODE(C)，且標記為op，即找公共子表達式；如果沒有，則構造該結點n，否則就把已有的結點作為它的結點并設該結點為n，轉入步驟4。

5.根據權利要求1所述的一種DGA優化過程的圖形優化方法，其特征在于：所述步驟4的具體方法為：

如果NODE(A)無定義，則把A附加在結點n上并令NODE(A)＝n；否則先把A從NODE(A)結點上附加標識符集中刪除后，把A附加到新結點n上并令NODE(A)＝n。