当前位置: X-MOL 学术Des. Autom. Embed. Syst. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
An energy-efficient time-triggered scheduling algorithm for mixed-criticality systems
Design Automation for Embedded Systems ( IF 1.4 ) Pub Date : 2019-12-05 , DOI: 10.1007/s10617-019-09232-3
Lalatendu Behera , Purandar Bhaduri

Real-time safety-critical systems are getting more complicated due to the introduction of mixed-criticality systems. The increasing use of mixed-criticality systems has motivated the real-time systems research community to investigate various non-functional aspects of these systems. Energy consumption minimization is one such aspect which is just beginning to be explored. In this paper, we propose a time-triggered dynamic voltage and frequency scaling (DVFS) algorithm for uniprocessor mixed-criticality systems. We show that our algorithm outperforms the predominant existing algorithm which uses DVFS for mixed-criticality systems with respect to minimization of energy consumption. In addition, ours is the first energy-efficient time-triggered algorithm for mixed-criticality systems. We prove an optimality result for the proposed algorithm with respect to energy consumption. Then we extend our algorithm for tasks with dependency constraints.

中文翻译:

混合临界系统的高能效时间触发调度算法

由于引入了混合关键系统,实时安全关键系统变得越来越复杂。混合临界系统的使用日益增加,促使实时系统研究界对这些系统的各种非功能性方面进行了研究。能耗最小化就是这样一个方面,这才刚刚开始被探索。在本文中,我们为单处理器混合临界系统提出了一种时间触发的动态电压和频率缩放(DVFS)算法。我们证明了我们的算法优于现有的主要算法,该算法在降低能耗方面针对混合临界系统使用了DVFS。此外,我们的算法是混合临界系统中第一个节能的时间触发算法。我们证明了所提出算法在能耗方面的最优结果。然后,我们将算法扩展为具有依赖性约束的任务。
更新日期:2019-12-05
down
wechat
bug