排序方式: 共有122条查询结果,搜索用时 15 毫秒
1.
2.
多处理器全局单调比率的可调度性分析 总被引:1,自引:1,他引:0
针对全局单调比率(RM)调度的多处理器系统中最高优先级任务数量少于处理器数量时,Bertogna等给出的最坏情况计算任务受到的干涉过于悲观,证明了任务受到最高优先级任务的干涉不会出现最坏情况,它受到非最高优先级任务干涉仍可能出现最坏情况。分析得出了任务受到最高优先级任务干涉的最大可能值,由此得到了一个更紧的可调度性判断条件。实验结果表明,提出的方法提高了判为可调度的任务集数量。 相似文献
3.
冯复剑 《计算机工程与应用》2016,52(12):26-30
提出一种时间约束工作流的可调度性分析方法。针对时间约束Petri网(Timing Constraint Petri Nets,TCPN)为普通Petri网无法建模多参与资源的不足,给出了扩展的时间约束Petri网(w-TCPN)的定义;结合w-TCPN的拓扑结构,从模型和实例两个层次,给出了w-TCPN变迁可调度的判定定理;提出了时间约束的调整策略。w-TCPN的研究使得时间约束工作流的建模和可调度性分析更加合理。 相似文献
4.
针对多处理器实时调度中的固定优先级(FP)调度算法,提出了一种改进的可调度性判定方法。引入Baruah的最早截止期优先(EDF)窗口分析框架,将高优先级任务带入作业的最大数量限定为m-1(m为处理器个数),进而对任务的干涉上界进行重新界定,并由此得到一个更加紧密的可调度性判定充分条件。仿真实验结果表明,该方法增加了通过判定任务集的数量,体现出更优的可调度判定性能。 相似文献
5.
针对热冗余通讯在增加船用柴油机电子管理系统通讯可靠性时,默认及冗余总线在不同的抖动下存在数据接收方无法接收两路CAN总线报文的问题,提出以时间戳报文统一系统内所有节点的时间信息,以X+n/Y×TInhibit的偏移量作为异步通讯周期发送的起始时间,以X/Y×TInhibit为时间窗长度,将所有过程数据对象(PDOs)放入不同的时间窗内发送,降低瞬时负荷率,增强可调度性;提出最大延迟时间检测方法,提高两路数据的一致性。通过试验对比冗余CANopen的两种传输模式,结果表明,该方法能有效提高数据的可调度性和一致性。 相似文献
6.
为提高混合实时任务的确定性,提出了一种两级调度算法。先给出了调度算法的架构,通过增加一个调度模块实现周期性实时任务调度,非周期性实时任务则由系统内核调度。然后建立了任务模型,并对调度算法、任务集可调度性和抖动等进行深入研究。将提出的调度算法应用到基于Windows CE.NET的液压机控制系统中,分析了控制系统的硬件平台和任务划分。最后对调度算法进行验证,结果表明,该算法能保证混合实时任务的确定性,减小抖动,从而提高控制系统的精度。 相似文献
7.
8.
综合模块化航电(IMA)系统中的分区系统提高了其可靠性和安全性,但在系统设计和实现过程中,应采用各种分析和验证方法确保系统的时间需求得到满足。为此,针对符合ARINC653规范的IMA系统,根据分区系统层级调度的特性,提出一种基于仿真的分区任务集可调度性判定方法。借助Cheddar工具及其自定义调度策略功能,使架构分析和设计语言(AADL)具有对分区系统进行建模的能力,并利用该工具对AADL模型进行仿真以判定系统的可调度性。实例分析结果表明,该方法能自动、准确、快速地进行可调度性判定,并以甘特图的方式绘制任务调度过程,得到直观、详细的结果。 相似文献
9.
针对仅含纯周期任务集合、符合ARINC653多分区构架航电系统两级调度模型的可调度性判定问题,提出一种基于分区的航电系统调度分析工具。通过设定时钟变量模拟航电系统各分区中任务集调度过程,依据纯周期任务集及分区航电系统时间片分派特性确定仿真区间,设计优化的调度分析算法,判定航电系统分区级时间片分派的正确性及各分区中任务集的可调度性。测试及实例分析结果表明,该工具能自动、准确、快速地判定航电系统分区以及任务级调度模型的可调度性,并能以甘特图的方式绘制系统调度过程,较现有工具更为直观、高效。 相似文献
10.
时间约束工作流模型的可调度性分析算法 总被引:7,自引:2,他引:7
针对目前工作流管理系统对时间管理支持的严重局限,提出了基于Petri网的工作流时间约束建模方法,首先,将工作流网扩展为时间约束工作流网,然后分析了工作流程的时间特性,并提出了时间约束工作流网的可调度性分析算法,研究结果表明,所提出的建模方法能全面描述工作流的时间信息,对丰富工作流系统的时间约束建模理论具有重要的参考价值。 相似文献