一種任務(wù)分配的裝置

基本信息

申請(qǐng)?zhí)?/td> CN202111229805.X 申請(qǐng)日 -
公開（公告）號(hào) CN113672395B 公開（公告）日 2022-02-11
申請(qǐng)公布號(hào) CN113672395B 申請(qǐng)公布日 2022-02-11
分類號(hào) G06F9/50（2006.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 趙丹;簡軍;劉環(huán)宇 申請(qǐng)（專利權(quán)）人 北京人人云圖信息技術(shù)有限公司
代理機(jī)構(gòu) 北京立成智業(yè)專利代理事務(wù)所（普通合伙） 代理人 張江涵
地址 100191北京市海淀區(qū)學(xué)院路39號(hào)1幢唯實(shí)大廈12層1203號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種任務(wù)分配的裝置，涉及資源管理調(diào)度技術(shù)領(lǐng)域，能夠解決將任務(wù)依據(jù)約束條件排列成任務(wù)串，并分配給資源的問題。本發(fā)明裝置，包括任務(wù)輸入模塊，任務(wù)有向圖構(gòu)造模塊，任務(wù)矩陣構(gòu)造模塊，任務(wù)矩陣計(jì)算模塊以及任務(wù)分配輸出模塊；通過將任務(wù)作為有向圖的頂點(diǎn)，并按照約束條件做有向邊，依據(jù)實(shí)際情況增加虛擬起始頂點(diǎn)和虛擬終止頂點(diǎn)，從而構(gòu)建有向圖；將有向圖轉(zhuǎn)換為任務(wù)矩陣，通過矩陣計(jì)算求得任務(wù)最優(yōu)化分配問題的解。本發(fā)明裝置將復(fù)雜的任務(wù)分配問題轉(zhuǎn)換為圖計(jì)算問題，計(jì)算量小、適用面廣，易于推廣。