EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Real-Time Task Mapping for CPU-GPU Heterogeneous Platforms: Spatial GPU Partitioning and Utilization Bound

Jian-Jun Han, Changan Zhang, Yan Xiao, Jie Liu, Laurence T. Yang

ACM Transactions on Embedded Computing Systems · 31.07.2026 · 25 (4) · 1-32

DOI: 10.1145/3803800 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Embedded Computing Systems, online erschienen am 17.06.2026. Verfasst von Jian-Jun Han und 4 weiteren Autor:innen. Die Arbeit nennt 67 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the advancement of heterogeneous computing technique, efficient model inferences designed for various domains have been successfully developed upon real-time embedded platforms. For those applications (e.g., drones and autonomous driving) demanding both highly parallel computation via Graphics Processing Units (GPUs) and strict timeliness constraints, effective scheduling of real-time activities upon heterogeneous systems remains challenging. With the intrinsic and intricate interferences among tasks (contending for the GPU resources) being considered, we first investigate two resource-cognizant utilization bounds for partitioned-EDF (Earliest Deadline First) scheduling under suspension-oblivious (i.e., busy-waiting) paradigm, and then explore their non-monotonicities. Based on the insights gained from the bounds, we further propose SP-RA-TMA (Spatial-Partitioning and Resource-Aware Task Mapping Algorithm) for periodic tasks executing upon CPU-GPU systems. Specifically, several blocking-oriented approaches for appropriate vGPU-to-core partition and feasible task-to-core mapping are introduced, in order to tighten the bound of blocking overheads for tasks and effectively alleviate the negative effects of GPU resource competitions for better schedulability of task set and balanced system workload. Finally, the synthetic and empirical experiment results demonstrate the practicability of SP-RA-TMA that can achieve a higher acceptance ratio (e.g., 80% more) compared to the existing partitioned/dynamic schemes.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Han, J., Zhang, C., Xiao, Y., Liu, J., & Yang, L. T. (2026). Real-Time Task Mapping for CPU-GPU Heterogeneous Platforms: Spatial GPU Partitioning and Utilization Bound. ACM Transactions on Embedded Computing Systems, 25(4), 1-32. https://doi.org/10.1145/3803800

Vancouver

Han J, Zhang C, Xiao Y, Liu J, Yang LT. Real-Time Task Mapping for CPU-GPU Heterogeneous Platforms: Spatial GPU Partitioning and Utilization Bound. ACM Transactions on Embedded Computing Systems. 2026;25(4):1-32. doi:10.1145/3803800

BibTeX
@article{Han2026,
  author = {Han, Jian-Jun and Zhang, Changan and Xiao, Yan and Liu, Jie and Yang, Laurence T.},
  title = {Real-Time Task Mapping for CPU-GPU Heterogeneous Platforms: Spatial GPU Partitioning and Utilization Bound},
  journal = {ACM Transactions on Embedded Computing Systems},
  year = {2026},
  volume = {25},
  number = {4},
  pages = {1--32},
  doi = {10.1145/3803800}
}
Kostenlos starten →