Static task scheduling algorithms based on greedy heuristics for battery-powered DVS systems

IEICE Transactions on Information and Systems

Volumn E93-D, Issue 10, 2010, Pages 2737-2746

  Yokoyama, Tetsuo ^a   Zeng, Gang ^b   Tomiyama, Hiroyuki ^c   Takada, Hiroaki ^b  

^a NANZAN UNIVERSITY   (Japan)

^b NAGOYA UNIVERSITY   (Japan)

^c RITSUMEIKAN UNIVERSITY   (Japan)

Author keywords

Battery aware voltage scheduling; Dynamic voltage scaling; Low power; Real time systems

Indexed keywords

ELECTRIC BATTERIES; INTERACTIVE COMPUTER SYSTEMS; LAGRANGE MULTIPLIERS; REAL TIME SYSTEMS; SCHEDULING; VOLTAGE SCALING;

APERIODIC TASK; BATTERY POWERED; GREEDY HEURISTICS; LOW POWER; MULTI-PROCESSOR PLATFORMS; PERIODIC TASKS; STATIC TASK SCHEDULING; VOLTAGE SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 77957850979     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E93.D.2737     Document Type: Article

References (19)

1. T.L. Martin, Balancing batteries, power, and performance: System issues in CPU speed-setting for mobile computing, Ph.D. Thesis, Carnegie Mellon University, 1999.
2. D. Rakhmatov and S. Vrudhula, "Energy management for battery-powered embedded systems," ACM Trans. Embedded Computing Systems, vol.2, no.3, pp.277-324, 2003.
3. P. Chowdhury and C. Chakrabarti, "Static task-scheduling algorithms for battery-powered DVS systems," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol.13, no.2, pp.226-237, 2005.
4. R. Rao, S. Vrudhula, and D.N. Rakhmatov, "Battery modeling for energy-aware system design," Computer, vol.36, no. 12, pp.77-87, 2003.
5. T.F. Fuller. M. Doyle, and J. Newman, "Simulation and optimization of the dual lithium ion insertion cell," J. Electrochemical Society, vol.141, pp.1-10, 1994.
6. D.N. Rakhmatov and S.B.K. Vrudhula, "An analytical high-level battery model for use in energy management of portable electronic systems," International Conference on Computer-Aided Design, pp.488-493, 2001.
7. D. Rakhmatov. S. Vrudhula, and D. Wallach, "A model for battery lifetime analysis for organizing applications on a pocket computer," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol.11, no.6, pp.1019-1030, 2003.
8. P. Rong and M. Pedram. "Battery-aware power management based on Markovian decision processes." International Conference on Computer-Aided Design, pp.707-713, 2002.
9. L. Benini, G. Castelli. A. Macii, E. Macii, M. Poncino, and R. Scarsi, "Discrete-time battery models for system-level low-power design," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol.9, no.5, pp.630-640, 2001.
10. C.F. Chiasserini and R.R. Rao, "Energy efficient battery management," IEEE J. Sel. Areas Commun., vol.19, no.7. pp. 1235-1245, 2001.
11. T.L. Martin and D.P. Siewiorek. "A power metric for mobile systems," Proc. International Symposium on Low Power Electronics and Design, pp.37-42, 1996.
12. J. Luo and N.K. Jha, "Battery-aware static scheduling for distributed real-time embedded systems," Proc. Conference on Design Automation, pp.444-449, 2001.
13. D. Rakhmatov, S. Vrudhula. and C Chakrabarti, "Battery-conscious task sequencing for portable devices including voltage/clock scaling," Proc. ACM Conference on Design Automation, pp. 189-194, 2002.
14. T. Ishihara and H. Yasuura. "Voltage scheduling problem for dynamically variable voltage processors." International Symposium on Low Power Electronics and Design, pp. 197-202, 1998.
15. D. Shin and J. Kim, "Optimizing intratask voltage scheduling using profile and data-flow information," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.26, no.2, pp.369-385, 2007.
16. Intel StrongARM SA-1100 Microprocessor Developer's Manual, 1999.
17. D.N. Rakhmatov, "Battery voltage prediction for portable systems," IEEE International Symposium on Circuits and Systems, pp.4098-4101, IEEE, 2005.
18. R. Rao and S. Vrudhula, "Battery optimization vs energy optimization: Which to choose and when?," International Conference on Computer-Aided Design, pp.439-445, 2005.
19. H.S. Yun and J. Kim, "On energy-optimal voltage scheduling for fixed-priority hard real-time systems," ACM Trans. Embedded Computing Systems, vol.2, no.3, pp.393-430, 2003.