CAJ | 학술논문

公平性和通信开销已成为影响调度性能的主要瓶颈,首先在任务优先级排序阶段,提出基于通信开销权值的轮转调度的公平排序标准;在处理器选择阶段,提出在插入法的基础上将任务分配到具有最小选择值的选择标准;综合上述2个阶段,提出以降低调度长度和减少通信开销为目标的多DAG离线公平任务调度(MDOFTS,multiple DAGs off-line and faimess task scheduling)算法.异构网络化汽车电子系统是一个典型的混合关键级嵌入式系统,既要确保实时性又要降低调度长度,提出了以满足安全关键DAG的多DAG离线优先级任务调度(MDOPTS,multiple DAGs off-line and Priority task scheduling)算法.综合MDOFTS和MDOPTS,提出多DAG离线自适应任务调度(MDOATS,multiple DAGs off-line and adaptive task scheduling)算法,在满足实时性的基础上提高调度性能.实例分析和实验结果表明,提出的算法在调度长度、通信开销、不公平性、最差响应时间和实时性上都优于其他算法.
공평성화통신개소이성위영향조도성능적주요병경,수선재임무우선급배서계단,제출기우통신개소권치적륜전조도적공평배서표준;재처리기선택계단,제출재삽입법적기출상장임무분배도구유최소선택치적선택표준;종합상술2개계단,제출이강저조도장도화감소통신개소위목표적다DAG리선공평임무조도(MDOFTS,multiple DAGs off-line and faimess task scheduling)산법.이구망락화기차전자계통시일개전형적혼합관건급감입식계통,기요학보실시성우요강저조도장도,제출료이만족안전관건DAG적다DAG리선우선급임무조도(MDOPTS,multiple DAGs off-line and Priority task scheduling)산법.종합MDOFTS화MDOPTS,제출다DAG리선자괄응임무조도(MDOATS,multiple DAGs off-line and adaptive task scheduling)산법,재만족실시성적기출상제고조도성능.실례분석화실험결과표명,제출적산법재조도장도、통신개소、불공평성、최차향응시간화실시성상도우우기타산법.