多频段雷达感知与DNN推理的联合调度以实现跨阶段并行
Joint Scheduling of Multi-Band Radar Sensing and DNN Inference for Cross-Stage Parallelism
AI总结:
本文研究多频段雷达感知与DNN推理流水线的端到端延迟最小化,通过允许感知完成的频段立即启动推理分支,实现跨阶段并行,提出联合调度问题并开发启发式算法和贪心调度器以减少延迟。
摘要:
本文研究多频段雷达感知与深度神经网络(DNN)推理流水线的端到端延迟最小化。不同于传统分阶段设计将雷达感知和DNN推理视为两个顺序阶段,所提框架通过允许与感知频段关联的推理分支在该频段完成感知后立即启动,而无需等待所有频段完成。为表征这种交互,我们提出了一个联合调度问题,该问题耦合了感知时间分配、分支释放时间和非抢占式多核执行有向无环图(DAG)的约束条件。由于所得到的问题是组合的且强时间耦合的,我们进一步开发了释放感知启发式算法,根据每个感知决策对DAG makespan的下游影响进行评估,并开发了基于释放时间的贪心调度器用于多核DAG执行。仿真结果表明,所提设计能够有效利用跨阶段并行性,在许多异构感知场景中相对于解耦基线减少端到端延迟,同时澄清了延迟收益受限的操作区域。
英文摘要:
This paper studies end-to-end latency minimization for a multi-band radar sensing and deep neural network (DNN) inference pipeline. Unlike conventional stage-wise designs that treat radar sensing and DNN inference as two sequential stages, the proposed framework exploits cross-stage parallelism by allowing the inference branch associated with a sensed band to start as soon as that band completes sensing, without waiting for all bands to finish. To characterize this interaction, we formulate a joint scheduling problem that couples sensing-time allocation, branch release timing, and non-preemptive multi-core execution of a directed acyclic graph (DAG) under sensing-feasibility, precedence, and core-capacity constraints. Since the resulting problem is combinatorial and strongly time-coupled, we further develop a release-aware heuristic that evaluates each sensing decision according to its downstream impact on the DAG makespan, together with a greedy list scheduler for multi-core DAG execution under release times. Simulation results show that the proposed design can effectively exploit cross-stage parallelism and reduce end-to-end latency relative to a decoupled baseline in many heterogeneous sensing scenarios, while also clarifying the operating regimes in which the latency gain becomes limited.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。