Dynamic Voltage Allocation Algorithm with Preemption Threshold Scheduling

HAO Jia-lei; WANG Dong-hui; ZHANG Tie-jun; WANG Lei-ou

Chinese

您当前的位置：

首页 >

文章列表页 >

Dynamic Voltage Allocation Algorithm with Preemption Threshold Scheduling

更新时间：2026-09-04

- Dynamic Voltage Allocation Algorithm with Preemption Threshold Scheduling
- Vol. 33, Issue 7, Pages: 54-59(2016)
- 作者机构：
  
  1. 中国科学院机构声学研究所,北京,100190
  2. 中国科学院大学机构,北京,101408
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2016
- 稿件说明：
移动端阅览
郝嘉磊, 王东辉, 张铁军, 王雷欧. 基于抢占阈值调度的动态电压分配算法[J]. 微电子学与计算机, 2016, 33(7): 54-59.

HAO Jia-lei, WANG Dong-hui, ZHANG Tie-jun, et al. Dynamic Voltage Allocation Algorithm with Preemption Threshold Scheduling[J]. 2016, 33(7): 54-59.
郝嘉磊, 王东辉, 张铁军, 王雷欧. 基于抢占阈值调度的动态电压分配算法[J]. 微电子学与计算机, 2016, 33(7): 54-59. DOI：

HAO Jia-lei, WANG Dong-hui, ZHANG Tie-jun, et al. Dynamic Voltage Allocation Algorithm with Preemption Threshold Scheduling[J]. 2016, 33(7): 54-59. DOI：

摘要

为了将实时操作系统应用于功耗敏感的嵌入式场景中

提出一种基于抢占阈值调度的动态电压分配算法.仅使用动态电压调节会导致更多无用的任务抢占

任务集可调度性下降.针对上述的问题

将抢占阈值调度方法与动态电压调节结合

在保证任务集可调度的前提下进一步降低处理器供电电压和运行频率.通过仿真

验证了该算法在降低系统功耗方面的优势.

Abstract

In order to implement real-time opration system on power sensitive embedded systems

a dynamic voltage allocation algorithm with preemption threshold is proposed. The implementation of dynamic voltage scaling(DVS) will cause more useless scheduling and make the task set hard to be scheduled. To solve the problems mentioned above

DVS can be used with preemption threshold scheduling(PTS). The voltage and frequency of processor can be further reduced with shedulable task set. The simulation results verified the advantage in reducing system power of the proposed algorithm.

关键词

Keywords

references

贺小川, 单芯片系统(SoC)中的实时任务调度算法研究[D]. 长沙: 国防科学技术大学, 2009.

Chen J X, Harji A, Buhr P. Solution space for fixed-priority with preemption threshold[C]//Rtas 2005: 11th Ieee Real Time and Embedded Technology and Applications Symposium. USA, San Francisco, 2005: 385-394.

Yang L, Lin M. On-line and off-line DVS for fixed priority with preemption threshold scheduling[C]// 2009 International Conference on Embedded Software and Systems. China, Hangzhou, 2009: 273-280.

Gang Q, Xiaobo H. Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors[C]//Design Automation Conference, 2001. USA, Las Vegas, 2001: 828-833.

Woonseok K. Performance comparison of dynamic voltage scaling algorithms for hard real-time systems[C]//Real-Time and Embedded Technology and Applications Symposium, 2002. USA, San Jose, IEEE. 2002.

Yun W, Saksena M. Scheduling fixed-priority tasks with preemption threshold[C]//Real-Time Computing Systems and Applications, 1999. RTCSA '99. Sixth International Conference on. China, Hongkong, 1999: 328-335.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Lightweight countermeasures against Spectre attacks on the branch prediction unit

Monte carlo analysis of V-layout trench SiC neutron detector

Microservices anomaly detection based on the correlation of monitoring metrics

Aerial small object detection algorithm based on improved RT-DETR

Steganography model guided by attention mechanism and improved dense convolution

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰