A Survey of Real-time Scheduling on Accelerator-based Heterogeneous Architecture for Time Critical Applications

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Zou, An, Xu, Yuankai, Ni, Yinchen, Chen, Jintao, Ma, Yehan, Li, Jing, Gill, Christopher, Zhang, Xuan, Jin, Yier
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916742044844032
author Zou, An
Xu, Yuankai
Ni, Yinchen
Chen, Jintao
Ma, Yehan
Li, Jing
Gill, Christopher
Zhang, Xuan
Jin, Yier
author_facet Zou, An
Xu, Yuankai
Ni, Yinchen
Chen, Jintao
Ma, Yehan
Li, Jing
Gill, Christopher
Zhang, Xuan
Jin, Yier
contents Accelerator-based heterogeneous architectures, such as CPU-GPU, CPU-TPU, and CPU-FPGA systems, are widely adopted to support the popular artificial intelligence (AI) algorithms that demand intensive computation. When deployed in real-time applications, such as robotics and autonomous vehicles, these architectures must meet stringent timing constraints. To summarize these achievements, this article presents a comprehensive survey of real-time scheduling techniques for accelerator-based heterogeneous platforms. It highlights key advancements from the past ten years, showcasing how proposed solutions have evolved to address the distinct challenges and requirements of these systems. This survey begins with an overview of the hardware characteristics and common task execution models used in accelerator-based heterogeneous systems. It then categorizes the reviewed works based on soft and hard deadline constraints. For soft real-time approaches, we cover real-time scheduling methods supported by hardware vendors and strategies focusing on timing-critical scheduling, energy efficiency, and thermal-aware scheduling. For hard real-time approaches, we first examine support from processor vendors. We then discuss scheduling techniques that guarantee hard deadlines (with strict response time analysis). After reviewing general soft and hard real-time scheduling methods, we explore application- or scenario-driven real-time scheduling techniques for accelerator-enabled heterogeneous computing platforms. Finally, the article concludes with a discussion of open issues and challenges within this research area.
format Preprint
id arxiv_https___arxiv_org_abs_2505_11970
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Survey of Real-time Scheduling on Accelerator-based Heterogeneous Architecture for Time Critical Applications
Zou, An
Xu, Yuankai
Ni, Yinchen
Chen, Jintao
Ma, Yehan
Li, Jing
Gill, Christopher
Zhang, Xuan
Jin, Yier
Distributed, Parallel, and Cluster Computing
Hardware Architecture
Accelerator-based heterogeneous architectures, such as CPU-GPU, CPU-TPU, and CPU-FPGA systems, are widely adopted to support the popular artificial intelligence (AI) algorithms that demand intensive computation. When deployed in real-time applications, such as robotics and autonomous vehicles, these architectures must meet stringent timing constraints. To summarize these achievements, this article presents a comprehensive survey of real-time scheduling techniques for accelerator-based heterogeneous platforms. It highlights key advancements from the past ten years, showcasing how proposed solutions have evolved to address the distinct challenges and requirements of these systems. This survey begins with an overview of the hardware characteristics and common task execution models used in accelerator-based heterogeneous systems. It then categorizes the reviewed works based on soft and hard deadline constraints. For soft real-time approaches, we cover real-time scheduling methods supported by hardware vendors and strategies focusing on timing-critical scheduling, energy efficiency, and thermal-aware scheduling. For hard real-time approaches, we first examine support from processor vendors. We then discuss scheduling techniques that guarantee hard deadlines (with strict response time analysis). After reviewing general soft and hard real-time scheduling methods, we explore application- or scenario-driven real-time scheduling techniques for accelerator-enabled heterogeneous computing platforms. Finally, the article concludes with a discussion of open issues and challenges within this research area.
title A Survey of Real-time Scheduling on Accelerator-based Heterogeneous Architecture for Time Critical Applications
topic Distributed, Parallel, and Cluster Computing
Hardware Architecture
url https://arxiv.org/abs/2505.11970