Real-time task scheduling algorithms for maximum utilization of secondary batteries in portable devices

Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000

Volumn , Issue , 2000, Pages 347-354

  Nakamoto, Y ^a   Tsujino, Y ^b   Tokura, N ^c  

^a NEC CORPORATION   (Japan)

^b KYOTO INSTITUTE OF TECHNOLOGY   (Japan)

^c OSAKA UNIVERSITY   (Japan)

Author keywords

Batteries; Central Processing Unit; Circuits; Clocks; Energy consumption; Frequency control; Optimal scheduling; Processor scheduling; Scheduling algorithm; Voltage

Indexed keywords

ALGORITHMS; CLOCKS; COMPUTATIONAL COMPLEXITY; ELECTRIC BATTERIES; ELECTRIC FREQUENCY CONTROL; ELECTRIC POTENTIAL; ENERGY UTILIZATION; NETWORKS (CIRCUITS); OPTIMIZATION; PORTABLE EQUIPMENT; PROGRAM PROCESSORS; REAL TIME SYSTEMS; SCHEDULING; SECONDARY BATTERIES; SOLAR CELLS;

ARBITRARY FREQUENCIES; BATTERY CONSUMPTION; DISCRETE FREQUENCIES; DYNAMIC REAL TIME SCHEDULING; OPTIMAL SCHEDULING; OPTIMAL SCHEDULING ALGORITHM; PROCESSOR SCHEDULING; REAL-TIME SCHEDULING ALGORITHMS;

SCHEDULING ALGORITHMS;

EID: 77953013278     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2000.896410     Document Type: Conference Paper

References (11)

1. M. Culbert, "Low Power Hardware for a High Performance PDA", 1994 Computer Conf., 1994.
2. J.B Gabano, ed., "Lithium Batteries," Academic Press, 1983.
3. A.Hasegawa, et al,"SH3:High Code Density, Low Power," IEEE MICRO, Vol.15, No.6, 1995.
4. T.Ishihara, et al, "Optimization of Supply Voltage Assignment for Power Reduction on Processor-Based System," Proc. of SASIMI, pp.51-58, 1997.
5. Y.H. Lee, et al, "Voltage-Clock Scaling for Low Energy Consumption in Real-time Embedded Systems", Proc. of 6th Int'l Conf. on RTCSA, pp.272-279, 1999.
6. Y. Nakamoto, et al, "A Real-time Scheduling Algorithm for Maximum Utilization of Secondary Batteries in Portable Devices," Trans. of IEICE D-I,Vol.J83-D-I, No.1, pp.125-133, 2000.
7. Y. Nakamoto, et al, "Real-time Scheduling Algorithms for Maximum Utilization of Secondary Batteries in Portable Devices with Discrete Frequency Control," Trans. of IEICE D-I (to appear).
8. J. A.Stankovic, et al,"Deadline Scheduling for Real-time Systems", Kluwer Academic Publishers, pp.27-65, 1998.
9. M.Weiser, et al, "Scheduling for Reduced CPU Energy", 1st Symp. on OSDI, pp.13-23, 1995.
10. T.H.Cormen, et al, "Introduction to Algorithm", pp.356-374, MIT Press, 1990.
11. M.R.Garey, et al,"Computers and Intractability: A Guide to the Theory of NP-Completeness", W.H.Freeman and Company,P.247, 1979.