摘要：在多处理器系统中已经证明了比例公平(proportion fair,Pfair)算法是调度周期任务最优的全局调度算法。然而在该算法的最坏执行情况下,任务在每个调度时刻均产生切换或迁移,导致系统开销过大。针对这一问题,对Pfair算法进行深入研究后发现,任务的分配过程是一个重要原因。基于此,提出基于启发式算法的模拟退火比例公平(simulated annealing-proportion fair,SA-Pfair)调度算法,即在Pfair算法做出调度决策后,用启发式算法将任务分配给处理器,以弥补原算法的不足。最后,采用LITMUS-RT平台对SA-Pfair算法和以此为基础设计的调度器进行仿真。结果表明,新算法在一定程度上减少了任务的切换次数以及50%以上的任务迁移总量,且能够有效地降低调度过程中的系统开销。

摘要：混合关键级系统可调度性分析通常基于最坏情况执行时间,导致系统资源的过度预置和低关键级模式下的分析过于苛刻。为解决资源过度预置的问题,简化低关键级模式下的可调度性,针对单核处理器上EDF调度的混合关键级零星任务集,提出随机需求约束函数模型。分析了混合关键级系统的概率性资源需求,得到相应的可调度性条件,并在尽可能增加低关键级任务预算的同时设计出系统可调度性测试算法。实验结果表明,与之前的可调度接受率相比,该方法提高了32%,在降低pDBF模型算法复杂度基础上仍使可调度性得到显著改善。

摘要：在嵌入式多核系统中,边界公平调度算法被证明是周期性任务集上性能最优的调度算法,但该算法在实际应用中任务中断时响应慢、调度过程开销过高。因此,基于流体调度思想进行简化。结果发现,任务不能提前释放至空闲处理器内核上执行是引起以上问题的重要原因。因此首先对边界公平调度算法进行相应改进,结合原始算法提出早期释放边界公平调度算法;然后在Litmus-RT平台上设计ER-BF调度器;最后基于1个确定的任务集对比BF调度器与ER-BF调度器实际执行情况。实验结果表明,新调度器能够让任务集提早执行并完成,有效降低调度开销,且任务总平均中断响应时耗减少超过56%。

摘要：分布式实时系统应用越来越广。为解决时间触发分布式实时系统的时钟同步问题,首先提出一种基于LL模型的确定性容错算法——容错最值算法,该同步算法不局限于某一种具体的总线通信结构,理论上可适用于所有满足LL模型假设的系统;然后对提出的算法容错性和有效性进行理论证明,求出其同步精密度的理论值;最后通过CANoe工具搭建符合LL模型的仿真系统,对容错最值算法和基于该模型的FTM算法进行对比仿真实验。实验结果表明,容错最值时钟同步算法可以克服时钟拜占庭故障,具有容错性,保证了系统在拜占庭故障情况下仍能维持理论精密度下的同步。

摘要：近些年来,篆刻艺术教育有了长足的发展,全国很多高等院校开设了篆刻课程,培养了一批优秀的青年人才,成果丰硕。本次展览由中国艺术研究院主办,中国艺术研究院篆刻院、中国工艺美术馆(中国非物质文化遗产馆)承办,中国艺术研究院研究生院协办。全国133所开设书法篆刻课程的高校提供了作品,参展作者共计557人(高校教师203人,高校学生354人),是近年来高等院校篆刻教学成果的一次集中展示。本刊选登部分参展作品,以飨读者。