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

龍圖騰網(wǎng)獲悉華東師范大學(xué)申請(qǐng)的專利計(jì)算資源圖的工作子圖候選集篩選與匹配方法及系統(tǒng)獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN120256687B 。

龍圖騰網(wǎng)通過國家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-09-02發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202510725441.6，技術(shù)領(lǐng)域涉及：G06F16/901；該發(fā)明授權(quán)計(jì)算資源圖的工作子圖候選集篩選與匹配方法及系統(tǒng)是由張登科;王麗蘋;萬心怡;林學(xué)民設(shè)計(jì)研發(fā)完成，并于2025-06-03向國家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本計(jì)算資源圖的工作子圖候選集篩選與匹配方法及系統(tǒng)在說明書摘要公布了：本發(fā)明提供了一種計(jì)算資源圖的工作子圖候選集篩選與匹配方法及系統(tǒng)，包括：候選集篩選采用二級(jí)候選集模式，通過構(gòu)建兩級(jí)篩選機(jī)制，從計(jì)算資源圖中實(shí)時(shí)篩選出符合條件的子圖候選集合；對(duì)應(yīng)的匹配方法則依據(jù)候選集所存儲(chǔ)的節(jié)點(diǎn)連接關(guān)系、資源配置參數(shù)、性能指標(biāo)等信息，運(yùn)用特定的查詢算法，精準(zhǔn)找出能夠以最優(yōu)方式執(zhí)行計(jì)算任務(wù)的所有子圖。本發(fā)明能夠在保障計(jì)算速度達(dá)到最優(yōu)的同時(shí)，有效避免大數(shù)據(jù)分布式集群中計(jì)算資源浪費(fèi)與使用不均衡問題。在大數(shù)據(jù)分布式資源計(jì)算場(chǎng)景下，本發(fā)明所提出的計(jì)算資源圖工作子圖的候選集篩選與匹配方法展現(xiàn)出良好的篩選與匹配效率。

本發(fā)明授權(quán)計(jì)算資源圖的工作子圖候選集篩選與匹配方法及系統(tǒng)在權(quán)利要求書中公布了：1.一種計(jì)算資源圖的工作子圖候選集篩選與匹配方法，其特征在于，包括： 步驟S1：分析計(jì)算資源圖D節(jié)點(diǎn)間的連接關(guān)系，基于預(yù)設(shè)標(biāo)準(zhǔn)對(duì)節(jié)點(diǎn)進(jìn)行初步篩選，生成全局候選集GC； 步驟S2：針對(duì)計(jì)算資源圖D中網(wǎng)絡(luò)節(jié)點(diǎn)動(dòng)態(tài)變化更新邊連接信息，基于更新的邊連接信息更新全局候選集GC，根據(jù)更新后的全局候選集GC基于預(yù)設(shè)標(biāo)準(zhǔn)進(jìn)行進(jìn)一步篩選，生成臨時(shí)候選集LC；其中，所述臨時(shí)候選集LC包括索引結(jié)構(gòu)； 步驟S3：根據(jù)工作子圖Q基于臨時(shí)候選集LC獲取候選工作子圖集合，基于候選工作子圖集合根據(jù)負(fù)載均衡策略選擇最優(yōu)工作子圖； 所述計(jì)算資源圖的工作子圖候選集篩選與匹配方法，應(yīng)用于大數(shù)據(jù)分布式資源計(jì)算環(huán)境，通過二級(jí)候選集篩選機(jī)制和匹配算法，實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)拓?fù)鋱D中工作子圖的快速篩選與精準(zhǔn)匹配； 所述步驟S1包括：基于包括鄰居標(biāo)簽頻率的量化指標(biāo)構(gòu)建篩選模型；以節(jié)點(diǎn)屬性、連接關(guān)系及計(jì)算任務(wù)需求為依據(jù)，利用篩選模型初步篩選與任務(wù)目標(biāo)不相關(guān)的冗余節(jié)點(diǎn)，獲得全局候選集GC； 所述步驟S1包括： 對(duì)計(jì)算資源圖D中每個(gè)節(jié)點(diǎn)賦予屬性標(biāo)簽，用于標(biāo)識(shí)節(jié)點(diǎn)的資源類型、性能參數(shù)特征；對(duì)于任意節(jié)點(diǎn)，統(tǒng)計(jì)其鄰居節(jié)點(diǎn)的標(biāo)簽分布，計(jì)算鄰居標(biāo)簽頻率；設(shè)節(jié)點(diǎn)u的標(biāo)簽為A，若其存在k個(gè)標(biāo)簽為B的鄰居，則所述篩選模型為：u的候選點(diǎn)的B標(biāo)簽的鄰居標(biāo)簽頻率大于等于k； 對(duì)于標(biāo)簽為A的節(jié)點(diǎn)，利用篩選模型篩選滿足節(jié)點(diǎn)存在k個(gè)及以上標(biāo)簽為B的鄰居，則將節(jié)點(diǎn)納入節(jié)點(diǎn)的全局候選點(diǎn)； 遍歷工作子圖Q中的所有節(jié)點(diǎn)，重復(fù)觸發(fā)上述步驟，將所有滿足條件的節(jié)點(diǎn)集合偶成全局候選集GC； 所述步驟S2包括：基于網(wǎng)絡(luò)動(dòng)態(tài)變化事件實(shí)時(shí)更新節(jié)點(diǎn)關(guān)聯(lián)邊信息，基于更新的節(jié)點(diǎn)關(guān)聯(lián)邊信息更新全局候選集，更新后的全局候選集利用篩選模型進(jìn)行二次篩選，并建立包含節(jié)點(diǎn)拓?fù)涮卣?、資源狀態(tài)以及任務(wù)匹配度的索引結(jié)構(gòu)，形成臨時(shí)候選集LC； 所述步驟S2包括：實(shí)時(shí)監(jiān)控計(jì)算資源圖，當(dāng)出現(xiàn)節(jié)點(diǎn)加入或斷連事件時(shí)，觸發(fā)臨時(shí)候選集更新。

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