文章标题：面向远洋测量舰船的任务内部调度算法

文章作者：张大铭
关 键 字：远洋测量舰船;资源感知;任务内部调度;延误率
文章摘要：远洋测量舰船具有覆盖范围广、机动灵活性强等优势，在通信和测控领域被广泛使用。然而，远洋测量舰船的硬件资源是受限的。当前远洋测量舰船电子系统采用传统任务间的最晚截止时间处理的调度方式粒度粗、灵活性差，导致执行任务的性能下降、延误率升高。因此，如何在硬件限制条件下设计一个高效的任务调度算法，满足远洋通信和测控需求，就成了一个重要而有挑战性的问题。为了解决这一问题，本文提出一种资源感知的任务内部调度设计方法来提高远洋测量舰船的任务执行效率。与传统的粗粒度的任务间调度算法不同，在任务内部调度方法中，任务可以在执行进行中被打断。基于远洋测量舰船实际通信和测控数据的仿真分析及硬件实验的结果表明，与EDF方式相比，本文的算法可以有效降低任务延误率30%，提升利用效率20%。