计算机研究与发展
計算機研究與髮展
계산궤연구여발전
Journal of Computer Research and Development
2015年
11期
2608-2621
,共14页
刘樑骄%谢国琪%李仁发%杨柳%谢勇
劉樑驕%謝國琪%李仁髮%楊柳%謝勇
류량교%사국기%리인발%양류%사용
通信竞争%混合关键级系统%多DAG%动态调度%实时性
通信競爭%混閤關鍵級繫統%多DAG%動態調度%實時性
통신경쟁%혼합관건급계통%다DAG%동태조도%실시성
communication contention%mixed-criticality systems%multiple DAGs%dynamic scheduling%real-time
以多DAG模型研究通信竞争的混合关键级系统(mixed-criticality systems)的调度问题是适应现代汽车电子系统异构化和分布式的需要.首先实现通信竞争环境下"向上排序值(upward rank value)"和"最早完成时间(earliest finish time)"中时间的精确分析,以适应系统中计算与网络均异构,且任务与消息的同步特征.接着提出公平策略的多DAG动态任务与消息调度F MDDTMS算法,以降低系统的调度长度;提出关键级策略的多DAG动态任务与消息调度C MDDTMS算法,以确保高关键级应用的实时性;结合F MDDTMS算法和C_MDDTMS算法,提出混合关键级策略的多DAG动态任务与消息调度MC_MDDTMS算法,既确保混合关键级系统中高关键级应用的实时性,又使得低关键级应用得到积极的处理.实例分析和实验结果验证了提出的算法在调度长度、不公平性、最差响应时间和实时性上的优越性.
以多DAG模型研究通信競爭的混閤關鍵級繫統(mixed-criticality systems)的調度問題是適應現代汽車電子繫統異構化和分佈式的需要.首先實現通信競爭環境下"嚮上排序值(upward rank value)"和"最早完成時間(earliest finish time)"中時間的精確分析,以適應繫統中計算與網絡均異構,且任務與消息的同步特徵.接著提齣公平策略的多DAG動態任務與消息調度F MDDTMS算法,以降低繫統的調度長度;提齣關鍵級策略的多DAG動態任務與消息調度C MDDTMS算法,以確保高關鍵級應用的實時性;結閤F MDDTMS算法和C_MDDTMS算法,提齣混閤關鍵級策略的多DAG動態任務與消息調度MC_MDDTMS算法,既確保混閤關鍵級繫統中高關鍵級應用的實時性,又使得低關鍵級應用得到積極的處理.實例分析和實驗結果驗證瞭提齣的算法在調度長度、不公平性、最差響應時間和實時性上的優越性.
이다DAG모형연구통신경쟁적혼합관건급계통(mixed-criticality systems)적조도문제시괄응현대기차전자계통이구화화분포식적수요.수선실현통신경쟁배경하"향상배서치(upward rank value)"화"최조완성시간(earliest finish time)"중시간적정학분석,이괄응계통중계산여망락균이구,차임무여소식적동보특정.접착제출공평책략적다DAG동태임무여소식조도F MDDTMS산법,이강저계통적조도장도;제출관건급책략적다DAG동태임무여소식조도C MDDTMS산법,이학보고관건급응용적실시성;결합F MDDTMS산법화C_MDDTMS산법,제출혼합관건급책략적다DAG동태임무여소식조도MC_MDDTMS산법,기학보혼합관건급계통중고관건급응용적실시성,우사득저관건급응용득도적겁적처리.실례분석화실험결과험증료제출적산법재조도장도、불공평성、최차향응시간화실시성상적우월성.