Filters








34,210 Hits in 8.1 sec

Determining optimal processor speeds for periodic real-time tasks with different power characteristics

H. Aydin, R. Melhem, D. Mosse, P. Mejia-Alvarez
Proceedings 13th Euromicro Conference on Real-Time Systems  
In this paper, we provide a n efficient solution for periodic real-time tasks with (potentially) different power consumption characteristics.  ...  We show that, a task T, can run a t a constant speed 5';. at every instance without hurting optimality. We sketch an O(n2 log n ) algorithm to compute the optimal S;. values.  ...  Our contribution is to provide an efficient solution for tasks with (potentially) different power consumption characteristics.  ... 
doi:10.1109/emrts.2001.934038 dblp:conf/ecrts/AydinMMM01 fatcat:dam5jkoc3vbx7nzj4jzcl3i4fy

Energy-Efficient Real-Time Task Scheduling in Multiprocessor DVS Systems

Jian-Jia Chen, Chuan-Yue Yang, Tei-Wei Kuo, Chi-Sheng Shih
2007 2007 Asia and South Pacific Design Automation Conference  
This paper summarizes our work on several important issues in energy-efficient scheduling for real-time tasks in multiprocessor DVS systems.  ...  Moreover, while many chip makers are releasing multi-core chips and multiprocessor system-on-a-chips (SoCs), multiprocessor platforms for different applications become even more popular.  ...  Periodic Real-Time Tasks The results for frame-based realtime tasks are then extended to periodic real-time tasks with slight modifications.  ... 
doi:10.1109/aspdac.2007.358009 dblp:conf/aspdac/ChenYKS07 fatcat:uahw3yavarbg7o26mypgw5wtyq

Frequency-aware energy optimization for real-time periodic and aperiodic tasks

Xiliang Zhong, Cheng-Zhong Xu
2007 Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools - LCTES '07  
We present speed assignment polices for a set of periodic/aperiodic tasks that minimize the overall system energy consumption including active and idle power of CPU and other components.  ...  We consider an embedded system with a dynamic voltage scaling (DVS) capable processor and its system-wide power consumption is dominated by the processor and memory.  ...  Acknowledgments We would like to thank our shepherd, Frank Mueller, and the anonymous reviewers for their constructive comments and suggestions. This research was supported in part by U.S.  ... 
doi:10.1145/1254766.1254771 dblp:conf/lctrts/ZhongX07 fatcat:j7bmpdmz5zbn7otnxi3h7asaka

Frequency-aware energy optimization for real-time periodic and aperiodic tasks

Xiliang Zhong, Cheng-Zhong Xu
2007 SIGPLAN notices  
We present speed assignment polices for a set of periodic/aperiodic tasks that minimize the overall system energy consumption including active and idle power of CPU and other components.  ...  We consider an embedded system with a dynamic voltage scaling (DVS) capable processor and its system-wide power consumption is dominated by the processor and memory.  ...  Acknowledgments We would like to thank our shepherd, Frank Mueller, and the anonymous reviewers for their constructive comments and suggestions. This research was supported in part by U.S.  ... 
doi:10.1145/1273444.1254771 fatcat:adhy637sqfadta3yh6g2oj2vi4

Heuristic Approach for Scheduling Dependent Real-Time Tasks

Medhat Hussein Ahmed Awadalla
2015 Bulletin of Electrical Engineering and Informatics  
With dynamic voltage scaling (DVS) processors, energy consumption can be reduced efficiently by making appropriate decisions on the processor speed/voltage during the scheduling of real time tasks.  ...  Experimental results have shown that the proposed fuzzy scheduler saves more energy and creates feasible schedules for real time tasks.  ...  A fuzzy scheduling approach to arrange real-time periodic and non-periodic tasks with reference to optimal utilization of distributed processors has been proposed [8].  ... 
doi:10.11591/eei.v4i3.505 fatcat:ztkpm53ojfa45d7xucfqfkydre

An Energy-Efficient Periodic Resource Model for Bounded Delay-Tolerant Real-Time Systems

Suzanne Elashri, Akramul Azim
2021 IEEE Access  
In the past few years, the energy consumption of real-time systems has become an essential topic of research, especially with the rise of the internet of things.  ...  Therefore, typical real-time systems are inefficient in resource reservation, where resource supply is always higher than the workload demand and thus consumes more power than required.  ...  Moreover, instead of using the full resource usage, we utilize the optimal processor speed level and get an appropriate resource supply for extra energy savings.  ... 
doi:10.1109/access.2021.3075640 fatcat:s6slxjxcg5bxbkjebw6pylcs5e

Heuristic Approach for Scheduling Dependent Real-Time Tasks

Medhat Hussein Ahmed Awadalla
2015 Bulletin of Electrical Engineering and Informatics  
With dynamic voltage scaling (DVS) processors, energy consumption can be reduced efficiently by making appropriate decisions on the processor speed/voltage during the scheduling of real time tasks.  ...  Experimental results have shown that the proposed fuzzy scheduler saves more energy and creates feasible schedules for real time tasks.  ...  A fuzzy scheduling approach to arrange real-time periodic and non-periodic tasks with reference to optimal utilization of distributed processors has been proposed [8].  ... 
doi:10.11591/eei.v4i3.457 fatcat:7xnl3xo6qvey7ephiekrxdwwmq

System-Wide Energy Minimization for Real-Time Tasks: Lower Bound and Approximation

Xiliang Zhong, Cheng-zhong Xu
2006 Computer-Aided Design (ICCAD), IEEE International Conference on  
In this paper, we develop an exact dynamic programming algorithm for periodic tasks on processors with practical discrete speed levels.  ...  System-wide energy minimization for real-time tasks: lower bound and approximation.  ...  As TV-DVS is optimal only for processors with continuous speed levels and assumes identical power characteristics of all tasks, the performance gap can still be as large as 30%.  ... 
doi:10.1109/iccad.2006.320167 fatcat:6hz4izfzazfgjkzzbj5epmnbkq

System-wide energy minimization for real-time tasks

Xiliang Zhong, Cheng-Zhong Xu
2008 ACM Transactions on Embedded Computing Systems  
In this paper, we develop an exact dynamic programming algorithm for periodic tasks on processors with practical discrete speed levels.  ...  System-wide energy minimization for real-time tasks: lower bound and approximation.  ...  As TV-DVS is optimal only for processors with continuous speed levels and assumes identical power characteristics of all tasks, the performance gap can still be as large as 30%.  ... 
doi:10.1145/1347375.1347381 fatcat:gpx5lcvbw5aitnkuhpi5jrapky

Leakage conscious DVS scheduling for peak temperature minimization

Vivek Chaturvedi, Gang Quan
2011 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)  
We find that, for a specific interval, a real-time schedule using the lowest constant speed is not necessarily the optimal choice any more in minimizing the peak temperature.  ...  In addition, we find that the constant speed schedule is still the optimal one to minimize the peak temperature at the temperature stable status when scheduling a periodic task set.  ...  ACKNOWLEDGMENTS We thank anonymous reviewers for their comments and suggestions which contributed significantly to improving quality of this paper.  ... 
doi:10.1109/aspdac.2011.5722173 dblp:conf/aspdac/ChaturvediQ11 fatcat:qcoolcf4nfdpzjxr4pgk73nlpq

Machine Learning support Energy Aware Efficient Multiprocessors Mapping of Real Time tasks

Shahira M. Habashy
2019 Zenodo  
The proposed structure model makes a decision for assigning the current task to a specific processor with determined speed.  ...  This decision is based on a number of criteria including the current task period and deadline, and the available processors' current utilization.  ...  In that stage, the chosen task is assigned to PE and its starting times are determined. Also, that processor speed is determined.  ... 
doi:10.5281/zenodo.3252967 fatcat:vvopcz6rtrfifga6fvhogr4ivq

Feasibility Analysis for Temperature-Constraint Hard Real-Time Periodic Tasks

Gang Quan, V Chaturvedi
2010 IEEE Transactions on Industrial Informatics  
In this paper, we study the feasibility checking problem for real-time periodic task sets under the peak temperature constraint.  ...  We then present new necessary and sufficient conditions to check the feasibility of real-time schedules.  ...  For periodic task sets, Wang et al. [19] , [20] considered the problem of using two processor speeds to schedule a hard real-time task set.  ... 
doi:10.1109/tii.2010.2052057 fatcat:aggylpvwmrfrjap7oakf6fmaaq

CPU Energy-Aware Parallel Real-Time Scheduling

Abusayeed Saifullah, Sezana Fahmida, Venkata P. Modekurthy, Nathan Fisher, Zhishan Guo, Marcus Völp
2020 Euromicro Conference on Real-Time Systems  
Driven by the increasing demand for parallel tasks, multi-core embedded processors are inevitably evolving to many-core.  ...  Each task is represented as a directed acyclic graph (DAG) with nodes indicating different threads of execution and edges indicating their dependencies.  ...  Specifically, once the optimal execution speeds of the nodes of all DAGs are determined, we adopt these classical real-time scheduling policies.  ... 
doi:10.4230/lipics.ecrts.2020.2 dblp:conf/ecrts/SaifullahFMFG20 fatcat:kgkl32wlnjbahmuviueataxh5q

Dual-Processor Design of Energy Efficient Fault-Tolerant System

Shaoxiong Hua, Pushkin Pari, Gang Qu
2006 IEEE 17th International Conference on Application-specific Systems, Architectures and Processors (ASAP'06)  
Specifically, we first derive an optimal static voltage scaling policy for single periodic task. We then extend it to multiple periodic tasks based on worst case execution time (WCET) analysis.  ...  Simulation on real-life benchmark applications shows that our technique can save up to 80% energy while still providing fault tolerance.  ...  Figure 1 . 1 Different static power management schemes for single periodic task Figure 2 . 2 Static power management algorithm for multiple periodic tasks.  ... 
doi:10.1109/asap.2006.27 dblp:conf/asap/HuaPQ06 fatcat:vzixfpugevdqnbdsivxj5ucoxu

Energy-Efficient Scheduling Fixed-Priority Tasks with Preemption Thresholds on Variable Voltage Processors [chapter]

XiaoChuan He, Yan Jia
2007 Lecture Notes in Computer Science  
Dynamic Voltage Scaling (DVS), which adjusts the clock speed and supply voltage dynamically, is an effective technique in reducing the energy consumption of embedded real-time systems.  ...  We formulate this problem of computing the static slowdown factors for tasks as an nonlinear optimization problem to minimize the total energy consumption of the system.  ...  Acknowledgment The authors wish to express their gratitude to ChuangGuo Guo, Yan Jia for useful discussions, and to the reviewers for their helpful comments on the paper.  ... 
doi:10.1007/978-3-540-74784-0_14 fatcat:s6d7eosqlzaulc42hqd3jekoru
« Previous Showing results 1 — 15 out of 34,210 results