廈門帝恩思科技股份有限公司張憶文獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉廈門帝恩思科技股份有限公司申請的專利動態優先級半透視非精確混合關鍵任務能耗優化調度方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN116126503B 。
龍圖騰網通過國家知識產權局官網在2025-08-22發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202310120210.3,技術領域涉及:G06F9/48;該發明授權動態優先級半透視非精確混合關鍵任務能耗優化調度方法是由張憶文;王成;鄭彬彬;胡善輝設計研發完成,并于2023-02-15向國家知識產權局提交的專利申請。
本動態優先級半透視非精確混合關鍵任務能耗優化調度方法在說明書摘要公布了:本發明公開了一種動態優先級半透視非精確混合關鍵任務能耗優化調度方法,其包括:建立動態優先級半透視混合關鍵任務優雅降級調度模型;根據預設規則分別確定調度規則與系統正確性規則;根據預設公式得到低關鍵層次任務τi的處理器需求、高關鍵層次任務τj的處理器需求;根據系統正確性規則、低關鍵層次任務τi的處理器需求、高關鍵層次任務τj的處理器需求,計算處理器速度。本發明通過動態優先級方法調度混合關鍵任務,利用系統正確性規則計算能耗的處理器速度,不僅有效地提高了系統的利用率,而且能夠降低系統能耗。
本發明授權動態優先級半透視非精確混合關鍵任務能耗優化調度方法在權利要求書中公布了:1.一種動態優先級半透視非精確混合關鍵任務能耗優化調度方法,其特征在于,包括以下步驟: 建立動態優先級半透視混合關鍵任務優雅降級調度模型; 根據預設規則分別確定調度規則與系統正確性規則; 根據預設公式得到低關鍵層次任務的處理器需求、高關鍵層次任務的處理器需求; 根據系統正確性規則、低關鍵層次任務的處理器需求與高關鍵層次任務的處理器需求,計算處理器速度,并以該處理器速度進行調度; 建立動態優先級半透視混合關鍵任務優雅降級調度模型,具體包括: 在單處理器中,有n個截止期限約束的混合關鍵偶發任務集,并采用搶占動態優先級策略調度該任務集; 混合關鍵偶發任務由四元組組成,且1≤i≤n,i為整數;其中為混合關鍵偶發任務的周期;為混合關鍵偶發任務的相對截止期限,且;為混合關鍵偶發任務的關鍵層次,且∈,當混合關鍵偶發任務的關鍵層次為時,即=LO時,為低關鍵層次任務,當混合關鍵偶發任務的關鍵層次為時,即=HI時,為高關鍵層次任務;表示混合關鍵偶發任務在不同模式的最壞執行時間,且∈{,},當=時,表示混合關鍵偶發任務在低模式的最壞執行時間,當=時,表示混合關鍵偶發任務在高模式的最壞執行時間; 根據預設規則確定調度規則與系統正確性規則,具體包括: 將第一預設規則確定為調度規則,第一預設規則具體為:系統開始時處于低模式;當高關鍵層次任務在時刻到達并且觸發模式轉換,此時系統由低模式切換至高模式,為系統模式轉換的時刻,釋放時刻在時刻之前的高關鍵層次任務的執行時間不超過在低模式的最壞執行時間;釋放時刻在時刻及時刻以后的高關鍵層次任務的執行時間從提升至,其中為在高模式的最壞執行時間;在時刻之前未完成執行的低關鍵層次任務或者在時刻釋放的低關鍵層次任務的執行時間為;在時刻以后釋放的低關鍵層次任務的執行時間為;當處理器處于空閑狀態或者所有的高關鍵層次任務完成執行,系統由高模式切換至低模式; 將第二預設規則確定為系統正確性規則,第二預設規則具體為:無論系統處于何種模式,所有任務均在其對應的截止期限內完成執行;即,在任意的時間間隔內,任務集在低模式和高模式的處理器需求均小于或等于時間間隔,的值小于或等于任務集的超周期; 預設公式包括第一預設公式、第二預設公式、第三預設公式和第四預設公式; 低關鍵層次任務的處理器需求包括低關鍵層次任務在低模式的處理器需求和低關鍵層次任務在高模式的處理器需求;高關鍵層次任務的處理器需求包括高關鍵層次任務在低模式的處理器需求和高關鍵層次任務在高模式的處理器需求; 根據預設公式得到低關鍵層次任務的處理器需求、高關鍵層次任務的處理器需求,具體包括: 根據第一預設公式得到低關鍵層次任務在低模式的處理器需求,根據第二預設公式得到低關鍵層次任務在高模式的處理器需求;根據第三預設公式得到高關鍵層次任務在低模式的處理器需求;根據第四預設公式得到高關鍵層次任務在高模式的處理器需求; 第一預設公式具體為:;其中,為在時間間隔內任務釋放的作業數量,且,S為處理器速度; 第二預設公式具體為:;其中,為釋放時刻在以后,時間間隔內任務釋放的作業數量,且; 第三預設公式具體為:;其中,為在時間間隔內任務釋放的作業數量,且; 第四預設公式具體為:;其中,為釋放時刻在以后,時間間隔內任務釋放的作業數量,且; 根據系統正確性規則、低關鍵層次任務的處理器需求與高關鍵層次任務的處理器需求,計算處理器速度,具體包括: 根據系統正確性規則、低關鍵層次任務的處理器需求與高關鍵層次任務的處理器需求,得出系統在低模式的應滿足下式: ; 即,根據低關鍵層次任務在低模式的處理器需求、高關鍵層次任務在低模式的處理器需求二者之和與時間間隔t的關系,計算得到處理器速度; 根據系統正確性規則、低關鍵層次任務的處理器需求與高關鍵層次任務的處理器需求,得出系統在高模式的滿足下式: ; 即,根據低關鍵層次任務在高模式的處理器需求、高關鍵層次任務在高模式的處理器需求二者之和與時間間隔t的關系,計算得到處理器速度; 其中,為低關鍵層次任務集合,為高關鍵層次任務集合。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人廈門帝恩思科技股份有限公司,其通訊地址為:361000 福建省廈門市軟件園三期誠毅北大街65號702單元;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。