CAJ | 학술논문

多核处理器正越发广泛地应用到现代嵌入式系统的设计与实现当中,其强大的计算能力为将多个不同关键性级别的功能子系统集成到统一的共享资源平台提供了支持.混合关键性系统的调度问题即便在单处理器平台中都极具挑战性,在多处理器平台则更为困难.将目前资源利用率最高的单处理器混合关键性调度算法EY-VD扩展到多处理器平台中.首先,结合传统的划分调度策略提出了适用于多处理器混合关键性系统的MC-PEDF(mixedcriticality partitioned earliest deadline first)划分调度算法.尽管比之前的算法有更好的可调度性能,但传统的划分策略不能有效地平衡不同关键性级别下的负载,故其不完全适用于混合关键性系统.为了克服传统策略的不足,提出了划分调度策略OCOP(one criticality one partition).OCOP允许系统在关键性模式切换时对实时任务集进行重新划分,进而更好地平衡各个处理器在不同关键性模式中的资源利用率.基于OCOP,提出了第2种划分调度算法MC-MP-EDF(mixed-criticality multi-partitioned EDF).基于随机生成任务集的仿真实验结果表明,与MC-PEDF和已有的算法相比,MC-MP-EDF能够显著地提高系统的可调度性,尤其是在处理器数量较多的系统中.
다핵처리기정월발엄범지응용도현대감입식계통적설계여실현당중,기강대적계산능력위장다개불동관건성급별적공능자계통집성도통일적공향자원평태제공료지지.혼합관건성계통적조도문제즉편재단처리기평태중도겁구도전성,재다처리기평태칙경위곤난.장목전자원이용솔최고적단처리기혼합관건성조도산법EY-VD확전도다처리기평태중.수선,결합전통적화분조도책략제출료괄용우다처리기혼합관건성계통적MC-PEDF(mixedcriticality partitioned earliest deadline first)화분조도산법.진관비지전적산법유경호적가조도성능,단전통적화분책략불능유효지평형불동관건성급별하적부재,고기불완전괄용우혼합관건성계통.위료극복전통책략적불족,제출료화분조도책략OCOP(one criticality one partition).OCOP윤허계통재관건성모식절환시대실시임무집진행중신화분,진이경호지평형각개처리기재불동관건성모식중적자원이용솔.기우OCOP,제출료제2충화분조도산법MC-MP-EDF(mixed-criticality multi-partitioned EDF).기우수궤생성임무집적방진실험결과표명,여MC-PEDF화이유적산법상비,MC-MP-EDF능구현저지제고계통적가조도성,우기시재처리기수량교다적계통중.