[發明專利]一種收集方法及裝置

有效

• 申請號: 201310695010.7
• 申請日: 2013-12-17
• 公開（公告）號: CN103729244A
• 公開（公告）日: 2014-04-16
• 發明（設計）人: 謝江帆;張建華;李繼忠;翟季冬
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 廣州三環專利代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種收集方法，其特征在于，包括：

構建程序中每個過程的控制流圖和數據流圖，識別每個過程的變量訪問語句，收集每個過程中的變量訪問語句的程序局部性信息；

構建程序的調用流圖，根據所述調用流圖對所述程序進行遍歷，收集各個變量訪問語句的訪問順序和親和性關系。

2.如權利要求1所述的方法，其特征在于，還包括：

在所述各個變量訪問語句插樁函數，以便在所述程序運行時收集所述各個變量訪問語句的訪問頻率；

以預設頻率讀取所述程序的函數棧，輸出所述程序每次執行時的函數調用路徑；

對所述函數調用路徑進行排序，獲取所述程序的關鍵路徑；

采用處理器計數器技術，收集按照各個變量訪問語句訪問順序生成的路徑上的訪存信息。

3.如權利要求1或2所述的方法，其特征在于，在構建程序的調用流圖，根據所述調用流圖對所述程序進行遍歷之后，還包括：

將所述每個過程中的變量訪問語句的程序局部性信息傳輸至所有過程。

4.如權利要求所述1或2所述的方法，其特征在于，所述變量訪問語句包括全局變量訪問語句、預先標記的變量訪問語句或堆內存訪問語句。

5.如權利要求1所述的方法，其特征在于，所述根據所述調用流圖對所述程序進行遍歷，包括：

根據所述調用流圖對所述程序進行自頂向下或自底向上的遍歷。

6.一種收集裝置，其特征在于，包括：

構建單元，用于構建程序中每個過程的控制流圖和數據流圖以及構建程序的調用流圖；

識別單元，用于識別每個過程的變量訪問語句；

收集單元，用于收集每個過程中的變量訪問語句的程序局部性信息，以及根據所述調用流圖對所述程序進行遍歷，收集各個變量訪問語句的訪問順序和親和性關系。

7.如權利要求6所述的收集裝置，其特征在于，還包括：

插樁單元，用于在所述各個變量訪問語句插樁函數，以便在所述程序運行時收集所述各個變量訪問語句的訪問頻率；

路徑獲取單元，用于以預設頻率讀取所述程序的函數棧，輸出所述程序每次執行時的函數調用路徑，對所述函數調用路徑進行排序，獲取所述程序的關鍵路徑；

動態采集單元，用于采用處理器計數器技術，收集按照各個變量訪問語句訪問順序生成的路徑上的訪存信息。

8.如權利要求6或7所述的收集裝置，其特征在于，所述收集單元還用于將所述每個過程中的變量訪問語句的程序局部性信息傳輸至所有過程。

9.如權利要求6或7所述的收集裝置，其特征在于，所述變量訪問語句包括全局變量訪問語句、預先標記的變量訪問語句或堆內存訪問語句。

10.如權利要求所述的，其特征在于，所述收集單元根據所述調用流圖對所述程序進行遍歷，包括：

所述收集單元根據所述調用流圖對所述程序進行自頂向下或自底向上的遍歷。