中文 英语
首页
技术论文

基于时间触发的片上网络多核架构的遗传算法自适应调度

一种元调度算法,通过路径的重新收敛来解决元调度的多调度状态空间问题。

受欢迎程度

摘要
“时间触发系统的适应性可以由能源效率、故障恢复和不断变化的环境条件来驱动。时间触发系统的适应性是通过元调度技术保持时间可预测性来实现的。然而,在时间触发的片上网络架构中使用现有的元调度方案会在设计时计算和运行时存储方面带来挑战,因为需要使用最终的调度进行调整。在这项工作中,提出了一种多调度图中路径重新收敛的算法,通过重新收敛视界来实现,以管理由于适应所需场景数量的增加而导致的状态空间爆炸问题。元调度程序调用遗传算法来解决每个适应场景的新调度问题,从而得到一个多调度图。最后,对多调度图的重复节点进行合并,结束进一步的路径探索。使用不同的应用模型大小和不同的水平配置来评估所提出的算法。结果显示,当重新收敛范围设置为50个时间单位时,适应10个上下文事件所需的时间表减少了56%。此外,10个工作,10个空闲事件,40个周期,可以节省23%的平均睡眠时间。此外,结果显示了状态空间大小的减少,同时显示了再收敛范围的大小和多调度图的节点数量之间的权衡。”

找到开放获取这里是技术文件.2022年出版。

Muoka p;Onwuchekwa d;利用遗传算法实现基于时间触发的片上网络多核架构的自适应调度。电子2022,11,49。https://doi.org/10.3390/electronics11010049



留下回复


(注:此名称将公开显示)

Baidu