[發明專利]用于準并行地執行多個線程的方法和裝置

有效

• 申請號: 201710042027.0
• 申請日: 2017-01-20
• 公開（公告）號: CN107066321B
• 公開（公告）日: 2023-02-24
• 發明（設計）人: G.皮爾;A.里斯;F.克雷默;S.克林格爾
• 申請（專利權）人: 羅伯特·博世有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 司昆明;張一舟

1.一種用于準并行地執行多個線程的方法（60），其特征在于如下特征：

- 在時間片（1、2、3）內通過搶占式的第一調度器（11）借助于多個線程的優先級（20）給所述多個線程分配（63）時間有限的操作工具特別是計算時間（t）；

- 自適應的第二調度器（12）將所述時間片（1、2、3）分區（62），從而在該時間片（1、2、3）內把可配置份額的運行時間配額（40）讓給所述多個線程；

- 對所述操作工具的所述分配（63）在所述運行時間配額（40）內進行；

其中，在最下面的層級上采用了搶占式的第一調度器（11），在中間的層級上采用了自適應性的第二調度器（12），在最上面的層級上采用了第三調度器（13），其中，所述第三調度器（13）把時間片（1、2、3）分派給多個線程；

其中，該方法還采用了管理過程（14）來監視和控制（53）所述多個線程，其中，該管理過程按照對其功能可靠性和信息可靠性的最高要求發展出來且被定級為是可信賴的，其中，該管理過程（14）先前按照如下基本假設被設計好：應用過程（50）的全部要監視的多個線程都不可信賴，并且其中，所述管理過程對這些線程的實際上的時間特性與可信賴的配置進行連續的比較，所述時間特性采用可信賴的內核機理被通報給該管理過程。

2.如權利要求1所述的方法（10），其特征在于如下特征：

- 享有特權的管理過程（14）在時間片（1、2、3）內借助于操作系統內核（51）監視（53）通過所述多個線程觸發的操作事件；和，

- 所述管理過程（14）借助于所述操作事件來控制（53）所述多個線程，從而在該時間片（1、2、3）內把可配置的運行時間（52）讓給所述多個線程。

3.如權利要求2所述的方法（10），其特征在于如下特征：

- 所述監視和控制（53）通過由所述操作系統內核（51）提供給所述管理過程（14）的管理接口來進行。

4.如權利要求3所述的方法（60），其特征在于如下特征：

- 至少所述控制（53）通過所述管理過程（14）的管理指令來進行，該管理指令通過所述管理接口分配給所述操作系統內核（51）；和

- 根據所述管理指令，所述操作系統內核（51）消除所述多個線程的不同的運行時間特性，或者引入替代反應，特別是重新起動所述多個線程之一。

5.如權利要求4所述的方法（60），其特征在于至少一個如下特征：

- 所述消除包括結束所述多個線程之一；

- 所述消除包括暫時中斷所述多個線程之一；或者

- 所述消除包括使得所述多個線程之一的所述優先級（20）降級。

6.如權利要求1～5中任一項所述的方法（10），其特征在于如下特征：

- 從開始時間點（t0）起，第三調度器（13）周期性地以定期的時間間隔（30）把所述時間片（1、2、3）分派（61）給所述多個線程。

7.一種機器可讀的存儲介質，在該存儲介質上存儲著計算機程序，該計算機程序被設計用于實施根據權利要求1～6中任一項所述的方法（60）。

8.一種被設計用于實施根據權利要求1～6中任一項所述的方法（60）的裝置（70）。