[發明專利]優化OAT中冗余指令的方法及移動終端

有效

• 申請號: 201710492281.0
• 申請日: 2017-06-26
• 公開（公告）號: CN107133085B
• 公開（公告）日: 2020-10-27
• 發明（設計）人: 呂偉
• 申請（專利權）人: 珠海大橫琴科技發展有限公司
• 主分類號: G06F9/455
• 分類號: G06F9/455
• 代理公司: 北京華識知識產權代理有限公司 11530
• 代理人: 劉艷玲

1.一種移動終端，其特征在于，所述移動終端包括存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的優化OAT中冗余指令的程序，所述優化OAT中冗余指令的程序被所述處理器執行時實現如下步驟：

獲取OAT文件中最小本地指令塊內包含的數據傳輸指令，其中所述最小本地指令塊為不包含判斷邏輯的本地指令塊；

獲取各所述數據傳輸指令的頂點和數據傳輸方向并將所述頂點和所述數據傳輸方向存儲于有向圖鄰接矩陣中；

根據所述有向圖鄰接矩陣計算各所述頂點的出度和入度并判斷所述頂點的出度和入度是否相同；

若所述頂點的出度和入度相同，則判定所述頂點為冗余頂點；

獲取包含所述冗余頂點的數據傳輸指令，并將以所述冗余頂點作為目的地址的數據傳輸指令和以所述冗余頂點作為源地址的數據傳輸指令優化為一條數據傳輸指令；

所述處理器還用于執行所述優化OAT中冗余指令的程序，以實現如下步驟：

獲取包含所述冗余頂點的數據傳輸指令，其中所述數據傳輸指令包括將所述冗余頂點作為目的地址的第一數據傳輸指令和將所述冗余頂點作為源地址的第二數據傳輸指令；

將所述第一數據傳輸指令標記為無效數據傳輸指令；

將所述第二數據傳輸指令的源地址修改為所述第一數據傳輸指令的源地址；

刪除所述無效數據傳輸指令。

2.如權利要求1所述的移動終端，其特征在于，所述處理器還用于執行所述優化OAT中冗余指令的程序，以實現如下步驟：

在所述有向圖鄰接矩陣中存儲所述OAT文件中最小本地指令塊內包含的數據傳輸指令的地址；

從所述有向圖鄰接矩陣中查找包含所述冗余頂點的數據傳輸指令的地址；

根據所述冗余頂點的數據傳輸指令的地址查找相應的數據傳輸指令。

3.如權利要求1所述的移動終端，其特征在于，所述獲取OAT文件中最小本地指令塊內包含的數據傳輸指令的步驟之前，所述處理器還用于執行所述優化OAT中冗余指令的程序，以實現如下步驟：

獲取OAT文件內的本地指令中所包含的分支跳轉指令；

根據所述分支跳轉指令將所述本地指令分割為多個最小本地指令塊；

所述獲取OAT文件中最小本地指令塊內包含的數據傳輸指令的步驟之后還，所述處理器還用于執行所述優化OAT中冗余指令的程序，以實現如下步驟：

根據各所述數據傳輸指令的頂點和數據傳輸方向構建有向圖；

將所述有向圖存儲于有向圖鄰接矩陣中。

4.一種優化OAT中冗余指令的方法，應用于移動終端，其特征在于，所述優化OAT中冗余指令的方法包括以下步驟：

獲取OAT文件中最小本地指令塊內包含的數據傳輸指令，其中所述最小本地指令塊為不包含判斷邏輯的本地指令塊；

獲取各所述數據傳輸指令的頂點和數據傳輸方向并將所述頂點和所述數據傳輸方向存儲于有向圖鄰接矩陣中；

根據所述有向圖鄰接矩陣計算各所述頂點的出度和入度并判斷所述頂點的出度和入度是否相同；

若所述頂點的出度和入度相同，則判定所述頂點為冗余頂點；

獲取包含所述冗余頂點的數據傳輸指令，并將以所述冗余頂點作為目的地址的數據傳輸指令和以所述冗余頂點作為源地址的數據傳輸指令優化為一條數據傳輸指令；

所述獲取包含所述冗余頂點的數據傳輸指令，并將以所述冗余頂點作為目的地址的數據傳輸指令和以所述冗余頂點作為源地址的數據傳輸指令優化為一條數據傳輸指令的步驟具體為：

獲取包含所述冗余頂點的數據傳輸指令，其中所述數據傳輸指令包括將所述冗余頂點作為目的地址的第一數據傳輸指令和將所述冗余頂點作為源地址的第二數據傳輸指令；

將所述第一數據傳輸指令標記為無效數據傳輸指令；

將所述第二數據傳輸指令的源地址修改為所述第一數據傳輸指令的源地址；

刪除所述無效數據傳輸指令。