计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
2期
11-13,49
,共4页
嵌入式系统%任务调度%调度长度%相关任务
嵌入式繫統%任務調度%調度長度%相關任務
감입식계통%임무조도%조도장도%상관임무
在嵌入式并行计算系统中,任务调度是决定系统性能的关键.多任务调度中,启发式调度法是一种设计简单且性能良好的调度方法.目前的调度算法大多是基于任务复制的,没有充分考虑前驱任务与其后继任务间的相关性.该文提出了一种基于相关任务优化(DTO)的调度算法,通过分析已用处理机的负载和空闲时间,尽量减少系统的调度长度和处理机数目.算法分析结果表明,DTO算法在性能上优于其他算法,对嵌入式并行计算系统中的多任务调度是一个较好的选择.
在嵌入式併行計算繫統中,任務調度是決定繫統性能的關鍵.多任務調度中,啟髮式調度法是一種設計簡單且性能良好的調度方法.目前的調度算法大多是基于任務複製的,沒有充分攷慮前驅任務與其後繼任務間的相關性.該文提齣瞭一種基于相關任務優化(DTO)的調度算法,通過分析已用處理機的負載和空閒時間,儘量減少繫統的調度長度和處理機數目.算法分析結果錶明,DTO算法在性能上優于其他算法,對嵌入式併行計算繫統中的多任務調度是一箇較好的選擇.
재감입식병행계산계통중,임무조도시결정계통성능적관건.다임무조도중,계발식조도법시일충설계간단차성능량호적조도방법.목전적조도산법대다시기우임무복제적,몰유충분고필전구임무여기후계임무간적상관성.해문제출료일충기우상관임무우화(DTO)적조도산법,통과분석이용처리궤적부재화공한시간,진량감소계통적조도장도화처리궤수목.산법분석결과표명,DTO산법재성능상우우기타산법,대감입식병행계산계통중적다임무조도시일개교호적선택.
