基于异构多核系统的混合关键任务调度算法

赵瑞姣,朱怡安,李 联

(西北工业大学 a.计算机学院; b.软件与微电子学院,西安 710072)

0 概述

面对嵌入式系统功能需求的复杂化和多样性,目前多核系统已基本取代单核系统,以更好地满足系统的需要。此外,将不同关键级的任务整合到一个普通的计算平台进行更优调度,已经吸引了包括工业界和学术界在内很多专家的高度重视。在混合关键系统[1]中,设计者考虑到成本和能耗等问题将系统分为不同的运行级别,在要求不高的情况下,系统运行在非关键等级,此时,不论是成本还是能耗都比较低。但是当系统处于某种特殊情况时,为了确保其安全性,需要提高系统的关键级。当前很多认证标准如自动化领域的ISO标准[2]以及航空电子领域的DO-178C标准[3]等都根据每个功能应具备的安全程度明确规定了关键级别。

此外,随着异构多核系统[4]的兴起,异构的多核处理器以其优于同构多核处理器的性能被广泛应用在很多的控制领域,包括航天控制、遥感控制等。然而目前多数混合关键系统(Mixed-Criticality System,MCS)任务调度问题都是在同构多核的基础上被提出,未全面考虑异构多核的特性。为此,本文针对异构多核系统的相关特性,提出一种混合关键任务调度算法。

1 研究现状

文献[5]提出了混合关键系统MCS的概念,并同时运用一种形式化的方法对这一概念进行了定义,此后关于MCS的研究成为一个非常热门的方向。文献[6]建立了自适应混合关键模型AMC。在该模型中,当系统升级……