小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2008年
3期
461-468
,共8页
鲁志辉%李建国%陈松乔%王建新
魯誌輝%李建國%陳鬆喬%王建新
로지휘%리건국%진송교%왕건신
实时异构系统%集成动态调度%任务分配%调度优化
實時異構繫統%集成動態調度%任務分配%調度優化
실시이구계통%집성동태조도%임무분배%조도우화
针对实时异构多任务调度的特点,提出了软、硬实时任务形式化描述非精确计算的统一任务模型,在此基础上,提出了一种基于批优化调度策略的实时异构系统的集成动态调度算法.该算法以启发式搜索为基础,引入软实时任务服务质量降级策略,在每次扩充当前局部调度时,按制定的规则选取一批任务,计算其在各处理器上运行的目标函数,采用指派问题解法对任务优化分配.模拟实验表明,该算法与同类算法相比,提高了调度成功率.
針對實時異構多任務調度的特點,提齣瞭軟、硬實時任務形式化描述非精確計算的統一任務模型,在此基礎上,提齣瞭一種基于批優化調度策略的實時異構繫統的集成動態調度算法.該算法以啟髮式搜索為基礎,引入軟實時任務服務質量降級策略,在每次擴充噹前跼部調度時,按製定的規則選取一批任務,計算其在各處理器上運行的目標函數,採用指派問題解法對任務優化分配.模擬實驗錶明,該算法與同類算法相比,提高瞭調度成功率.
침대실시이구다임무조도적특점,제출료연、경실시임무형식화묘술비정학계산적통일임무모형,재차기출상,제출료일충기우비우화조도책략적실시이구계통적집성동태조도산법.해산법이계발식수색위기출,인입연실시임무복무질량강급책략,재매차확충당전국부조도시,안제정적규칙선취일비임무,계산기재각처리기상운행적목표함수,채용지파문제해법대임무우화분배.모의실험표명,해산법여동류산법상비,제고료조도성공솔.
