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

龍圖騰網(wǎng)獲悉南京大學(xué)申請的專利一種基于MDS編碼和靈活調(diào)度策略的分布式計算方法及系統(tǒng)獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN114756381B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-09-19發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202210555877.1，技術(shù)領(lǐng)域涉及：G06F9/50；該發(fā)明授權(quán)一種基于MDS編碼和靈活調(diào)度策略的分布式計算方法及系統(tǒng)是由吳軍;葉保留;王楚豫;陸桑璐設(shè)計研發(fā)完成，并于2022-05-20向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種基于MDS編碼和靈活調(diào)度策略的分布式計算方法及系統(tǒng)在說明書摘要公布了：本發(fā)明公開了一種基于MDS編碼和靈活調(diào)度策略的分布式計算方法及系統(tǒng)。所述方法面向主從分布式計算框架，基于不同的任務(wù)到達速率，在考慮撤銷冗余任務(wù)開銷不可忽略的場景下，通過設(shè)計合適的模型編碼方案和任務(wù)調(diào)度策略，既緩解了分布式系統(tǒng)中的落后者問題，又在任務(wù)冗余數(shù)量和系統(tǒng)負(fù)載之間做出權(quán)衡，從而降低了整體任務(wù)的平均執(zhí)行時間。同時考慮了在調(diào)整模型編碼方案和任務(wù)調(diào)度策略后存在新老任務(wù)的情況，通過設(shè)計區(qū)別任務(wù)類型的兼容方案，可以避免調(diào)整前的任務(wù)計算結(jié)果無效。

本發(fā)明授權(quán)一種基于MDS編碼和靈活調(diào)度策略的分布式計算方法及系統(tǒng)在權(quán)利要求書中公布了：1.一種基于MDS編碼和靈活調(diào)度策略的分布式計算方法，其特征在于，所述方法包括以下步驟： 根據(jù)單個工作節(jié)點的計算能力、系統(tǒng)中任務(wù)到達速率，獲取系統(tǒng)中任務(wù)平均計算時間T，所述計算能力包括工作節(jié)點執(zhí)行整個任務(wù)的平均時間和取消任務(wù)需要的時間，所述任務(wù)到達速率為單位時間到達主節(jié)點的任務(wù)數(shù)量，所述系統(tǒng)中任務(wù)平均計算時間T為任務(wù)到達主節(jié)點到主節(jié)點解碼出整體任務(wù)結(jié)果的這段時間，計算公式如下： 其中k為編碼方案，其取值表示模型的切分塊數(shù)，r為調(diào)度策略，其取值表示調(diào)度任務(wù)到工作節(jié)點的數(shù)目，Hi為i階的調(diào)和級數(shù)，μa為單個節(jié)點處理任務(wù)的平均速率，ρ為單個節(jié)點的負(fù)載情況，為固定的系數(shù)； 迭代尋找使得系統(tǒng)中任務(wù)平均計算時間T最小的模型編碼方案和任務(wù)調(diào)度策略，所述模型編碼方案用于決定將任務(wù)模型切分的塊數(shù)，所述任務(wù)調(diào)度策略用于決定任務(wù)被調(diào)度到哪些工作節(jié)點上執(zhí)行； 執(zhí)行編碼并放置任務(wù)模型到工作節(jié)點中； 主節(jié)點在收到任務(wù)時調(diào)度任務(wù)到工作節(jié)點，工作節(jié)點從任務(wù)隊列中獲取任務(wù)并處理并將處理結(jié)果返回至主節(jié)點，主節(jié)點收集來自工作節(jié)點的結(jié)果并解碼出整體任務(wù)結(jié)果。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人南京大學(xué)，其通訊地址為：210023 江蘇省南京市棲霞區(qū)仙林大道163號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。