基于DDQN的片上网络混合关键性消息调度方法

摘要：

对片上网络(NoC)承载的混合关键性消息进行实时调度是其应用于航空电子系统片上多核通信的关键.为解决可满足性模理论(SMT)法求解效率低、低优先级消息等待延迟大的问题,提出了一种基于双深度Q网络(DDQN)的混合关键性消息调度方法.将虫孔交换机制下的消息调度问题建模为马尔可夫决策过程,建立包含环境、动作、状态、奖励的多层感知调度模型;随机生成多组分布不同的混合关键性消息作为训练样本,采用DDQN算法求解该调度模型;在此基础上,提出并实现了带孔隙DDQN算法,在保证时间触发(TT)消息可调度前提下为速率约束(RC)消息预留用于虫孔交换的时隙.算例研究表明:所提方法的求解时长及TT消息确定性端到端延迟的平均值均低于SMT法;带孔隙DDQN算法的RC消息延迟较不带孔隙DDQN算法和SMT法显著降低.

关键词：片上网络(NoC)、时间触发(TT)机制、双深度Q网络(DDQN)、混合关键性消息、消息调度

所属期刊栏目：48

分类号：V247;TP393(航空仪表、航空设备、飞行控制与导航)

资助基金：国家自然科学基金62071023

在线出版日期：2022-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1233-1241