小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2008年
1期
130-134
,共5页
杨玉海%宾雪莲%余胜生%周敬利
楊玉海%賓雪蓮%餘勝生%週敬利
양옥해%빈설련%여성생%주경리
异构多处理器%实时系统%动态调度
異構多處理器%實時繫統%動態調度
이구다처리기%실시계통%동태조도
实时多处理器系统的动态调度算法一直是实时系统中的重要研究课题.根据异构实时多处理器的特点,提出了一种新的异构实时动态调度算法P_IEFT.该算法采用了一个新的处理器分配策略——将任务分配到能最早完成任务的处理器上.该策略能够缩短调度长度,提高后继任务被接受的可能性,从而能够提高成功调度率.模拟结果表明,该调度算法的成功调度率高于近视算法和节约算法的成功调度率.
實時多處理器繫統的動態調度算法一直是實時繫統中的重要研究課題.根據異構實時多處理器的特點,提齣瞭一種新的異構實時動態調度算法P_IEFT.該算法採用瞭一箇新的處理器分配策略——將任務分配到能最早完成任務的處理器上.該策略能夠縮短調度長度,提高後繼任務被接受的可能性,從而能夠提高成功調度率.模擬結果錶明,該調度算法的成功調度率高于近視算法和節約算法的成功調度率.
실시다처리기계통적동태조도산법일직시실시계통중적중요연구과제.근거이구실시다처리기적특점,제출료일충신적이구실시동태조도산법P_IEFT.해산법채용료일개신적처리기분배책략——장임무분배도능최조완성임무적처리기상.해책략능구축단조도장도,제고후계임무피접수적가능성,종이능구제고성공조도솔.모의결과표명,해조도산법적성공조도솔고우근시산법화절약산법적성공조도솔.