周全老师论文被IEEE TPDS录用

  近日，实验室周全老师的论文“Execution-Efficient Response Time Analysis on Global Multiprocessor Platforms”被IEEE Transactions on Parallel and Distributed Systems（IEEE TPDS）期刊收录为regular论文。

  任务最坏情况响应时间分析方法（RTA）是多核实时任务系统中测试任务集可调度性的重要工具，已分别在静态（G-FP）和动态（G-EDF）优先级调度中得到了广泛研究。论文研究发现，现有针对RTA的工作大都集中于提高测试精度，较少研究如何提高RTA方法的执行效率。本文首次研究了如何在不降低测试精度的前提下提高RTA的执行效率。首先，论文确定了三个影响Global RTA执行效率的不利因素：（1）G-FP和G-EDF调度下计算最坏情况响应时间（WCRT）时过于悲观的初始值设定；（2）G-FP和G-EDF调度下保守的干扰上界；（3）G-EDF调度下发生任何任务WCRT变化时都需要重新计算所有任务的WCRT。通过解决这三个不利因素带来的影响，论文分别提出了新的G-FP和G-EDF调度下的RTA测试方法，能够在不降低测试精度的情况下显著提高测试效率。最后，详实的仿真实验结果表明所提出的RTA方法可以有效节约G-FP（60%）和G-EDF（61%）调度下的可调度性检测的执行时间。

  IEEE Transactions on Parallel and Distributed Systems期刊是并行与分布式计算领域中最具影响力的刊物，是CCF A类期刊，主要关注并行、多核、分布式系统的体系结构、软件设计、算法和应用等。