桂林理工大学学报
桂林理工大學學報
계림리공대학학보
JOURNAL OF GUILIN UNIVERSITY OF TECHNOLOGY
2012年
1期
121-125
,共5页
多核系统%任务调度%公平调度%任务迁移
多覈繫統%任務調度%公平調度%任務遷移
다핵계통%임무조도%공평조도%임무천이
多核系统在移动终端、多媒体设备上的广泛应用对于多核系统的调度提出了新的要求,由于这些多核设备中大量的周期性与实时动态任务的执行,使得传统的Pfair和ERfair等经典算法产生了大量的任务迁移,同时对于动态任务调度并不能提供良好的支持.因此,在Pfair经典调度算法的基础上,结合EDF等局部调度算法,以时间帧的模式轮转多任务的周期执行,并采用处理器时间帧间的任务固定来降低任务的迁移率.仿真实验表明,在对任务调度公平性影响很小的情况下,大大降低了任务的迁移率并能更好的处理动态任务,具有更高的效率和更为广泛的使用范围.
多覈繫統在移動終耑、多媒體設備上的廣汎應用對于多覈繫統的調度提齣瞭新的要求,由于這些多覈設備中大量的週期性與實時動態任務的執行,使得傳統的Pfair和ERfair等經典算法產生瞭大量的任務遷移,同時對于動態任務調度併不能提供良好的支持.因此,在Pfair經典調度算法的基礎上,結閤EDF等跼部調度算法,以時間幀的模式輪轉多任務的週期執行,併採用處理器時間幀間的任務固定來降低任務的遷移率.倣真實驗錶明,在對任務調度公平性影響很小的情況下,大大降低瞭任務的遷移率併能更好的處理動態任務,具有更高的效率和更為廣汎的使用範圍.
다핵계통재이동종단、다매체설비상적엄범응용대우다핵계통적조도제출료신적요구,유우저사다핵설비중대량적주기성여실시동태임무적집행,사득전통적Pfair화ERfair등경전산법산생료대량적임무천이,동시대우동태임무조도병불능제공량호적지지.인차,재Pfair경전조도산법적기출상,결합EDF등국부조도산법,이시간정적모식륜전다임무적주기집행,병채용처리기시간정간적임무고정래강저임무적천이솔.방진실험표명,재대임무조도공평성영향흔소적정황하,대대강저료임무적천이솔병능경호적처리동태임무,구유경고적효솔화경위엄범적사용범위.
