[發(fā)明專利]緊湊函數(shù)跟蹤

有效

• 申請?zhí)枺?/td>: 201310020013.0
• 申請日: 2013-01-18
• 公開（公告）號: CN103218219A
• 公開（公告）日: 2013-07-24
• 發(fā)明（設計）人: 阿爾布雷希特·邁爾;哈里·西貝特
• 申請（專利權）人: 英飛凌科技股份有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

1.一種用于生成緊湊函數(shù)跟蹤數(shù)據的系統(tǒng)，包括：

中央處理器（CPU），適于輸出產生程序流跟蹤所需的程序流信息；以及

跟蹤單元，耦接至所述中央處理器，適于從所述中央處理器接收所述程序流信息用于產生緊湊函數(shù)跟蹤數(shù)據，所述跟蹤單元至少包括第一輸出模式和第二輸出模式，并且還適于選擇產生緊湊函數(shù)跟蹤數(shù)據的所述第一輸出模式或所述第二輸出模式。

2.根據權利要求1所述的系統(tǒng)，其中，所述緊湊函數(shù)跟蹤數(shù)據為葉函數(shù)產生。

3.根據權利要求1所述的系統(tǒng)，其中，所述第一輸出模式用于極短葉函數(shù)，在這種情況下所述跟蹤單元不產生跟蹤數(shù)據。

4.根據權利要求1所述的系統(tǒng)，其中，所述第二輸出模式用于短葉函數(shù)，在這種情況下，僅為CALL指令產生緊湊函數(shù)跟蹤數(shù)據。

5.根據權利要求1所述的系統(tǒng)，還包括耦接至所述跟蹤單元的跟蹤緩沖器，所述跟蹤緩沖器包括跟蹤緩沖器使用率，其中，所述跟蹤單元還適于根據所述跟蹤緩沖器使用率選擇輸出緊湊函數(shù)跟蹤數(shù)據的所述第一輸出模式或所述第二輸出模式。

6.根據權利要求1所述的系統(tǒng)，還包括耦接至所述跟蹤單元的跟蹤緩沖器，所述跟蹤緩沖器包括跟蹤緩沖器使用率，其中，所述跟蹤單元還適于根據所述跟蹤緩沖器使用率改變所述短葉函數(shù)和/或所述極短葉函數(shù)的閾值。

7.根據權利要求1所述的系統(tǒng)，其中，所述緊湊函數(shù)跟蹤數(shù)據包括時間戳。

8.一種用于產生葉函數(shù)的緊湊函數(shù)跟蹤數(shù)據的方法，所述葉函數(shù)包括執(zhí)行長度，所述方法包括以下步驟：

比較所述葉函數(shù)的執(zhí)行長度和至少一個函數(shù)執(zhí)行長度閾值；以及

如果所述函數(shù)的所述執(zhí)行長度超出所述函數(shù)執(zhí)行長度閾值，則為所述葉函數(shù)產生跟蹤數(shù)據。

9.根據權利要求8所述的方法，其種，如果所述函數(shù)的所述執(zhí)行長度未超出所述函數(shù)執(zhí)行長度閾值，則無跟蹤數(shù)據產生。

10.根據權利要求8所述的方法，還包括以下步驟：

比較所述葉函數(shù)的所述執(zhí)行長度和第二函數(shù)執(zhí)行長度閾值；以及

如果所述葉函數(shù)的所述執(zhí)行長度未超過所述第二函數(shù)執(zhí)行長度閾值，則為所述葉函數(shù)產生緊湊函數(shù)跟蹤數(shù)據。

11.根據權利要求10所述的方法，其中，如果所述葉函數(shù)的所述執(zhí)行長度未超出所述第二函數(shù)執(zhí)行長度閾值，則僅產生用于CALL指令的跟蹤數(shù)據。

12.根據權利要求8所述的方法，還包括以下步驟：

估算跟蹤緩沖器使用率：

比較所述跟蹤緩沖器使用率和跟蹤緩沖器使用率閾值；以及

如果所述跟蹤緩沖器使用率未超出所述跟蹤緩沖器使用率閾值，則為所述葉函數(shù)產生跟蹤數(shù)據。

13.根據權利要求8所述的方法，還包括以下步驟：

估算所述跟蹤緩沖器使用率：

比較所述跟蹤緩沖器使用率和跟蹤緩沖器使用率閾值；以及

根據所述跟蹤緩沖器使用率，調整短葉函數(shù)和/或極短葉函數(shù)的閾值。

14.一種用于產生緊湊函數(shù)跟蹤數(shù)據的系統(tǒng)，包括：

跟蹤消息生成器，用于為函數(shù)生成緊湊函數(shù)跟蹤數(shù)據；以及

輸出模式選擇器，耦接至所述跟蹤消息生成器，所述輸出模式選擇器用于估算閾值并基于所述閾值確定通過所述跟蹤消息生成器產生的所述緊湊函數(shù)跟蹤數(shù)據。

15.根據權利要求14所述的系統(tǒng)，其中，所述函數(shù)為包括執(zhí)行長度的葉函數(shù)，所述閾值包括函數(shù)執(zhí)行長度閾值，并且所述輸出模式選擇器估算所述函數(shù)執(zhí)行長度和所述函數(shù)執(zhí)行長度閾值以產生緊湊函數(shù)跟蹤數(shù)據。

16.根據權利要求15所述的系統(tǒng)，還包括第二閾值，其中，所述第一閾值包括極短葉函數(shù)閾值，所述第二閾值包括短葉函數(shù)閾值，所述輸出模式選擇器將所述葉函數(shù)的函數(shù)執(zhí)行長度與所述極短葉函數(shù)閾值和所述短葉函數(shù)閾值進行比較。

17.根據權利要求16所述的系統(tǒng)，其中，無程序流跟蹤數(shù)據為極短葉函數(shù)輸出。

18.根據權利要求16所述的系統(tǒng)，其中，程序流跟蹤數(shù)據僅為極短葉函數(shù)的CALL指令生成。