改进实时CORBA调度算法:端到端任务可调度性分析

需积分: 5 1 下载量 130 浏览量 更新于2024-08-12 收藏 188KB PDF 举报
"改进的端到端实时CORBA调度模型可调度性分析算法 (2003年)" 在实时计算环境中,CORBA(Common Object Request Broker Architecture,公共对象请求代理架构)是一种广泛使用的中间件,它允许分布式应用进行通信。然而,实时CORBA系统的调度是极具挑战性的,因为必须确保服务在严格的时间约束下正确执行。传统的端到端实时CORBA调度模型的可调度性分析算法存在一定的不足,不能完全适应复杂的情况。 这篇2003年的学术论文,由沈卓炜和汪芸发表在东南大学学报(自然科学版)上,主要关注的是对这些现有算法的改进。他们指出,现有的分析算法没有充分考虑到同一处理器上的兄弟子任务间的时间需求相互影响,以及一个端到端任务可能包含两个或更多子任务在同一个处理器上执行的场景。 为了克服这些问题,作者引入了时间需求分析方法,通过计算任务影响函数来量化这些影响。论文中,他们分别推导了两类子任务的时间需求函数:一类是受到其他兄弟子任务影响的子任务,另一类是具有多个实例在单个处理器上运行的子任务。这种方法提高了可调度性分析的精确度,并且扩大了算法的适用范围,使其能够处理包含递归调用的实时CORBA任务集。 该算法的改进不仅提升了分析的通用性,还增强了原有算法的判断能力,使得在更复杂的情况下也能准确地判断任务集是否可调度。这对于实时系统的性能优化和可靠性至关重要,因为错误的调度可能导致任务错过关键的截止期限,从而影响整个系统的功能。 总结来说,这篇论文对实时CORBA调度模型的可调度性分析做出了重要贡献,提出的改进算法有助于解决实际应用中的调度难题,尤其是在面临多任务交互和递归调用时。这一工作对于理解和改进实时系统中的调度策略具有深远的理论和实践意义。