在现代计算机系统中,多核处理器技术已经成为主流,尤其是在嵌入式系统领域。随着集成电路工艺的不断进步,处理器的核心数量不断增多,系统设计者可以利用这些强大的多核处理器平台来集成具有不同关键性级别(即不同的安全与可靠性要求)的功能子系统。混合关键性系统指的就是在同一系统中同时存在多个不同级别关键性功能的系统。这类系统的一个核心问题就是如何有效地调度这些任务,以确保系统的可靠运行。
由于混合关键性系统的调度问题在单处理器平台上已经相当复杂,将这些调度策略应用到多处理器平台上就显得更加复杂。单处理器平台上的混合关键性调度算法EY-VD被认为是当前资源利用率最高的算法之一,该算法在单个处理器上工作得很好。但是,当系统中存在多个处理器时,如何有效地利用这些处理器资源,并保证系统的高效与安全运行,就成了新的挑战。因此,研究者提出了将EY-VD扩展到多处理器平台的调度策略。
为了更好地利用多核处理器的并行处理能力,研究者首先提出了一个适用于多处理器混合关键性系统的调度算法——MC-PEDF(mixed-criticality partitioned earliest deadline first)。MC-PEDF基于传统的划分调度策略,它把任务集划分为多个划分,并对每个划分中的任务按照最早截止时间优先(EDF)的原则进行调度。这种策略虽然在可调度性能上优于一些早期的算法,但是传统的划分调度策略并不能有效地平衡不同关键性级别下的负载,所以在实际的混合关键性系统中应用时仍存在局限性。
为了克服传统划分调度策略的这些局限性,研究者提出了一个创新的调度策略——OCOP(one criticality one partition)。OCOP策略允许系统在不同关键性模式切换时,对实时任务集进行重新划分。这样做能够更好地平衡各个处理器在不同关键性模式中的资源利用率。基于OCOP策略,研究者进一步提出了另一种新的调度算法——MC-MP-EDF(mixed-criticality multi-partitioned EDF)。MC-MP-EDF利用了OCOP在任务划分方面的优势,结合多分区EDF调度策略,通过仿真实验结果表明,该算法相比于MC-PEDF算法以及其它已有的算法,在处理器数量较多的系统中,能够显著地提高系统的可调度性。
在整个研究过程中,关键技术点和创新之处包括:
1. 将单处理器的高效调度算法EY-VD扩展至多处理器平台;
2. 针对多处理器环境提出创新的MC-PEDF算法,以提升调度性能;
3. 针对混合关键性系统中负载平衡问题,提出了OCOP划分策略;
4. 基于OCOP策略进一步提出了MC-MP-EDF算法,并通过仿真实验验证了其在提高多处理器混合关键性系统可调度性方面的显著效果。
这些策略和算法的研究不仅对嵌入式系统设计有着深远的影响,而且对计算机系统工程、实时操作系统设计和应用、以及软件工程等多个领域的理论和技术都有重要的推动作用。随着多核处理器在不同领域的深入应用,这些调度策略的理论和实践价值将进一步得到体现。