基于UPPAAL的DIMA组合可调度分析方法

为了满足不断复杂化的机载任务需求,分布式综合化航空电子系统(DIMA)中任务交互行为随之激增,使其任务调度系统的设计与分析难度进一步增加.针对这一问题,提出基于UPPAAL的DIMA组合可调度分析方法.首先,给出基于UPPAAL的DIMA建模方法,包括分区调度、任务、分区间通信、FC网络延迟、多核处理器资源共享等行为建模;其次,给出基于契约的组合可调度分析方法;最后,基于工业界DIMA系统案例验证所提方法的有效性.

TCPN的组合可调度分析

时间约束Petri网(Ti ming Constraints Petri nets,简称TCPNs)是一类重要的时间Petri网系统。针对TCPNs中变迁可调度原始语义的不足,本文对相关定义重新定义,丰富并完善了TPCNs理论。本文首先给出了新的针对单个变迁或变迁序列的可调度分析策略。如果一个特定的变迁序列是可调度的,则相应的活动序列也同样可以顺利地完成自身的执行;否则,不可调度的变迁需要调整自己的时间约束;然后提出了组合式的可调度分析策略以分析复杂变迁序列,最后提出时序一致性的概念。