航电系统计算平台多核处理器的DAG可调度性分析优化

摘要

随着高性能的多核处理器在客机航空电子系统中被应用，并且有向无环图(Directed Acyclic Graph, DAG)被用于模型功能依赖，本文研究运行在同构多处理器平台上的单周期非抢占式DAG,致力于减少DAG的完成时间并提供一个紧密而安全的界限，充分利用DAG拓扑节点的两个关键因素：并行性和依赖性.首先，引入了一个并发父子模型(Concurrent Parent and Children Model, CPCM),它精确地捕捉了上述两个因素，并且可以在解析DAG时递归地应用.在CPCM基础上，提出了一种新的调度方法减少最大完工时间，节点按以下顺序排列：1)关键路径；2)关键路径的早期前驱路径；3)更长的路径.其次，提出了一种新的响应时间分析，它为非关键节点的任何执行顺序提供了一个通用的界限，并为固定的执行顺序提供了一个特定的界限.实验表明该可调度性分析方法优于其他方法.

关键词

多核 / 并行 / 有限无环图 / 父子模型 / 响应时间分析