Heterogeneity-Aware Scheduling on SoCs for Autonomous Vehicles

Abstract

Systems-on-Chips (SoCs) that power autonomous vehicles (AVs) must meet stringent performance and safety requirements prior to deployment. With increasing complexity in AV applications, the system needs to meet stringent real-time demands of multiple safety-critical applications simultaneously. A typical AV-SoC is a heterogeneous multiprocessor consisting of accelerators supported by general-purpose cores. Such heterogeneity, while needed for power-performance efficiency, complicates the art of task (process) scheduling.In this paper, we demonstrate that hardware heterogeneity impacts the scheduler's effectiveness and that optimizing for only the real-time aspect of applications is not sufficient in AVs. Therefore, a more holistic approach is required -one that considers global Quality-of-Mission (QoM) metrics, as defined in the paper. We then propose HetSched, a multi-step scheduler that leverages dynamic runtime information about the underlying heterogeneous hardware platform, along with the applications' real-time constraints and the task traffic in the system to optimize overall mission performance. HetSched proposes two scheduling policies: M Sstat and M S dyn and scheduling optimizations like task pruning, hybrid heterogeneous ranking and rank update. HetSched improves overall mission performance on average by 4.6×, 2.6× and 2.6× when compared against CPATH, ADS and 2lvl-EDF (state-of-the-art real-time schedulers built for heterogeneous systems), respectively, and achieves an average of 53.3% higher hardware utilization, while meeting 100% critical deadlines for real-world applications of autonomous driving and aerial vehicles. Furthermore, when used as part of an SoC design space exploration loop, in comparison to the prior schedulers, HetSched reduces the number of processing elements required by an SoC to safely complete AV's missions by 35% on average while achieving 2.7× lower energy-mission time product.

Domain-Specific STT-MRAM-Based In-Memory Computing: A Survey

“…Today, it is generally believed that Moore's Law has primarily ended (or is finishing) [51], [52], and designers must explore alternative architectures with low overhead, such as Domain-Specific Architectures (DSAs). DSAs represent an emerging paradigm of architectures that optimize data flow for applications in a target domain through hardware acceleration while providing programming flexibility [53], [54]. Examples of recent domains for which DSAs can be highly beneficial include machine learning, artificial intelligence, signal/image processing, data encryption, etc.…”

Perspective Chapter: Future Perspectives of Intelligent Autonomous Vehicles

“…In these unknown situations, the driver must steer the vehicle. Most of deployments of Level 4 are currently set in urban-based condition [9]. It is expected for fully automated valet parking or can be done directly in conjunction with a taxi service.…”