[發(fā)明專利]任務(wù)調(diào)度裝置及任務(wù)調(diào)度方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202211639153.1
• 申請(qǐng)日: 2018-10-10
• 公開(kāi)（公告）號(hào): CN116149810A
• 公開(kāi)（公告）日: 2023-05-23
• 發(fā)明（設(shè)計(jì)）人: 請(qǐng)求不公布姓名
• 申請(qǐng)（專利權(quán)）人: 上海寒武紀(jì)信息科技有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種任務(wù)調(diào)度裝置，包括：

運(yùn)算器，用于根據(jù)待調(diào)度作業(yè)集中各個(gè)作業(yè)的目標(biāo)權(quán)重，確定所述各個(gè)作業(yè)的調(diào)度優(yōu)先級(jí)；以及

選擇器，用于根據(jù)所述各個(gè)所述作業(yè)的調(diào)度優(yōu)先級(jí)從所述待調(diào)度作業(yè)集中選定當(dāng)前進(jìn)行調(diào)度的目標(biāo)作業(yè)；

其中，所述待調(diào)度作業(yè)集中各個(gè)作業(yè)的目標(biāo)權(quán)重根據(jù)各個(gè)作業(yè)的期望權(quán)重和當(dāng)前歷史權(quán)重計(jì)算獲得；所述各個(gè)作業(yè)的期望權(quán)重根據(jù)所述各個(gè)作業(yè)預(yù)設(shè)的配置權(quán)重確定。

2.根據(jù)權(quán)利要求1所述的任務(wù)調(diào)度裝置，其特征在于，所述運(yùn)算器包括：

第一運(yùn)算單元，用于根據(jù)所述待調(diào)度作業(yè)集中各個(gè)作業(yè)的配置權(quán)重，以及所述待調(diào)度作業(yè)集中多個(gè)作業(yè)的總配置權(quán)重，獲得所述待調(diào)度作業(yè)集中各個(gè)作業(yè)的期望權(quán)重。

3.根據(jù)權(quán)利要求1或2所述的任務(wù)調(diào)度裝置，其特征在于，所述運(yùn)算器還包括：

第二運(yùn)算單元，用于在本次調(diào)度結(jié)束后，根據(jù)所述待調(diào)度作業(yè)集中各個(gè)所述作業(yè)的期望權(quán)重以及預(yù)設(shè)的映射關(guān)系，獲得所述待調(diào)度作業(yè)集中各個(gè)所述作業(yè)對(duì)應(yīng)的當(dāng)前歷史權(quán)重。

4.根據(jù)權(quán)利要求3所述的任務(wù)調(diào)度裝置，其特征在在于，所述映射關(guān)系為所述期望權(quán)重與延遲因子之間的映射關(guān)系；所述第二運(yùn)算單元還包括：

延遲子單元，用于分別根據(jù)各個(gè)所述作業(yè)的期望權(quán)重確定各個(gè)所述作業(yè)對(duì)應(yīng)的延遲因子；

更新子單元，用于根據(jù)各個(gè)所述作業(yè)的初始?xì)v史權(quán)重和所述作業(yè)對(duì)應(yīng)的延遲因子，確定所述待調(diào)度作業(yè)集中未被調(diào)度的各個(gè)作業(yè)的調(diào)整因子，以獲得所述作業(yè)的當(dāng)前歷史權(quán)重；

其中，所述作業(yè)的初始?xì)v史權(quán)重為各個(gè)作業(yè)的配置權(quán)重或上一次調(diào)度過(guò)程中的歷史權(quán)重；所述期望權(quán)重越大，所述期望權(quán)重對(duì)應(yīng)的延遲因子越小。

5.根據(jù)權(quán)利要求4所述的任務(wù)調(diào)度裝置，其特征在于，若一個(gè)任務(wù)中的作業(yè)在本次調(diào)度中均沒(méi)有被調(diào)度，則所述更新子單元用于：

將所述任務(wù)的各個(gè)作業(yè)的初始?xì)v史權(quán)重與延遲因子的比值作為各個(gè)作業(yè)的調(diào)整因子；

將各個(gè)作業(yè)的初始?xì)v史權(quán)重與所述作業(yè)對(duì)應(yīng)的調(diào)整因子的差值作為該作業(yè)的當(dāng)前歷史權(quán)重。

6.根據(jù)權(quán)利要求4所述的任務(wù)調(diào)度裝置，其特征在于，若一個(gè)任務(wù)中的作業(yè)在本次調(diào)度中被調(diào)度，所述更新子單元用于針對(duì)所述任務(wù)中未被調(diào)度的其他作業(yè)執(zhí)行如下步驟：

分別將各個(gè)作業(yè)的初始?xì)v史權(quán)重與所述延遲因子的比值作為各個(gè)作業(yè)的第一調(diào)整因子；

將所述延遲因子的最大值與所述作業(yè)對(duì)應(yīng)的延遲因子的比值作為各個(gè)作業(yè)的第二調(diào)整因子；

根據(jù)所述各個(gè)作業(yè)的初始?xì)v史權(quán)重、所述第一調(diào)整因子與所述第二調(diào)整因子計(jì)算獲得當(dāng)前歷史權(quán)重。

7.根據(jù)權(quán)利要求4所述的任務(wù)調(diào)度裝置，其特征在于，所述更新子單元還用于：

在所述待調(diào)度作業(yè)集中新增同一任務(wù)的多個(gè)作業(yè)，或者同一任務(wù)的多個(gè)作業(yè)均被發(fā)射之后，則更新所述待調(diào)度作業(yè)集中各個(gè)作業(yè)的期望權(quán)重和初始?xì)v史權(quán)重。

8.根據(jù)權(quán)利要求1-7任一項(xiàng)所述的任務(wù)調(diào)度裝置，其特征在于，所述運(yùn)算器還包括：

第三運(yùn)算單元，用于計(jì)算所述待調(diào)度作業(yè)集中各個(gè)所述作業(yè)的期望權(quán)重和當(dāng)前歷史權(quán)重的權(quán)重差值，根據(jù)所述權(quán)重差值獲得各個(gè)作業(yè)的目標(biāo)權(quán)重。

9.根據(jù)權(quán)利要求1-8任一項(xiàng)所述的任務(wù)調(diào)度裝置，其特征在于，所述待調(diào)度作業(yè)集用于存儲(chǔ)同一作業(yè)類別的作業(yè)，所述待調(diào)度作業(yè)集中各個(gè)作業(yè)的配置權(quán)重為所述作業(yè)所屬的任務(wù)的配置權(quán)重，所述作業(yè)的期望權(quán)重為所述作業(yè)所屬的任務(wù)的期望權(quán)重。

10.根據(jù)權(quán)利要求1-9任一項(xiàng)所述的任務(wù)調(diào)度裝置，其特征在于，所述待調(diào)度作業(yè)集的數(shù)量為一個(gè)以上；

所述運(yùn)算器用于將每個(gè)所述待調(diào)度作業(yè)集中目標(biāo)權(quán)重最大的作業(yè)作為預(yù)發(fā)射作業(yè)；

所述選擇器用于根據(jù)各個(gè)所述預(yù)發(fā)射作業(yè)的目標(biāo)權(quán)重確定目標(biāo)作業(yè)。