TL-DVFS:多核实时调度的节能与零星任务优化算法
130 浏览量
更新于2024-07-14
收藏 513KB PDF 举报
在现代信息技术领域，多核处理器已经成为高性能计算和嵌入式系统设计的主流选择。然而，随着多核系统的广泛应用，能耗问题变得越来越关键，如何设计出既能保证实时性又能高效节能的调度算法成为了研究热点。本文标题"基于TL-Plane的零星任务多核高效实时调度算法"正是针对这一挑战提出的创新解决方案。
TL-DVFS（时间基于本地剩余执行平面的动态电压频率缩放）算法的核心思想是充分利用每个核心的本地执行资源，通过动态调整不同时间本地执行平面（TL-Plane）的电压和频率，以适应零星任务的异步特性。该算法首先对任务进行分类，根据其实时性和资源需求，分配到相应的TL-Plane上。每个TL-Plane的初始运行时间和在TL内任务释放时处理器状态的调整都是基于实时约束，确保任务能够在预设的时间内完成。
算法的关键在于其灵活性，可以根据任务的特性动态调整核心性能，从而在满足实时任务的同时，最大程度地节省电力。特别是在高负载情况下，TL-DVFS表现出色，相较于现有的调度算法，能够显著降低能耗，提高系统整体能效。此外，通过数学模型和广泛的仿真验证，证明了TL-DVFS在节省能源和保持零星任务最佳可行性的平衡上达到了理想效果。
在文章发表的期刊《ACM Transactions on Architecture and Code Optimization》的同一期中，还探讨了其他领域的研究进展，包括低功耗缓存预取控制、防止侧信道攻击的指令重排策略、程序特征提取的近似图聚类方法、以及针对多核架构的编译器优化以减轻时间攻击等。这些研究共同构成了一个多元化的高性能和嵌入式架构与编译器主题的讨论，展示了当前IT领域对于高效能、低能耗和安全性的综合考量。
TL-DVFS算法作为实时调度领域的一个重要突破，不仅为多核系统的设计者提供了实用工具，也对整个IT行业的能源效率和系统设计方向产生了积极影响。它强调了在追求性能和实时性的同时，如何兼顾能源效率和任务可靠性，这对于当前和未来的计算机系统优化具有深远意义。
47
TL-Plane-Based Multi-Core Energy-Efficient Real-Time Scheduling
Algorithm for Sporadic Tasks
DONGSONG ZHANG, National Laboratory of Parallel and Distributed Processing, National
University of Defense Technology
DEKE GUO and FANGYUAN CHEN, National University of Defense Technology
FEI WU, Shanghai University of Engineering Science
TONG WU, National University of Defense Technology
TING CAO, Australian National University
SHIYAO JIN, National Laboratory of Parallel and Distributed Processing, National University of Defense
Technology
As the energy consumption of multi-core systems becomes increasingly prominent, it’s a challenge to design
an energy-efficient real-time scheduling algorithm in multi-core systems for reducing the system energy
consumption while guaranteeing the feasibility of real-time tasks. In this paper, we focus on multi-core
processors, with the global Dynamic Voltage Frequency Scaling (DVFS) and Dynamic Power Management
(DPM) technologies. In this setting, we propose an energy-efficient real-time scheduling algorithm, the Time
Local remaining execution plane based Dynamic Voltage Frequency Scaling (TL-DVFS). TL-DVFS utilizes
the concept of Time Local remaining execution (TL) plane to dynamically scale the voltage and frequency of
a processor at the initial time of each TL plane as well as at the release time of a sporadic task in each TL
plane. Consequently, TL-DVFS can obtain a reasonable tradeoff between the real-time constraint and the
energy-saving while realizing the optimal feasibility of sporadic tasks. Mathematical analysis and extensive
simulations demonstrate that TL-DVFS always saves more energy than existing algorithms, especially in
the case of high workloads, and guarantees the optimal feasibility of sporadic tasks at the same time.
Categories and Subject Descriptors: C.3 [Special-Purpose and Application-Based Systems]: Real-time
and embedded systems; D.2.2 [Software Engineering]: Design Tools and Techniques
General Terms: Algorithms, Design, Performance
Additional Key Words and Phrases: Real-time system, energy-efficient scheduling, multi-core, sporadic task
This work was supported in part by the National Science Foundation of China under Grant Nos. 60903206,
61170284, 61173045, 61103084, and 61100075; the National Research Foundation for the Doctoral Program
of Higher Education of China under Grant No. 20104307110005; the China Postdoctoral Science Foundation
under Grant Nos. 20100480898 and 201104439; the Hunan Provincial Innovation Foundation for Postgradu-
ate of China under Grant No. CX2010B026; and the Research Foundation of National University of Defense
Technology under Grant No. JC10-05-01, and the Innovation Program of Shanghai Municipal Education
Commission under Grant No. 12ZZ182.
Authors’ addresses: D. S. Zhang, F. Y. Chen, and S. Y. Jin, PDL, School of Computer, National University
of Defense Technology, China; email: dszhang@nudt.edu.cn; D. K. Guo, School of Information System and
Management, National University of Defense Technology, China; F. Wu, College of Electronic and Electrical
Engineering, Shanghai University of Engineering Science, China; T. Wu, Center for National Security and
Strategic Studies, National University of Defense Technology, China; T. Cao, Research School of Computer
Science, Australian National University, Australia.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted
without fee provided that copies are not made or distributed for profit or commercial advantage and that
copies show this notice on the first page or initial screen of a display along with the full citation. Copyrights for
components of this work owned by others than ACM must be honored. Abstracting with credit is permitted.
To copy otherwise, to republish, to post on servers, to redistribute to lists, or to use any component of this
work in other works requires prior specific permission and/or a fee. Permissions may be requested from
Publications Dept., ACM, Inc., 2 Penn Plaza, Suite 701, New York, NY 10121-0701 USA, fax +1 (212)
869-0481, or permissions@acm.org.
c
2012 ACM 1544-3566/2012/01-ART47 $10.00
DOI 10.1145/2086696.2086726 http://doi.acm.org/10.1145/2086696.2086726
ACM Transactions on Architecture and Code Optimization, Vol. 8, No. 4, Article 47, Publication date: January 2012.
下载后可阅读完整内容，剩余23页未读，立即下载
相关推荐
weixin_38545961
- 粉丝: 5
我的内容管理
展开
最新资源
- MOSS U2U CAML Builder 4.0 安装程序发布
- Visual C# 2005全攻略：代码解析与案例实践
- 掌握UML：代码自动生成与逆向工程技巧
- 利用Python AI/ML实现Zerodha实时自动化交易
- Spring Websocket Reactor模式实战解析
- 在Android Studio中实现罗盘功能
- C语言实现的手机通讯录管理系统
- Altium电阻电容封装库：标准尺寸全面覆盖
- YAFFS文件系统源代码分析与应用
- 深入解析@JsonView在Java中的使用技巧
- Linux环境下部署Redis的步骤与技巧
- 实现跨数据库平台的脚本批量生成
- C51技术实现4*4矩阵键盘计算器的设计
- C#实现ListView内容快速批量写入Excel
- 编译原理课程设计与实验报告解析
- libcpputil 开源小库介绍：命令行解析、事件管理
