Real-time dynamic voltage scaling for low-power embedded operating systems
The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
Abstract
In recent years, there has been a rapid and wide spread of non-traditional computing platforms, especially mobile and portable computing devices. As applications become increasingly sophisticated and processing power increases, the most serious limitation on these devices is the available battery life. Dynamic Voltage Scaling (DVS) has been a key technique in exploiting the hardware characteristics of processors to reduce energy dissipation by lowering the supply voltage and operating frequency. The DVS algorithms are shown to be able to make dramatic energy savings while providing the necessary peak computation power in general-purpose systems. However, for a large class of applications in embedded real-time systems like cellular phones and camcorders, the variable operating frequency interferes with their deadline guarantee mechanisms, and DVS in this context, despite its growing importance, is largely overlooked/under-developed. To provide real-time guarantees, DVS must consider deadlines and periodicity of real-time tasks, requiring integration with the real-time scheduler. In this paper, we present a class of novel algorithms called real-time DVS (RT-DVS) that modify the OS's real-time scheduler and task management service to provide significant energy savings while maintaining real-time deadline guarantees. We show through simulations and a working prototype implementation that these RT-DVS algorithms closely approach the theoretical lower bound on energy consumption, and can easily reduce energy consumption 20% to 40% in an embedded real-time system.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Scheduling algorithms for multiprogramming in a hard-real-time environment
Liu, C. L., & Layland, J. W. (1973) · Journal of the ACM · doi:10.1145/321738.321743 · Cited by 8,433
The rate monotonic scheduling algorithm: exact characterization and average case behavior
Lehoczky, J. P., Sha, L., & Ding, Y. (2003) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1989.63567 · Cited by 1,477
Scheduling for Reduced CPU Energy
Weiser, M., Welch, B., Demers, A., & Shenker, S. (2007) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-0-585-29603-6_17 · Cited by 1,181
On the complexity of fixed-priority scheduling of periodic, real-time tasks
Leung, J. Y.-T., & Whitehead, J. (1982) · Performance Evaluation · doi:10.1016/0166-5316(82)90024-4 · Cited by 1,154
Energy-aware adaptation for mobile applications
Flinn, J., & Satyanarayanan, M. (1999) · Proceedings of the seventeenth ACM symposium on Operating systems principles · doi:10.1145/319151.319155 · Cited by 596
Proceedings of the 34th Annual Hawaii International Conference on System Sciences
(2001) · Proceedings of the 34th Annual Hawaii International Conference on System Sciences HICSS-01 · doi:10.1109/hicss.2001.926179 · Cited by 509
Comparing algorithm for dynamic speed-setting of a low-power CPU
Govil, K., Chan, E., & Wasserman, H. (1995) · Proceedings of the 1st annual international conference on Mobile computing and networking - MobiCom '95 · doi:10.1145/215530.215546 · Cited by 454
Deadline Scheduling for Real-Time Systems
Stankovic, J. A., Spuri, M., Ramamritham, K., & Buttazzo, G. (1998) · Springer eBooks · doi:10.1007/978-1-4615-5535-3 · Cited by 445
PowerScope: a tool for profiling the energy usage of mobile applications
Flinn, J., & Satyanarayanan, M. (1999) · Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications · doi:10.1109/mcsa.1999.749272 · Cited by 433
Improving dynamic voltage scaling algorithms with PACE
Lorch, J. R., & Smith, A. J. (2001) · Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems · doi:10.1145/378420.378429 · Cited by 386
Dynamic voltage scaling on a low-power microprocessor
Pouwelse, J., Langendoen, K., & Sips, H. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381701 · Cited by 343
Power management techniques for mobile communication
Kravets, R. H., & Krishnan, P. (1998) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/288235.288276 · Cited by 272
Hard real-time scheduling for low-energy using stochastic data and DVS processors
Gruian, F. (2001) · Proceedings of the 2001 international symposium on Low power electronics and design - ISLPED '01 · doi:10.1145/383082.383092 · Cited by 245
Voltage scheduling in the IpARM microprocessor system
Pering, T., Burd, T. D., & Brodersen, R. W. (2000) · International Symposium on Low Power Electronics and Design (ISLPED) · doi:10.1109/lpe.2000.155260 · Cited by 207
Algorithms for scheduling hard aperiodic tasks in fixed-priority systems using slack stealing
Thuel, & Lehoczky (1994) · IEEE Real-Time Systems Symposium (RTSS) · doi:10.1109/real.1994.342733 · Cited by 131
Energy priority scheduling for variable voltage processors
Pouwelse, J. A., Langendoen, K. G., & Sips, H. J. (2001) · International Symposium on Low Power Electronics and Design (ISLPED) · doi:10.1145/383082.383089 · Cited by 110
Real-time task scheduling for energy-aware embedded systems
Swaminathan, V., & Chakrabarty, K. (2001) · Journal of the Franklin Institute · doi:10.1016/s0016-0032(01)00021-7 · Cited by 68
EMERALDS: a small-memory real-time microkernel
Zuberi, K. M., Pillai, P. S., & Shin, K. G. (1999) · doi:10.1145/319151.319170 · Cited by 47
Self-citation
Cited by
Cyber–Physical Systems: A Perspective at the Centennial
Kim, K.-D., & Kumar, P. R. (2012) · Proceedings of the IEEE · doi:10.1109/jproc.2012.2189792 · Cited by 761
VirtualPower: coordinated power management in virtualized enterprise systems
Nathuji, R., & Schwan, K. (2007) · Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles · doi:10.1145/1294261.1294287 · Cited by 606
Managing performance vs. accuracy trade-offs with loop perforation
Sidiroglou-Douskos, S., Misailovic, S., Hoffmann, H., & Rinard, M. (2011) · Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering · doi:10.1145/2025113.2025133 · Cited by 505
Energy Efficient Mobile Cloud Computing Powered by Wireless Energy Transfer
You, C., Huang, K., & Chae, H. (2016) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2016.2545382 · Cited by 495
Power-aware scheduling for periodic real-time tasks
Aydin, H., Melhem, R., Mosse, D., & Mejia-Alvarez, P. (2004) · IEEE Transactions on Computers · doi:10.1109/tc.2004.1275298 · Cited by 484
Metadata
- Authors
- Pillai, P., & Shin, K. G.
- Venue
- Proceedings of the eighteenth ACM symposium on Operating systems principles
- Publisher
- ACM
- Published
- 2001-10-21
- Pages
- 89-102
- OpenAlex
- W2093582532
- Cited by
- 1,138
- References
- 18
- FWCI
- 33.62
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.