買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉華南理工大學(xué)申請(qǐng)的專利一種面向流水線的網(wǎng)絡(luò)處理工作流調(diào)度方法、裝置及介質(zhì)獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN116302392B 。

龍圖騰網(wǎng)通過國家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-08-08發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202310077099.4，技術(shù)領(lǐng)域涉及：G06F9/48；該發(fā)明授權(quán)一種面向流水線的網(wǎng)絡(luò)處理工作流調(diào)度方法、裝置及介質(zhì)是由許皓鈞;丁為建;胡智超;胡正陽設(shè)計(jì)研發(fā)完成，并于2023-02-03向國家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本一種面向流水線的網(wǎng)絡(luò)處理工作流調(diào)度方法、裝置及介質(zhì)在說明書摘要公布了：本發(fā)明公開了一種面向流水線的網(wǎng)絡(luò)處理工作流調(diào)度方法、裝置及介質(zhì)，其中方法包括：DAG的生成與全局資源使用文檔的生成；網(wǎng)絡(luò)處理工作流的序列化；網(wǎng)絡(luò)工作調(diào)度模型的訓(xùn)練；網(wǎng)絡(luò)工作流調(diào)度策略的形成。本發(fā)明提出的一種面向流水線的網(wǎng)絡(luò)處理工作流調(diào)度方法可以處理可變長度的網(wǎng)絡(luò)處理工作流與可變規(guī)模的網(wǎng)絡(luò)處理資源，利用強(qiáng)化學(xué)習(xí)模型同時(shí)實(shí)現(xiàn)面向網(wǎng)絡(luò)處理工作流的智能網(wǎng)絡(luò)處理資源規(guī)劃與智能工作調(diào)度，從而提升網(wǎng)絡(luò)處理資源的整體利用率，減少網(wǎng)絡(luò)處理資源的浪費(fèi)。本發(fā)明可廣泛應(yīng)用于強(qiáng)化學(xué)習(xí)、并行計(jì)算和工作調(diào)度等領(lǐng)域。

本發(fā)明授權(quán)一種面向流水線的網(wǎng)絡(luò)處理工作流調(diào)度方法、裝置及介質(zhì)在權(quán)利要求書中公布了：1.一種面向流水線的網(wǎng)絡(luò)處理工作流調(diào)度方法，其特征在于，包括以下步驟： S1、DAG的生成與全局資源使用文檔的生成：基于網(wǎng)絡(luò)處理工作流描述文檔分析網(wǎng)絡(luò)處理工作流的運(yùn)行流程和各網(wǎng)絡(luò)處理工作的全局資源使用情況，形成網(wǎng)絡(luò)處理工作流的有向無環(huán)圖DAG文檔和全局資源使用文檔； S2、網(wǎng)絡(luò)處理工作流的序列化：對(duì)網(wǎng)絡(luò)處理工作流DAG文檔和全局資源使用文檔作進(jìn)一步依賴關(guān)系分析和綜合，形成綜合依賴圖，結(jié)合工作的重要性、基于拓?fù)渑判驅(qū)C合后的依賴關(guān)系DAG節(jié)點(diǎn)序列化，形成待調(diào)度的工作序列； S3、網(wǎng)絡(luò)工作調(diào)度模型的訓(xùn)練：以待調(diào)度工作序列為初始序列，結(jié)合約束條件使用基于策略梯度的強(qiáng)化學(xué)習(xí)方法訓(xùn)練一個(gè)網(wǎng)絡(luò)處理工作流調(diào)度Q網(wǎng)絡(luò)； S4、網(wǎng)絡(luò)工作流調(diào)度策略的形成：以待調(diào)度工作序列為初始序列，使用訓(xùn)練好的網(wǎng)絡(luò)處理工作流調(diào)度Q網(wǎng)絡(luò)依次得到調(diào)度動(dòng)作，綜合后形成最終網(wǎng)絡(luò)處理工作流調(diào)度策略； 所述步驟S4，包括： S41、以待調(diào)度工作序列為初始待調(diào)度工作序列、空調(diào)度策略為初始策略，完成強(qiáng)化學(xué)習(xí)模型學(xué)習(xí)環(huán)境的初始化；將網(wǎng)絡(luò)處理工作流調(diào)度Q網(wǎng)絡(luò)中的參數(shù)值作為Q網(wǎng)絡(luò)對(duì)應(yīng)參數(shù)初始值； S42、取出當(dāng)前待調(diào)度工作序列W、當(dāng)前調(diào)度策略S，并從待調(diào)度工作序列中獲取首個(gè)待調(diào)度工作Tm作為當(dāng)前待調(diào)度工作； S43、從DAG文檔中獲得工作Tm的計(jì)算資源需求Rm，并結(jié)合綜合依賴圖Z、當(dāng)前調(diào)度策略S計(jì)算工作Tm在當(dāng)前調(diào)度策略S下的特征Fm；組合Rm與Fm，構(gòu)成當(dāng)前待調(diào)度工作Tm的靜態(tài)狀態(tài)K＝[Rm,Fm]； S44、查找當(dāng)前待調(diào)度工作序列W中各工作的計(jì)算資源需求，組合形成當(dāng)前待調(diào)度工作序列資源需求序列W′；結(jié)合約束條件，計(jì)算當(dāng)前調(diào)度策略S各層級(jí)已用計(jì)算資源特征S′； S45、構(gòu)造當(dāng)前狀態(tài)H＝W′,S′,K； S46、結(jié)合當(dāng)前狀態(tài)H中的當(dāng)前調(diào)度策略S、靜態(tài)狀態(tài)K、當(dāng)前待調(diào)度工作Tm以及約束條件構(gòu)建掩模M1與M2； S47、將當(dāng)前狀態(tài)H輸入Q網(wǎng)絡(luò)，得到兩個(gè)Q值向量Q1和Q2； S48、將得到的Q值向量Q1和Q2分別映射為正值向量Q′ 1和Q′ 2，并分別與掩模M1和M2按元素相乘，得到?jīng)Q策向量D1和D2；根據(jù)決策向量D1按照隨機(jī)方式或預(yù)設(shè)決策規(guī)則得到處理當(dāng)前待調(diào)度工作Tm的調(diào)度動(dòng)作類型并生成調(diào)度動(dòng)作Pm；若調(diào)度動(dòng)作類型為放置于當(dāng)前調(diào)度策略S的已規(guī)劃層級(jí)中，還需要根據(jù)決策向量D2按照隨機(jī)方式或預(yù)設(shè)決策規(guī)則計(jì)算應(yīng)當(dāng)放置的層級(jí)，并將其加入調(diào)度動(dòng)作Pm； S49、將工作Tm移出待調(diào)度工作序列并按具體調(diào)度動(dòng)作Pm將工作Tm加入當(dāng)前調(diào)度策略S，完成策略更新； S410、重復(fù)步驟S42至S49，直至待調(diào)度工作隊(duì)列為空； S411、輸出當(dāng)前調(diào)度策略S，即為所處理網(wǎng)絡(luò)處理工作流的最終調(diào)度策略。

如需購買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人華南理工大學(xué)，其通訊地址為：510641 廣東省廣州市天河區(qū)五山路381號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。