EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimal and Energy Efficient Imprecise Computation Task Deployment on Heterogeneous Multicore Platforms Combining DVFS and DPM

Haotong Zhu, Lei Mo, Tamim Al-Hasan, Angeliki Kritikakou, Xiaojun Zhai, Qing Gao, Shibo He

ACM Transactions on Design Automation of Electronic Systems · 31.03.2027 · 32 (2) · 1-32

DOI: 10.1145/3821440 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Design Automation of Electronic Systems, online erschienen am 12.11.2026. Verfasst von Haotong Zhu und 6 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Jiangsu Province, National Key Research and Development Program of China, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Heterogeneous multicore embedded systems can handle complex tasks such as data collection, processing, and wireless communication. However, these systems often face constraints due to limited computational resources, requiring efficient task deployment strategies to manage dependent and real-time tasks. Despite advancements, existing methods rarely address the deployment of Imprecise Computation (IC) tasks on heterogeneous multicore platforms that utilize both Dynamic Voltage/Frequency Scaling (DVFS) and Dynamic Power Management (DPM). This article introduces a novel QoS-aware task deployment methodology to enhance the Quality of Service (QoS) under resource limitations. The proposed approach simultaneously optimizes frequency assignment, processor state transitions, task allocation, scheduling, and task execution cycle adjustments to maximize system QoS while adhering to time, energy, and dependency constraints. The problem is initially formulated as a Mixed Integer Non-Linear Programming (MINLP) model, then transformed into a Mixed Integer Linear Programming (MILP) formulation to obtain optimal solutions. We developed a heuristic method with low computational complexity to address scalability challenges, employing problem decomposition and a greedy algorithm. The process operates in two stages: task allocation and frequency assignment, followed by task scheduling and cycle adjustment. The simulation results demonstrate that the proposed method achieves superior system performance compared to existing approaches, particularly in QoS (41.30%), task schedulability (58.67%), and execution efficiency.

Förderung

  • Natural Science Foundation of Jiangsu Province
  • National Key Research and Development Program of China
  • National Natural Science Foundation of China

Zitieren

APA

Zhu, H., Mo, L., Al-Hasan, T., Kritikakou, A., Zhai, X., Gao, Q., & He, S. (2027). Optimal and Energy Efficient Imprecise Computation Task Deployment on Heterogeneous Multicore Platforms Combining DVFS and DPM. ACM Transactions on Design Automation of Electronic Systems, 32(2), 1-32. https://doi.org/10.1145/3821440

Vancouver

Zhu H, Mo L, Al-Hasan T, Kritikakou A, Zhai X, Gao Q, et al. Optimal and Energy Efficient Imprecise Computation Task Deployment on Heterogeneous Multicore Platforms Combining DVFS and DPM. ACM Transactions on Design Automation of Electronic Systems. 2027;32(2):1-32. doi:10.1145/3821440

BibTeX
@article{Zhu2027,
  author = {Zhu, Haotong and Mo, Lei and Al-Hasan, Tamim and Kritikakou, Angeliki and Zhai, Xiaojun and Gao, Qing and He, Shibo},
  title = {Optimal and Energy Efficient Imprecise Computation Task Deployment on Heterogeneous Multicore Platforms Combining DVFS and DPM},
  journal = {ACM Transactions on Design Automation of Electronic Systems},
  year = {2027},
  volume = {32},
  number = {2},
  pages = {1--32},
  doi = {10.1145/3821440}
}
Kostenlos starten →