[發明專利]在多線程數據處理裝置上對線程調度進行配置

有效

• 申請號: 201410725587.2
• 申請日: 2014-12-03
• 公開（公告）號: CN104699461B
• 公開（公告）日: 2019-04-05
• 發明（設計）人: 柯德克·諾格特倫;安頓·洛克莫托夫
• 申請（專利權）人: ARM有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38;G06F9/48
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 李曉冬

1.一種用于以單程序多數據的方式對目標數據集執行數據處理的裝置，所述裝置包括：

執行電路，所述執行電路被配置為執行多個線程以執行所述數據處理；

線程調度配置存儲設備，所述線程調度配置存儲設備被配置為存儲定義多個線程調度配置的信息，每個線程調度配置定義所述多個線程將由所述執行電路執行的順序，其中所述多個線程調度配置中的第一線程調度配置和第二線程調度配置分別包括所述多個線程將被執行的各不相同的順序；

線程調度電路，所述線程調度電路被配置為響應于線程調度選擇信號使得所述執行電路以選定順序執行所述多個線程，所述選定順序由多個線程調度配置中的選定線程調度配置來定義；以及

性能控制電路，所述性能控制電路被配置為收集與由所述執行電路執行的所述數據處理相關的性能數據，并根據所述性能數據生成所述線程調度選擇信號。

2.如權利要求1所述的裝置，其中，所述性能控制電路被配置為控制性能分析過程，所述性能分析過程包括以下步驟：

選擇要被執行的多個線程的少數子集；

控制所述執行電路以由第一線程調度配置定義的第一選定順序來執行所述多個線程的少數子集中的第一子集；

改變所述線程調度選擇信號以使得所述執行電路以由下一線程調度配置定義的下一選定順序來執行所述多個線程的少數子集中的下一子集；以及

重復所述改變步驟，直到所述線程的少數子集中的所有線程均已被所述執行電路執行，

其中，所述性能控制電路被配置為設置所述線程選擇信號以使得所述執行電路執行所述多個線程的多數剩余子集，所述多個線程的多數剩余子集將被運行以按照由在所述性能分析過程中進行測試的選定線程調度定義的順序對所述目標數據集執行所述數據處理。

3.如權利要求2所述的裝置，其中，所述第一子集和下一子集的每一個均與線程的工作組相對應，其中線程的工作組是所述多個線程中由所述裝置的程序員定義或默認設置的選定子集。

4.如權利要求2所述的裝置，其中所述多個線程調度配置中的至少一些線程調度配置被進一步根據控制參數進行配置，并且所述性能分析過程進一步包括針對所述控制參數的多個值收集與由所述執行電路執行的數據處理相關的性能數據。

5.如權利要求4所述的裝置，其中，所述控制參數的多個值與所述控制參數的幾何級數相對應。

6.如權利要求5所述的裝置，其中，所述幾何級數是所述控制參數的以二為底的冪。

7.如權利要求4所述的裝置，其中，所述控制參數是跨步值，所述跨步值確定被跳過以找到所述選定順序中的下一線程的線程的數目，所述選定順序中的下一線程被確定為遵從所述多個線程的總數的模。

8.如權利要求4所述的裝置，其中，所述控制參數是至少一個分片尺寸值，所述分片尺寸值確定片在所述線程的至少二維坐標空間中的尺寸，并且其中所述選定順序使得所述執行電路基于逐片的方式來執行所述多個線程。

9.如權利要求2所述的裝置，其中，所述性能控制電路被配置為以預定間隔重復所述性能分析過程。

10.如權利要求2所述的裝置，其中，所述性能控制電路被配置為選擇所述線程的少數子集，以在偏離所有多個線程的起始處的預定偏移處開始。

11.如權利要求1所述的裝置，其中，所述性能控制電路被配置為測量所述數據處理的性能對所用時間的度量作為所述性能數據。

12.如權利要求1所述的裝置，其中，所述性能控制電路被配置為測量所述數據處理的能量使用度量作為所述性能數據。

13.如權利要求1所述的裝置，其中，所述性能控制電路包括至少一個事件計數器，所述事件計數器被配置為對預定事件在所述數據處理的過程中發生的次數進行計數作為所述性能數據。