11 Hits in 7.2 sec

Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems

D. Zhu, R. Melhem, B. Childers
Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420)  
Moreover, processors with a few discrete voltage/speed levels obtain nearly the same energy savings as processors with continuous voltage/speed, and the effect of voltage/speed adjustment overhead on the  ...  We also study the effect of discrete voltage/speed levels on the energy savings for multiprocessor systems and propose a new scheme of slack reservation to incorporate voltage/speed adjustment overhead  ...  Daniel Mossé for useful discussion about the overhead in Section 5.  ... 
doi:10.1109/real.2001.990599 dblp:conf/rtss/ZhuMC01 fatcat:hs2depl5oved5kuesripmqutdy

On the energy optimization for precedence constrained applications using local search algorithms

Johnatan E. Pecero, Hector Joaquin Fraire Huacuja, Pascal Bouvry, Aurelio Alejandro Santiago Pineda, Mario Cesar Lopez Loces, Juan Javier Gonzalez Barbosa
2012 2012 International Conference on High Performance Computing & Simulation (HPCS)  
The proposed approach first uses a list-based scheduling algorithm to find near-optimal solutions for schedule length, then local search algorithms with dynamic voltage scaling are applied to reduce energy  ...  We investigate the problem of scheduling precedence constrained applications on a distributed heterogeneous computing system with the aim of minimizing schedule length and reducing energy consumption.  ...  , for all processors in M and voltage -speed pairs (V k).  ... 
doi:10.1109/hpcsim.2012.6266902 dblp:conf/ieeehpcs/PeceroHBPLB12 fatcat:zo7ziprfvbetrapk2xccztmkzy

Fault-tolerant and power-aware scheduling algorithm in hard-real-time distributed systems

Zhu Ping, Yang Fumin, Tu Gang, Wei Luo
2010 2010 3rd International Conference on Computer Science and Information Technology  
Dynamic voltage scaling (DVS) technique is being increasingly used in hard-real-time energy-limited embedded systems as a means to conserve energy and prolong their lifetimes.  ...  In this paper, we first analyze the interplay between fault-tolerance and energy-saving as well as their quantitative needs on processor slack resource.  ...  (in chinese) [14] D. Zhu, R. Melhem, B. Childers. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems[J].  ... 
doi:10.1109/iccsit.2010.5565199 fatcat:uqo6z3mvv5gwbhyy7rbhmgohny

A hybrid Big Bang-Big Crunch algorithm for energy optimization on heterogeneous distributed system

Yan Kang, Hao Li, Chunhui Wang, Li Dai, W.-H. Hsieh
2017 MATEC Web of Conferences  
The cost profile is optimized by extending the execution time of the tasks on dynamic voltage scalable processing elements in embedded environment with meeting the execution constraints.  ...  A hybrid algorithm is presented for global optimization of the energy consumption rather than makespan of the system.  ...  There are static and dynamic techniques to using dynamic voltage scaling to decide appropriate operating voltage/speed.  ... 
doi:10.1051/matecconf/201711901047 fatcat:q32ap6ijufdktnti4dbqh35xuu

Energy aware DAG scheduling on heterogeneous systems

Sanjeev Baskiyar, Rabab Abdel-Kader
2010 Cluster Computing  
But applications on embedded systems, such as high performance DSP in image processing, multimedia, and wireless security, need schedules which use low energy too.  ...  We address the problem of scheduling directed a-cyclic task graph (DAG) on a heterogeneous distributed processor system with the twin objectives of minimizing finish time and energy consumption.  ...  Mosse [12] proposed and analyzed several schemes to dynamically adjust processor speed for slack reclamation.  ... 
doi:10.1007/s10586-009-0119-6 fatcat:hgvruenmyrc6be6hgnfmvlvllm

Energy-Efficient Scheduling for Homogeneous Multiprocessor Systems [article]

Mason Thammawichai, Eric C. Kerrigan
2015 arXiv   pre-print
Moreover, our formulations can solve a more general class of scheduling problems, i.e. any periodic real-time taskset with arbitrary deadline.  ...  In particular, for a system with a discrete speed set, we propose solving a tractable linear program.  ...  PROBLEM FORMULATION Task and Processor Model We consider a set of n periodic real-time tasks that are to be partitioned on m identical processors, where each processor's voltage/speed can be adjusted  ... 
arXiv:1510.05567v2 fatcat:xtssphqcmjezrjxtwrb6unolly

Energy efficient scheduling of parallel tasks on multiprocessor computers

Keqin Li
2010 Journal of Supercomputing  
The second problem has applications in real-time multiprocessing systems and environments where timing constraint is a major requirement.  ...  In this paper, scheduling parallel tasks on multiprocessor computers with dynamically variable voltage and speed are addressed as combinatorial optimization problems.  ...  The main issue is energy reduction by slack time reclamation. There are two considerations in dealing with the energy-delay tradeoff.  ... 
doi:10.1007/s11227-010-0416-0 fatcat:gsbwuz3p6jehfoylv4nz2khqwq

Power aware scheduling for AND/OR graphs in multiprocessor real-time systems

Dakai Zhu, N. AbouGhazaleh, D. Mosse, R. Melhem
Proceedings International Conference on Parallel Processing  
We have previously proposed two greedy slack sharing scheduling algorithms for such applications on multi-processor systems.  ...  In this paper, we are concerned mainly with real-time applications that have different execution paths consisting of different number of tasks.  ...  Based on the idea of slack sharing, for AND-model applications, we have studied the dynamic voltage/speed adjustment schemes on multi-processor systems and proposed two dynamic management algorithms for  ... 
doi:10.1109/icpp.2002.1040917 dblp:conf/icpp/ZhuAMM02 fatcat:sfwtjkuizvce3grh3u3sapb2re

Multiversion scheduling in rechargeable energy-aware real-time systems

C. Rusu, R. Melhem, D. Mosse
15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.  
In the context of battery-powered real-time systems, three constraints need to be addressed: energy, deadlines and task rewards.  ...  Many future real-time systems will count on different software versions, each with different rewards, time and energy requirements, to achieve a variety of QoS-aware tradeoffs.  ...  Variable voltage/frequency processor The tasks are to be executed on a variable voltage processor with the ability to dynamically adjust its frequency and voltage on application requests (we refer to a  ... 
doi:10.1109/emrts.2003.1212732 dblp:conf/ecrts/RusuMM03 fatcat:d2natjfzond6pgnv5k6mbsnqwe

Modelling energy efficiency for computation

Charles Reams, Apollo-University Of Cambridge Repository, Apollo-University Of Cambridge Repository
In the last decade, efficient use of energy has become a topic of global significance, touching almost every area of modern life, including computing.  ...  I approach these with various levels of formality, and demonstrate techniques to make improvements on all levels.  ...  Real execution times will tend to be faster, and thereby the system will accumulate slack time with each successive frame.  ... 
doi:10.17863/cam.16376 fatcat:tl2cxzworfarvczpzvikxv5p6a

Real-Time System Design Under Physical and Resource Constraints

Thidapat Chantem
Specifically, three important challenges in embedded real-time system design are identified and addressed: temporal overloads, energy concerns, and temperature problem.  ...  In this dissertation, we focus on two types of overloads: processor overloads and network overloads. Processor overload occurs because of user's inputs or external conditions.  ...  The usual implementation of the systems under consideration is as follows. The processor executes the periodic real-time tasks using some real-time scheduling algorithm.  ... 
doi:10.7274/1j92g734648 fatcat:p3sdfhzu4ve3xk6raxqzz4bnk4