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

小型微型计算机系统2025年3月第3期

DOI:10.20009/ki.21-1106/TP.2023-0518

JournalofChineseComputerSystemsVol.46No.32025

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

刘尊1-3,姚红静23,郭阳明2.3

杨欢13,王晓东13,何佩13,刘

1（西北工业大学计算机学院，西安710072)

2（西北工业大学网络安全空间学院，西安710072）

3（陕西省智能工业检测与机器人安全控制工程技术研究中心，西安710072)

E-mail:yhnneu2009@163.com

摘要：随着高性能的多核处理器在客机航空电子系统中被应用，并且有向无环图（DirectedAcyclicGraph,DAG)被用于模型

功能依赖，本文研究运行在同构多处理器平台上的单周期非抢占式DAG，致力于减少DAG的完成时间并提供一个紧密而安全

的界限,充分利用DAG拓扑节点的两个关键因素：并行性和依赖性.首先，引入了一个并发父子模型(ConcurrentParentand

ChildrenModel,CPCM)，它精确地捕捉了上述两个因素，并且可以在解析DAG时递归地应用.在CPCM基础上，提出了一种新

一种新的响应时间分析，它为非关键节点的任何执行顺序提供了一个通用的界限，并为固定的执行顺序提供了一个特定的界

限，实验表明该可调度性分析方法优于其他方法.

关键词：多核；并行；有限无环图；父子模型；响应时间分析

中图分类号：TP399文献标识码：A文章编号：1000-1220(2025)03-0759-10

DAGSchedulabilityAnalysisandOptimizationofMulticoreProcessorsinAvionicsSystem

ComputingPlatform

YANGHuan,ANGXiaodong,HEPei,LIUZun,YAOHongjing,GUOYangming?

1(SchoolofComputerScience,NorthwesternPolytechnicalUniversity,Xian710072,China)

2(SchoolofCybersecurity,NorthwesternPolytechnicalUniversity,Xian710072,China)

3(ResearchCenterofIntlligentIndustryDetectionandRobotSafetyControlEngineeringTechnologyinShaanxiProvince,Xian710072,China)

Abstract:Withtheapplicationofhigh-performancemulti-coreprocessorsintheavionicssystemofpassengeraircraft,andtheDirected

AcyclicGraph(DAG)isusedformodelfunctionaldependence,thispaperstudiestheone-cyclenonpreemptiveDAGrunningonthe

homogeneousmulti-processorplatform.InordertoreducethecompletiontimeofDAGandprovideatightandsafeboundary,thepar-

allelismanddependenceofnodesareused,whicharetwokeyfactorsofDAGtopology.Firstly,aConcurrentParentandChi