[發明專利]跟蹤數據表示

在審

• 申請號: 201810220876.5
• 申請日: 2018-03-16
• 公開（公告）號: CN108628637A
• 公開（公告）日: 2018-10-09
• 發明（設計）人: 阿拉斯代爾·格蘭特
• 申請（專利權）人: ARM有限公司
• 主分類號: G06F9/30
• 分類號: G06F9/30
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 林強

1.一種用于處理數據的裝置，包括：

處理電路，用于執行程序的程序指令；以及

跟蹤電路，用于生成多個跟蹤對象，其中，

跟蹤對象將已執行程序指令序列表示為：

起始地址指示符，用于指示所述已執行程序指令序列的起始地址；

分支結果指示符，用于指示在從所述起始地址開始的所述已執行程序指令序列內的分支結果序列；以及

計數指示符，用于指示對所述分支結果序列被檢測到的次數的計數。

2.根據權利要求1所述的裝置，其中，所述跟蹤對象包括下一地址指示符，用于指示在所述已執行程序指令序列之后要執行的下一個程序指令序列的起始地址。

3.根據權利要求1所述的裝置，其中，所述計數指示符在一處飽和，并且所述跟蹤對象提供指示程序指令是否已被執行的覆蓋數據。

4.根據權利要求1所述的裝置，其中，所述處理電路包括執行相應程序指令流的多個處理器，并且所述跟蹤電路被配置為生成用于分別表示所述程序指令流的所述跟蹤對象。

5.根據權利要求1所述的裝置，其中，所述處理電路被配置為向所述跟蹤電路提供指示由所述處理電路執行的分支指令的分支指令結果以及由所述處理電路執行的分支指令的非靜態分支目標的程序指令地址的數據。

6.根據權利要求5所述的裝置，其中，所述處理電路被配置為向所述跟蹤電路提供指示由所述處理電路執行的程序指令的程序指令地址的數據作為同步點。

7.根據權利要求5所述的裝置，其中，所述跟蹤電路被配置為響應于從所述處理電路接收到的程序指令地址數據，終止跟蹤當前跟蹤的程序指令序列并開始跟蹤下一個跟蹤的程序指令序列。

8.根據權利要求1所述的裝置，其中，所述跟蹤電路將所述跟蹤對象收集在一起以形成簡檔前體數據，并且所述簡檔前體數據與所述程序結合表示給定程序指令序列被所述處理電路執行的次數。

9.根據權利要求2所述的裝置，其中，所述跟蹤電路將所述跟蹤對象收集在一起以形成簡檔前體數據，并且所述簡檔前體數據表示對具有相應分支目標地址的分支指令地址對的計數。

10.根據權利要求9所述的裝置，其中，所述簡檔前體數據包括表示按相應的被表示的起始地址排序的所述跟蹤對象的數據。

11.根據權利要求10所述的裝置，其中，形成所述簡檔前體數據的跟蹤對象的所述起始地址中的至少一些被表示為距形成所述簡檔前體數據的其他跟蹤對象的起始地址的地址偏移。

12.根據權利要求1所述的裝置，其中，所述跟蹤對象指定多個分支執行路徑，所述多個分支執行路徑對應于從共同起始地址開始的經過共享中間分支節點并且各自終止于葉節點的相應分支結果序列。

13.根據權利要求12所述的裝置，其中，所述葉節點中的每一個都具有相關聯的計數指示符，所述計數指示符指示對終止于所述葉節點的分支執行路徑被所述處理電路執行的次數的計數。

14.根據權利要求13所述的裝置，其中，包括給定中間節點的跟蹤對象通過與包括所述給定中間節點的執行路徑的葉節點相關聯的計數值的總和來表示在所述共同起始地址和所述給定中間節點之間延伸的程序指令序列被執行的次數。

15.根據權利要求12所述的裝置，其中，葉節點中的至少一些具有相關聯的下一地址指示符，所述下一地址指示符指示終止于所述葉節點的分支執行路徑之后由所述處理電路執行的下一個程序指令的地址。

16.根據權利要求8所述的裝置，其中，所述簡檔前體數據對所述分支結果序列進行游程編碼。