星載嵌入式操作系統(tǒng)性能和任務(wù)能耗之間的平衡非常重要,采用合理的處理器和電壓分配策略是一個重要手段。提出一系列基于計算概率的建模方法,用來解決星載實時嵌入式系統(tǒng)中對于具有數(shù)據(jù)依賴的非周期性任務(wù)的處理器和電壓分配相關(guān)問題,并且能夠確保所有的任務(wù)都能在時間約束下執(zhí)行。首先設(shè)計一個處理器調(diào)度算法,將任務(wù)的有向無環(huán)圖（DAG）映射到一組可變電壓處理器上,然后使用動態(tài)編程算法為每個任務(wù)分配合適的電壓。通過帶有重啟的局部搜索策略從候選解集中獲取最優(yōu)解,以解決局部最優(yōu)陷阱問題。通過實驗說明,所提出的算法與其他算法相比,在所有時間約束下具有更好的能效。 

【文章來源】：上海航天. 2019,36(03)CSCD

【文章頁數(shù)】：8 頁

【文章目錄】：
0 引言
1 問題建模
2 PVAP問題的解決方案
    2.1 初始處理器分配策略
    2.2 電壓分配方案
    2.3 LSR局部重啟搜索策略
3 實驗
    3.1 實驗基準
    3.2 與ILP算法的比較
    3.3 與基于ALAP和ASAP的算法比較
4 結(jié)束語


【參考文獻】：
期刊論文
[1]衛(wèi)星能源約束檢查模型改進及仿真[J]. 李立,朱野,趙靈峰,潘小彤,張銘,王碩.  上海航天. 2018(05)
[2]Ka波段數(shù)字信道化體制寬帶通信衛(wèi)星鏈路預(yù)算[J]. 張?zhí)鹛?陳龍,袁衛(wèi)文,武文權(quán).  上海航天. 2017(06)



本文編號：3444304