Hierarchical Pareto-Prompted Optimization for Probabilistic DAG Scheduling on Real-Time Systems
Open Access
- 26 July 2026
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-7
Abstract
Real-time automotive workloads modeled as directed acyclic graphs (DAGs) with probabilistic execution times face severe latency bottlenecks, where shared tasks couple multiple sensor-to-actuator paths. Minimizing end-to-end latency under such variability requires navigating a complex joint space of task mappings and offsets. To address this, we propose a Pareto-prompted metaheuristic with hierarchical mapping-then-offset refinement, utilizing Pareto dominance to search for non-dominated schedules. Evaluated on production navigation-on-autopilot workloads running on NVIDIA Orin-N-based vehicles, our method satisfies all constraints and significantly outperforms an industrial static baseline, reducing mean latency by up to 12% and 99th-percentile latency by up to 15%.Keywords
Funding Information
- National Key Research and Development Program of China (2023YFB4503704)
- Ministry of Education - Singapore (MOE-T2EP20224-0006)
- Ministry of Education - Singapore (RG94/23)
This publication has 19 references indexed in Scilit:
- Deadline Miss Rate Scheduling in DAG Considering Probabilistic Execution TimeIEEE Access, 2025
- Task-Degradation Aware Adaptive Dynamic Scheduling for Priority-Based Automotive Cyber-Physical SystemsIEEE Access, 2024
- Partitioned scheduling with safety-performance trade-offs in stochastic conditional DAG modelsJournal of Systems Architecture, 2024
- Estimation of Deadline Miss Rate for DAG Mixed Timer-Driven and Event-Driven Nodes2023
- Mapping and Integration of Event- and Time-triggered Real-time Tasks on Partitioned Multi-core Systems2023
- Mapping and Scheduling Automotive Applications on ADAS Platforms using Metaheuristics2020
- Building real-time parallel task systems on multi-cores: A hierarchical scheduling approachJournal of Systems Architecture, 2019
- Achieving Predictable Multicore Execution of Automotive Applications Using the LET Paradigm2018
- Scheduling and mapping of periodic tasks on multi-core embedded systems with energy harvesting2011
- WCET analysis of probabilistic hard real-time systems2003