通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2005年
9期
129-134,139
,共7页
温涛%王济勇%王晓霞%邹翔
溫濤%王濟勇%王曉霞%鄒翔
온도%왕제용%왕효하%추상
嵌入式系统%启动时间%实时性能%性能优化%抢占模型%进化规划
嵌入式繫統%啟動時間%實時性能%性能優化%搶佔模型%進化規劃
감입식계통%계동시간%실시성능%성능우화%창점모형%진화규화
通过对采用RM调度策略的实时嵌入式系统抢占行为的分析,建立了一个周期性实时任务集的抢占模型,从数学上定量地刻画了因抢占而导致的额外开销与系统中各实时任务属性的关系,以及与整个实时任务集的可调度性的关系.依据该模型并借鉴生物学领域的寄生思想,提出了一个基于进化规划的性能优化方法,通过调整任务启动时间,以减少抢占次数或改变抢占关系,降低系统额外开销,提高系统实时性能;最后通过实验验证了建立在抢占模型基础上的嵌入式系统性能优化方法的有效性.
通過對採用RM調度策略的實時嵌入式繫統搶佔行為的分析,建立瞭一箇週期性實時任務集的搶佔模型,從數學上定量地刻畫瞭因搶佔而導緻的額外開銷與繫統中各實時任務屬性的關繫,以及與整箇實時任務集的可調度性的關繫.依據該模型併藉鑒生物學領域的寄生思想,提齣瞭一箇基于進化規劃的性能優化方法,通過調整任務啟動時間,以減少搶佔次數或改變搶佔關繫,降低繫統額外開銷,提高繫統實時性能;最後通過實驗驗證瞭建立在搶佔模型基礎上的嵌入式繫統性能優化方法的有效性.
통과대채용RM조도책략적실시감입식계통창점행위적분석,건립료일개주기성실시임무집적창점모형,종수학상정량지각화료인창점이도치적액외개소여계통중각실시임무속성적관계,이급여정개실시임무집적가조도성적관계.의거해모형병차감생물학영역적기생사상,제출료일개기우진화규화적성능우화방법,통과조정임무계동시간,이감소창점차수혹개변창점관계,강저계통액외개소,제고계통실시성능;최후통과실험험증료건립재창점모형기출상적감입식계통성능우화방법적유효성.