PreDVS: Preemptive dynamic voltage scaling for real-time systems using approximation scheme

Proceedings - Design Automation Conference

Volumn , Issue , 2010, Pages 705-710

  Wang, Weixun ^a   Mishra, Prabhat ^a  

^a University of Florida   (United States)

Author keywords

Approximation algorithm; Dynamic voltage scaling; Energy aware scheduling; Real time systems

Indexed keywords

APPROXIMATION SCHEME; DYNAMIC VOLTAGE SCALING; ENERGY CONSUMPTION; ENERGY SAVING; ENERGY-AWARE SCHEDULING; HARD REAL-TIME SYSTEMS; MULTIPLE VOLTAGE; ON DYNAMICS; PRE-EMPTIVE SCHEDULING; STATIC TIME; SYSTEM OPTIMIZATIONS; VOLTAGE LEVELS; VOLTAGE SWITCHING; VOLTAGE-SCALING;

APPROXIMATION ALGORITHMS; COMPUTER AIDED DESIGN; ENERGY CONSERVATION; ENERGY UTILIZATION; MICROPROCESSOR CHIPS; MULTIPROCESSING SYSTEMS; OPTIMIZATION; VOLTAGE STABILIZING CIRCUITS;

REAL TIME SYSTEMS;

EID: 77956211943     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1837274.1837452     Document Type: Conference Paper

References (19)

1. G. Buttazzo, Hard Real-Time Computing Systems. Kluwer, 1995.
2. J. Liu, Real-Time Systems. Prentice Hall, 2000.
3. I. Hong et al., "Power optimization of variable-voltage core-based systems," IEEE TCAD, vol.18, pp. 1702-1714, 1999.
4. W. Wang et al., "SACR: Scheduling-aware cache reconfiguration for real-time embedded systems," VLSI Design, 2009.
5. W. Wang et al., "Dynamic reconfiguration of two-level caches in soft real-time embedded systems," ISVLSI, 2009.
6. W. Wang et al., "Leakage-aware energy minimization using dynamic voltage scaling and cache reconfiguration in real-time systems," VLSI Design, 2010.
7. R. Jejurikar et al., "Energy-aware task scheduling with task synchronization for embedded real-time systems," IEEE TCAD, vol.25, pp. 1024-1037, 2006.
8. G. Quan et al., "Energy efficient dvs schedule for fixed-priority real-time systems," ACM TODAES, vol.6, pp. 1-30, 2007.
9. X. Zhong et al., "System-wide energy minimization for real-time tasks: Lower bound and approximation," ICCAD, 2006.
10. S. Zhang et al., "Approximation algorithms for power minimization of earliest deadline first and rate monotonic schedules," ISLPED, 2007.
11. J. Seo et al., "Profile-based optimal intra-task voltage scheduling for hard real-time applications," DAC, 2004.
12. D. Shin et al., "Optimizing intratask voltage scheduling using profile and data-flow information," IEEE TCAD, vol.26, pp. 369-385, 2007.
13. S. Oh et al., "Task partitioning algorithm for intra-task dynamic voltage scaling," ISCAS, 2008.
14. H. Kellerer et al., Knapsack Problems. Springer-Verlag, 2004.
15. Marvell, StrongARM 1100 processor, www.marvell.com.
16. Marvell, XScale microarchitecture, www.marvell.com.
17. C. Lee et al., "Mediabench: A tool for evaluating and synthesizing multimedia and communications systems," Micro, 1997.
18. EEMBC, EEMBC, The Embedded Microprocessor Benchmark Consortium, http://www.eembc.org/.
19. M. Guthaus et al., "Mibench: A free, commercially representative embedded benchmark suite," WWC, 2001.