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

龍圖騰網獲悉上海科技大學申請的專利基于窗口的動態擦除調度方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115964977B 。

龍圖騰網通過國家知識產權局官網在2025-08-08發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202310126349.9，技術領域涉及：G06F30/34；該發明授權基于窗口的動態擦除調度方法是由李睿;哈亞軍設計研發完成，并于2023-02-16向國家知識產權局提交的專利申請。

本基于窗口的動態擦除調度方法在說明書摘要公布了：本發明公開了一種基于窗口的動態擦除調度方法。本發明提出了一種新穎的基于窗口的動態擦除調度算法，通過動態調度用戶任務和擦除任務，本發明公開的算法可以減少FPGA擦除模塊的擦除沖突，盡可能多地及時擦除每一個用戶任務。對比當前方法，本發明提出的方法大大減少了硬件電路的面積和能耗開銷，并提高了系統的可靠性。本發明提出了一種基于協商驅動和基于ILP的優化驅動的擦除調度算法，通過利用全局沖突信息，本發明的算法可以擦除更多用戶任務，提高系統可靠性。本發明保證混合關鍵任務集系統的可靠性。本發明提出了一種基于DVFS的多ICAP端口分配算法，可以探索FPGA架構支持對系統可靠性的影響，以進一步優化系統可靠性。

本發明授權基于窗口的動態擦除調度方法在權利要求書中公布了：1.一種基于窗口的動態擦除調度方法，其特征在于，包括以下步驟： 步驟1：通過使用線性整數規劃并使用FPGA系統中ICAP模塊的使用率ubound來控制擦除作業之間的調度擁塞，在每個擦除周期內生成候選的擦除作業； 步驟2：調度步驟1中提出的擦除作業，同時盡可能減少不同擦除作業間的擦除端口沖突，其中，采用協商驅動調度啟發式算法或基于整數線性規劃的優化驅動調度方法解決擦除沖突： 協商驅動調度啟發式算法將擦除調度轉換為整數線性規劃問題進行求解； 協商驅動調度啟發式算法為迭代算法，每個迭代包括以下步驟： 步驟201：通過下式的pathcost計算擦除任務節點到其最大可行調度區間的最短路徑： 式中：conflictcost表示當前考慮擦除作業的擦除時間段內系統需要的總ICAP端口減去系統總可用ICAP端口數量，reliabilitycost表示當前考慮擦除作業和對應用戶作業間的時間間隔，cn為時間節點n的擁塞度，SI為時間離散化的最小單位，為第i個擦除任務的第k個擦除作業的最大可行調度區間，SWi為第i個用戶任務對應擦除任務的擦除時間，m為當前考察的時間節點，ξi為第i個用戶任務的重要性； 步驟202：將擦除作業調度至最小路徑所經過的第一個時間節點處，得到了當前的調度作業的最優調度； 步驟203：更新擦除調度作業被調度的時間節點的擁塞度cn； 步驟204：繼續調度剩余的擦除作業，直到擦除任務間沒有沖突，或者達到了設定的最大迭代次數； 步驟3：識別步驟2中無法解決的沖突擦除作業，通過動態地刪除部分擦除任務，使得合法化后的擦除作業調度沒有沖突；如果FPGA系統中有多個ICAP擦除端口，利用多余的ICAP端口，通過圖著色的方法為每個擦除任務動態地分配擦除端口； 步驟4：根據局部的最優調度條件來迭代地優化步驟3中生成的擦除調度， 最終生成的擦除調度被擦除模塊執行。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人上海科技大學，其通訊地址為：201210 上海市浦東新區華夏中路393號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。