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

龍圖騰網獲悉南京航空航天大學;上海機電工程研究所申請的專利一種異構平臺中基于優先級變換的任務調度方法及系統獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN120295741B 。

龍圖騰網通過國家知識產權局官網在2025-08-12發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202510788754.6，技術領域涉及：G06F9/48；該發明授權一種異構平臺中基于優先級變換的任務調度方法及系統是由王建園;仲儲康;孫俊格;杜懷超;陳金寶;唐朝;王健設計研發完成，并于2025-06-13向國家知識產權局提交的專利申請。

本一種異構平臺中基于優先級變換的任務調度方法及系統在說明書摘要公布了：本發明涉及異構計算平臺改進領域，公開了一種異構平臺中基于優先級變換的任務調度方法及系統，包括，獲取異構平臺任務信息，對異構平臺任務信息進行分析得到任務依賴關系、任務執行時間、任務數據通信量和不同處理器之間的通信速度，根據任務調度前后的完成時間比例即加速比編寫初始適應度函數，基于初始適應度函數構建最終適應度函數，采用改進遺傳算法進行多次迭代獲取目標適應度函數，進而得到獲取目標優先級隊列及目標處理器隊列，即目標調度結果。本發明在異構平臺調度過程中可以獲得更好的調度效果，降低總任務調度時間，同時降低了陷入局部最優解的可能性，避免了遺傳算法的早熟，擁有更快更穩定的最優解獲取能力。

本發明授權一種異構平臺中基于優先級變換的任務調度方法及系統在權利要求書中公布了：1.一種異構平臺中基于優先級變換的任務調度方法，其特征在于，包括以下步驟： S1、獲取異構平臺任務信息，對異構平臺任務信息進行分析得到任務依賴關系、任務執行時間、任務數據通信量和不同處理器之間的通信速度； S2、根據任務調度前后的完成時間比例即加速比編寫初始適應度函數，基于初始適應度函數構建最終適應度函數，所述任務調度前的完成時間為單一處理器上所有的任務執行時間相加，任務調度后的完成時間指在進行一次遺傳算法迭代后，根據當前的調度結果求得的總任務時間，其中包含了任務之間的數據通信時間，即有數據依賴關系但處在不同處理器上的任務間的數據通信量乘以通信速度； S3、采用改進遺傳算法進行多次迭代獲取目標適應度函數，進而得到獲取目標優先級隊列及目標處理器隊列，即目標調度結果； S3中采用改進遺傳算法進行多次迭代獲取目標適應度函數，進而得到獲取目標優先級隊列及目標處理器隊列，即目標調度結果的具體內容為： S301、根據任務依賴關系確定初始任務優先級序列，并隨機確定任務分配的處理器序列，將優先級隊列和處理器映射隊列結合，構成了遺傳算法染色體，并對優先級隊列和處理器映射隊列分別進行初始化； S302、采用錦標賽選擇法對染色體進行選擇； 錦標賽選擇時對當前迭代族群中所有染色降低壓力，通過添加隨機數的方式提高低適應度個體被選中的概率； S303、基于子路徑交叉的方法對任務優先級隊列進行子路徑交叉處理；交叉部分針對任務優先級隊列進行子路徑交叉處理，從而確保任務依賴關系的正確性； S304、對于處理器映射部分進行隨機變異，對于優先級隊列部分進行規則變異，變異通過自適應改變迭代時的變異率控制算法迭代的收斂速度； S305、采用精英保留策略保留每一代族群中目標調度結果； S306、采用退化滅亡機制對目標調度結果進一步優化； S307、重復S302-S306，迭代得到目標調度結果； S303中基于子路徑交叉的方法對染色體前后分別重組的具體內容為： 其中一染色體中隨機選定連續的一組基因值，再在中尋找相同的基因值，并按中選中基因的順序替換中的基因組，保持其他的基因不變，同理，由此就得到了重組后的兩個全新的且合乎規矩的子代染色體。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人南京航空航天大學;上海機電工程研究所，其通訊地址為：211106 江蘇省南京市秦淮區御道街29號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。