異構多核嵌入式軟件關鍵問題研究.pdf

1、重慶大學博士學位論文異構多核嵌入式軟件關鍵問題研究姓名：蔣建春申請學位級別：博士專業(yè)：儀器科學與技術指導教師：汪同慶20111209重慶大學博士學位論文通過參數匹配，獲得一個較好的劃分結果，從而提高任務調度和執(zhí)行的效率。3研究了異構多核處理器的任務靜態(tài)調度問題在異構多核處理器中，任務有最小最大完成時間、負載均衡、最低功耗等要求，異構環(huán)境下的任務分配和作業(yè)調度問題往往是局部目標和全局目標是相互制約，不能同時滿足，任務靜態(tài)調度被證明是一個N

2、PHard的組合優(yōu)化問題。本課題針對異構并行系統的作業(yè)調度和任務分配問題進行研究，提出一種基于Sutferage啟發(fā)式算法和DPSO(DiscreteParticleSwarmOptimization)算法的混合離散微粒群SDPSO(SutferageDiscreteParticleSwarmOptimization)獨立任務分配算法，改進DPSO算法效率和搜索精度。由于實際的任務之間存在耦合性，針對獨立任務設計的靜態(tài)調度算法不能很好解

3、決非獨立任務的調度問題。因此，本課題在SDPSO算法的基礎上，根據任務劃分實際存在的耦合性，研究并提出一種基于耦合性的SDPSO靜態(tài)任務調度改進算法。4研究了異構多核中同構核間的任務動態(tài)調度問題在異構多核處理器中，有可能存在多個同構核，在這些同構核中的任務除了進行任務的靜態(tài)分配以外，還存在運行過程中的動態(tài)調度問題。在動態(tài)調度中主要存在基于任務復制和基于表的動態(tài)調度算法，而基于任務復制的動態(tài)調度算法對存儲空間要求較高不適合實時系統。本課題

4、針對嵌入式系統并行同步任務的實時性要求在動態(tài)表的基礎上提出一種基于任務劃分的最小最大關鍵點執(zhí)行時間MMKPT(MinMaxKeyPointTune)算法，該算法根據同步任務的同步執(zhí)行時間點和任務之間的耦合性對就緒任務和執(zhí)行內核進行選擇和調度，以滿足嵌入式系統的實時性要求。通過這些關鍵技術的研究工作及成果，可以為異構多核處理器的實時操作系統的研究與開發(fā)提供一些幫助和參考，以促進異構多核處理器的應用推廣。關鍵詞：異構多核處理器，操作系統架構