基于可调度性排序的时间触发调度表生成方法

时间触发以太网(TTE)静态调度表的生成依据可满足性模理论(SMT);如果时间触发(TT)流量集合的规模较大,需要分批选取流量子集进行增量化调度求解,选取的次序对于计算耗时具有显著的影响。采用严格周期利用率因子(SPU)量化各条流量的可调度性,按照调度难度降序分批选取流量组成流量子集,并依次对流量子集进行SMT求解,同时采用可调度性检查和约束缩减措施,提出并形成了一种基于可调度性排序的增量化时间触发调度表生成方法。在求解过程中,如果出现局部不可调度的情况,则进行回溯操作;同时引入干涉时间作为已调度集合对于未调度集合的联合约束条件,大规模缩减了这两种集合之间的约束数量,进一步提高了求解效率。案例研究表明,与随机排序、周期升序和可调度难度升序的增量化调度方法相比,该方法的回溯次数随系统规模增长的速度显著降低。

一种优化Q值调整的RFID标签防碰撞算法

为解决大规模射频识别环境下的标签碰撞问题,在传统Q算法的基础上,提出一种基于Q值调整的标签防碰撞算法。分析c-Q的优化关系,将阶梯型的c-Q关系用于Q值调整,根据系统识别效率及当前已读帧识别情况优化Q值调整方案,通过增加吞吐率、碰撞率及空闲率等限制条件,减少Q值的频繁调整和不当调整次数。仿真结果表明,与传统Q算法相比,该算法可明显减少Q值的调整次数,达到降低系统功耗及提高吞吐率的目的。

基于严格周期与最小抖动准则的混合调度方法

提出一种混合的任务调度方法:当任务集不能整体满足严格周期条件时,选择部分重要的或易于调度的任务进行严格周期调度,其他周期任务基于最小抖动准则调度,也就是使任务相邻作业之间间隔的差值尽可能小。针对这种混合调度方法,给出了严格周期可调度性评价方案,考虑了不同长度作业占据时隙的可行情况,并利用min-plus代数的概念进行转移权重矩阵的乘法运算,用以寻找当前任务的最小抖动时隙分配方案。研究表明,与仅采用最小抖动准则分配的对照组相比,混合调度方法提高了严格周期任务的比例,并且得到的调度方案在最坏情况下抖动率更小。