[發明專利]一種指令調度方法、裝置、設備及存儲介質

有效

• 申請號: 201910071764.2
• 申請日: 2019-01-25
• 公開（公告）號: CN111488176B
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 揭鴻;王華;謝玖實;陳東杰;李國銀
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38;G06F9/48;G06F9/50
• 代理公司: 北京展翼知識產權代理事務所(特殊普通合伙) 11452
• 代理人: 屠長存

1.一種指令調度方法，其特征在于，包括：

從至少一個第二隊列分別取出至少一個指令，所述第二隊列包括一個或多個已執行指令及其執行次數，所述第二隊列中的指令為需要應答的消息類型，同一第二隊列中的指令對應于相同范圍的接收端，不同第二隊列中的指令對應于不同范圍的接收端；

根據指令的調度時間和時長精度，將取出的指令劃分到多個桶內，每個桶對應于一個調度時間區間，每個所述調度時間區間的長度不大于所述時長精度，不同桶對應的調度時間區間不重疊；

對所述多個桶內的指令進行并行處理。

2.根據權利要求1所述的指令調度方法，其特征在于，每個桶對應一個桶號，所述桶號是基于桶內指令的調度時間和所述時長精度得到的，所述對所述多個桶內的指令進行并行處理的步驟包括：

設定第一數量個線程；

按照桶號的大小順序將所述多個桶分為至少一批，每批中的桶的數量小于或等于所述第一數量；

將每批中的桶分配給所述第一數量個線程。

3.根據權利要求2所述的指令調度方法，其特征在于，所述將每批中的桶分配給所述第一數量個線程的步驟包括：

將每批中的第i個桶分配給第i個線程，i為小于或等于所述第一數量的自然數。

4.根據權利要求1所述的指令調度方法，其特征在于，還包括：

在所述指令的執行次數小于第一預定閾值并且未接收到針對所述指令的應答的情況下，所述指令的執行次數加一，并將所述指令重新放回所述第二隊列；以及/或者

在所述指令的執行次數大于第一預定閾值，或者接收到針對所述指令的應答的情況下，將所述指令放入歷史執行表中。

5.根據權利要求1所述的指令調度方法，其特征在于，還包括：

在所述第二隊列中不存在指令的情況下，從與所述第二隊列對應的第一隊列中取出至少一個指令，所述第一隊列包括一個或多個未執行指令。

6.根據權利要求5所述的指令調度方法，其特征在于，還包括：

在從所述第一隊列取出的指令為不需要應答的消息類型的情況下，在取出該指令后，將該指令放入歷史執行表中；以及/或者

在從所述第一隊列取出的指令為需要應答的消息類型的情況下，在取出該指令后，將該指令放入所述第二隊列，該指令的執行次數加一。

7.根據權利要求5所述的指令調度方法，其特征在于，所述指令分為業務指令和MAC指令，與第二隊列對應的第一隊列包括業務指令隊列和MAC指令隊列，所述從至少一個第二隊列分別取出至少一個指令的步驟包括：從至少一個第二隊列分別取出一個業務指令，其中，在所述第二隊列中不存在業務指令的情況下，從與所述第二隊列對應的業務指令隊列中取出一個業務指令。

8.根據權利要求7所述的指令調度方法，其特征在于，所述從至少一個第二隊列分別取出至少一個指令的步驟還包括：

在從所述第二隊列或所述第二隊列對應的業務指令隊列取出一個業務指令后，繼續從所述第二隊列和/或與所述第二隊列對應的MAC指令隊列取出一個或多個MAC指令；以及/或者

在所述第二隊列且與所述第二隊列對應的業務指令隊列均不存在業務指令的情況下，從所述第二隊列和/或與所述第二隊列對應的MAC指令隊列取出一個或多個MAC指令。

9.根據權利要求8所述的指令調度方法，其特征在于，

響應于取出的MAC指令的總字節數大于或等于第二預定閾值，停止從所述第二隊列和/或與所述第二隊列對應的MAC指令隊列取出MAC指令。

10.一種指令調度方法，其特征在于，包括：

從至少一個第一隊列分別取出至少一個指令，所述第一隊列包括一個或多個未執行指令；

根據指令的調度時間和時長精度，將取出的指令劃分到多個桶內，每個桶對應于一個調度時間區間，每個所述調度時間區間的長度不大于所述時長精度，不同桶對應的調度時間區間不重疊；

對所述多個桶內的指令進行并行處理。