异构系统双关键级分布式功能的动态调度

来源：计算机研究与发展杂志2016年第6期北京时间：

作者：刘樑骄,谢国琪,李仁发,杨柳,刘彦,

摘要：异构分布式嵌入式系统是由多种不同关键级功能组成的混合关键级系统，且每个功能又是由多个具有优先级约束的任务组成的分布式功能.异构分布式嵌入式系统的混合关键级调度在性能与时间约束上面临严重的冲突.如何提高系统总体性能，并仍然确保高关键级功能的实时性，在性能与实时性上取得合理的权衡则成为研究的主要优化问题.提出公平策略的动态双关键级任务调度算法F_DDHEFT(fairnessondynamicdual-criticalityheterogeneousearliestfinishtime)以提高系统的整体性能;提出关键级策略的动态双关键级任务调度算法C_DDHEFT(criticalityondynamicdual-criticalityheterogeneousearliestfinishtime)以满足高关键级功能的实时性;提出时限时距策略的动态双关键级任务调度算法D_DDHEFT(deadline-spanondynamicdual-criticalityheterogeneousearliestfinishtime)，在满足高关键级功能实时性的基础上，提高系统的整体性能，最终在性能与时间约束上取得合理的权衡.实例分析和实验结果验证了D_DDHEFT算法的优越性.

关键词：异构分布式嵌入式系统, 双关键级, 性能, 实时, 时限时距,