计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
8期
1447-1454
,共8页
李达%侯义斌%黄樟钦%肖春华
李達%侯義斌%黃樟欽%肖春華
리체%후의빈%황장흠%초춘화
MPSoC系统%动态调度%多特征%优先级%模糊集
MPSoC繫統%動態調度%多特徵%優先級%模糊集
MPSoC계통%동태조도%다특정%우선급%모호집
针对MPSoC系统中的不确定多特征,提出基于模糊集理论的多核系统动态启发式调度算法.利用模糊集描述系统的多种不确定特征,根据模糊隶属度计算确定任务和资源的调度优先级,以提高任务调度的可并发执行能力;综合资源的最早可用时间和利用率,适当选取最接近处理器评估函数均值的处理器,以提高处理器利用率和均衡处理器负载.仿真模拟结果表明,该算法的系统综合性能好于近视算法、节约算法和分组适度算法,更能适用于多样特征的复杂MPSoC系统任务调度.
針對MPSoC繫統中的不確定多特徵,提齣基于模糊集理論的多覈繫統動態啟髮式調度算法.利用模糊集描述繫統的多種不確定特徵,根據模糊隸屬度計算確定任務和資源的調度優先級,以提高任務調度的可併髮執行能力;綜閤資源的最早可用時間和利用率,適噹選取最接近處理器評估函數均值的處理器,以提高處理器利用率和均衡處理器負載.倣真模擬結果錶明,該算法的繫統綜閤性能好于近視算法、節約算法和分組適度算法,更能適用于多樣特徵的複雜MPSoC繫統任務調度.
침대MPSoC계통중적불학정다특정,제출기우모호집이론적다핵계통동태계발식조도산법.이용모호집묘술계통적다충불학정특정,근거모호대속도계산학정임무화자원적조도우선급,이제고임무조도적가병발집행능력;종합자원적최조가용시간화이용솔,괄당선취최접근처리기평고함수균치적처리기,이제고처리기이용솔화균형처리기부재.방진모의결과표명,해산법적계통종합성능호우근시산법、절약산법화분조괄도산법,경능괄용우다양특정적복잡MPSoC계통임무조도.