Filters








405 Hits in 5.3 sec

Heuristics for Static Voltage Scheduling Algorithms on Battery-Powered DVS Systems

Tetsuo Yokoyama, Gang Zeng, Hiroyuki Tomiyama, Hiroaki Takada
2009 2009 International Conference on Embedded Software and Systems  
The principles for good design of battery-aware voltage scheduling algorithms for both aperiodic and periodic task sets on dynamic voltage scaling (DVS) systems are presented.  ...  The proposed algorithms are based on greedy heuristics suggested by several battery characteristics and Lagrange multipliers.  ...  The authors wish to thank Takuya Azumi, Krzysztof Jozwik, Seiya Shibata, and Hideki Takase for providing useful comments on a draft of this paper. Part of this work was supported by CREST, JST.  ... 
doi:10.1109/icess.2009.19 dblp:conf/icess/YokoyamaZTT09 fatcat:pzvpuzia5jdhdjx5bwmgldalo4

Battery aware dynamic scheduling for periodic task graphs

V. Rao, N. Navet, G. Singhal, A. Kumar, G.S. Visweswaran
2006 Proceedings 20th IEEE International Parallel & Distributed Processing Symposium  
Battery lifetime, a primary design constraint for mobile embedded systems, has been shown to depend heavily on the load current profile.  ...  Battery simulations carried out on the profile generated by our methodology for a large set of taskgraphs show that battery life time is extended up to 23.3% as compared to existing dynamic scheduling  ...  In [11] , the same authors also demonstrated static scheduling techniques using voltage scaling for one-time aperiodic tasks based on heuristics derived from their earlier works.  ... 
doi:10.1109/ipdps.2006.1639403 dblp:conf/ipps/RaoNSKV06 fatcat:dpdvpraigza6zkkhxr2hnmste4

Static task-scheduling algorithms for battery-powered DVS systems

P. Chowdhury, C. Chakrabarti
2005 IEEE Transactions on Very Large Scale Integration (vlsi) Systems  
In this paper, we address the problem of task scheduling with voltage scaling in a battery-powered single and multiprocessor system such that the residual charge or the battery voltage (the parameters  ...  We propose an efficient heuristic algorithm using a charge-based cost function derived from the analytical battery model.  ...  Vrudhula of the University of Arizona for many useful discussions and for sharing the ITSY data.  ... 
doi:10.1109/tvlsi.2004.840771 fatcat:f6wupppjkbb6fhjl3vzm5opj7a

Static Task Scheduling Algorithms Based on Greedy Heuristics for Battery-Powered DVS Systems

Tetsuo YOKOYAMA, Gang ZENG, Hiroyuki TOMIYAMA, Hiroaki TAKADA
2010 IEICE transactions on information and systems  
The principles for good design of battery-aware voltage scheduling algorithms for both aperiodic and periodic task sets on dynamic voltage scaling (DVS) systems are presented.  ...  The proposed algorithms are based on greedy heuristics suggested by several battery characteristics and Lagrange multipliers.  ...  Acknowledgment The authors wish to thank Takuya Azumi, Krzysztof Jozwik, Seiya Shibata, and Hideki Takase for providing useful comments on a draft of this paper.  ... 
doi:10.1587/transinf.e93.d.2737 fatcat:db7i3zpyy5dkjlw7yubne3krqi

Energy Saving Approaches for Scheduling on Parallel Systems: A Review

Sunita Kushwaha, Sanjay Kumar
2016 International Journal of Computer Applications  
Nowadays power consumption has become a major concern in many areas. One of them is scheduling.  ...  Scheduling is a method by which task accesses the resources of the parallel system. It is efficient to choose such a method by which one can get optimum schedule length with less energy consumption.  ...  They presented two Proportional Share-based DVS scheduling algorithms were considered: one for spaceshared policy and the other for time-shared policy with EDF both DVS schemes reduce much energy consumption  ... 
doi:10.5120/ijca2016911798 fatcat:qwvt2inypnh6nbvf7rshf5sa3y

An efficient dynamic task scheduling algorithm for battery powered DVS systems

Jianli Zhuo, Chaitali Chakrabarti
2005 Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05  
In this paper we address the problem of dynamic task scheduling with voltage scaling in a batterypowered DVS system.  ...  We present a new battery-aware dynamic task scheduling algorithm, darEDF, based on an efficient slack utilization scheme that employs dynamic speed setting of tasks in run queue.  ...  The system consists of one DVS processor driven by a single battery. The battery is used to power the processor through a DC-DC converter.  ... 
doi:10.1145/1120725.1121031 dblp:conf/aspdac/ZhuoC05 fatcat:3ypywobilrdvjagkj23drceqjq

Real-time dynamic voltage scaling for low-power embedded operating systems

Padmanabhan Pillai, Kang G. Shin
2001 Proceedings of the eighteenth ACM symposium on Operating systems principles - SOSP '01  
The DVS algorithms are shown to be able to make dramatic energy savings while providing the necessary peak computation power in general-purpose systems.  ...  As applications become increasingly sophisticated and processing power increases, the most serious limitation on these devices is the available battery life.  ...  With a DVS algorithm that reacts only Figure 1: Static voltage scaling algorithm for EDF and RM schedulers to average throughput, if the total load on the system is low, the processor would be set to  ... 
doi:10.1145/502034.502044 dblp:conf/sosp/PillaiS01 fatcat:3mk2pqlumjhknipmtp6qujfnme

Real-time dynamic voltage scaling for low-power embedded operating systems

Padmanabhan Pillai, Kang G. Shin
2001 ACM SIGOPS Operating Systems Review  
The DVS algorithms are shown to be able to make dramatic energy savings while providing the necessary peak computation power in general-purpose systems.  ...  As applications become increasingly sophisticated and processing power increases, the most serious limitation on these devices is the available battery life.  ...  With a DVS algorithm that reacts only Figure 1: Static voltage scaling algorithm for EDF and RM schedulers to average throughput, if the total load on the system is low, the processor would be set to  ... 
doi:10.1145/502059.502044 fatcat:crrouj4pgjdgnmt2er47au525a

Real-time dynamic voltage scaling for low-power embedded operating systems

Padmanabhan Pillai, Kang G. Shin
2001 Proceedings of the eighteenth ACM symposium on Operating systems principles - SOSP '01  
The DVS algorithms are shown to be able to make dramatic energy savings while providing the necessary peak computation power in general-purpose systems.  ...  As applications become increasingly sophisticated and processing power increases, the most serious limitation on these devices is the available battery life.  ...  With a DVS algorithm that reacts only Figure 1: Static voltage scaling algorithm for EDF and RM schedulers to average throughput, if the total load on the system is low, the processor would be set to  ... 
doi:10.1145/502043.502044 fatcat:hwsokxqzqbf3pcs3wslrxoadlu

System-level power-aware design techniques in real-time systems

O.S. Unsal, I. Koren
2003 Proceedings of the IEEE  
In this survey we concentrate on power-aware design techniques for real-time systems. While the main focus is on hard real-time, soft real-time systems are considered as well.  ...  We start with the motivation for focusing on these systems and provide a brief discussion on power and energy objectives. We then follow with a survey of current research on a layer by layer basis.  ...  Many current approaches make use of dynamic voltage scaling (DVS) heuristics and slack reclamation for power and energy savings.  ... 
doi:10.1109/jproc.2003.814617 fatcat:jdhfjwawuvetrjngqhliysufwq

Algorithm to Optimize Code Size and Energy Consumption in Real Time Embedded System

Santosh Chede, Kishore Kulat
2008 Journal of Computers  
Energy consumption, processor memory space are considered as basic design constraints in ARM based system and heuristic algorithm is developed for energy consumption as well as memory space management.  ...  This Algorithm includes rate monotonic fixed priority task scheduling scheme, DVS, ARM's Normal /Thumb mode, execution time, and number of execution cycles, which are analytically related with energy consumption  ...  Algorithm seems to be powerful tool, which provides optimized code size, execution time and energy consumption, for low power battery-operated ARM based real time embedded system.  ... 
doi:10.4304/jcp.3.6.15-21 fatcat:p6bbck3aoja3nfe25x2lwayi4q

Energy-efficient tasks scheduling algorithm for dual-core real-time systems

Wann-Yun Shieh, Bo-Wei Chen
2010 2010 International Computer Symposium (ICS2010)  
For the on-line approach, we propose a heuristic algorithm.  ...  In this paper, we focus our study on the energy-efficient task scheduling algorithm for the dual-core real-time systems.  ...  However, these devices still use the battery as the major power supply. Therefore the low-power design issues for multi-core real-time systems become more and more important.  ... 
doi:10.1109/compsym.2010.5685446 fatcat:k57caqpkcrf5peu4673p7vbiiq

Iterative schedule optimization for voltage scalable distributed embedded systems

Marcus T. Schmitz, Bashir M. Al-Hashimi, Petru Eles
2004 ACM Transactions on Embedded Computing Systems  
We present an iterative schedule optimisation for multi-rate system specifications, mapped onto heterogeneous distributed architectures containing dynamic voltage scalable processing elements (DVS-PEs)  ...  Further, we address the simultaneous schedule optimisation towards timing behaviour and DVS utilisation by integrating the proposed DVS heuristic into a genetic list scheduling approach.  ...  Bambha (University of Maryland, USA) for kindly providing their benchmark sets.  ... 
doi:10.1145/972627.972636 fatcat:s4vfdizfdzhennjrivmgus7mbe

Heuristic Approach for Scheduling Dependent Real-Time Tasks

Medhat Hussein Ahmed Awadalla
2015 Bulletin of Electrical Engineering and Informatics  
Reducing energy consumption is a critical issue in the design of battery-powered real time systems to prolong battery life.  ...  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.  ...  Since most of real time systems (devices) are battery powered. As the applications on these devices are being complicated, the energy consumption is also effectively increasing.  ... 
doi:10.11591/eei.v4i3.457 fatcat:7xnl3xo6qvey7ephiekrxdwwmq

Heuristic Approach for Scheduling Dependent Real-Time Tasks

Medhat Hussein Ahmed Awadalla
2015 Bulletin of Electrical Engineering and Informatics  
Reducing energy consumption is a critical issue in the design of battery-powered real time systems to prolong battery life.  ...  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.  ...  Since most of real time systems (devices) are battery powered. As the applications on these devices are being complicated, the energy consumption is also effectively increasing.  ... 
doi:10.11591/eei.v4i3.505 fatcat:ztkpm53ojfa45d7xucfqfkydre
« Previous Showing results 1 — 15 out of 405 results