Rate-harmonized scheduling and its applicability to energy management

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 3, 2010, Pages 265-275

  Rowe, Anthony ^a   Lakshmanan, Karthik ^a   Zhu, Haifeng ^b   Rajkumar, Ragunathan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNITED TECHNOLOGIES RESEARCH CENTER   (United States)

Author keywords

Communication systems; energy management; multitasking; processor scheduling

Indexed keywords

APRIORI; DYNAMIC SWITCHING; DYNAMIC VOLTAGE AND FREQUENCY SCALING; EMPIRICAL EVALUATIONS; ENERGY SAVING; LOW LEAKAGE POWER; MECHANICAL OSCILLATORS; MODERN PROCESSORS; MULTI-CORE PROCESSOR; OPERATING SYSTEMS; PROCESSOR SCHEDULING; PROCESSOR TECHNOLOGY; RATE-MONOTONIC SCHEDULING; SLEEP MODE; STATIC LEAKAGE; TASK EXECUTIONS;

COMMUNICATION SYSTEMS; COMPUTER OPERATING SYSTEMS; ENERGY CONSERVATION; ENERGY MANAGEMENT; MULTITASKING; NANOTECHNOLOGY; SENSORS; SLEEP RESEARCH; WIRELESS SENSOR NETWORKS;

SCHEDULING;

EID: 77955697980     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2010.2052106     Document Type: Article

References (28)

1. A. Rowe, K. Lakshmanan, H. Zhu, and R. Rajkumar, "Rate-harmonized scheduling for saving energy," in Real-Time Syst. Symp. (RTSS), Dec. 2008.
2. N. S. Kim, T. Austin, D. Baauw, T. Mudge, K. Flautner, J. S. Hu, M. J. Irwin, M. Kandemir, and V. Narayanan, "Leakage Current: Moores Law Meets Static Power," Computer, IEEE Computer Society, vol.36, pp. 68-75, Dec. 2003.
3. R. Rajkumar, S. Oikawa, and R. K. Portable, "A portable resource kernel for guaranteed and enforced timing behavior," in Proc. IEEE Real-Time Technol. Appl. Symp. (RTAS), 1999.
4. A. Eswaran, A. Rowe, and R. Rajkumar, "Nano-RK: An energy-aware resource-centric RTOS for sensor networks," in Proc. IEEE Real-Time Syst. Symp., 2005.
5. Y. Zhu and F. Mueller, "EDF scheduling of real-time tasks exploiting dynamic voltage scaling," Real-Time Syst. J., vol.31, pp. 33-63, Dec. 2005.
6. Y. Zhu and F. Mueller, "Exploiting synchronous and asynchronous DVS for feedback EDF scheduling on an embedded platform," ACM Trans. Embedded Comput. Syst., vol.7, pp. 1-26, Dec. 2007.
7. B. M. Gordon, R. Gonzalez, and M. A. Horowitz, "Supply and threshold voltage scaling for low-power CMOS," IEEE J. Solid-Sate Circuits, vol.32, no.8, 1997.
8. R. Rajkumar and S. Saewong, "Practical voltage-scaling for fixed-priority RT-systems," in Proc. 9th IEEE Real-Time and Embedded Technol. Appl. Symp. (RTAS), 2003.
9. [Online]. Available: (viewed 5/20/2008)
10. A. Woo, S. Hollar, D. Culler, K. Pister, J. Hill, and R. Szewczyk, "System architecture directions for network senors," in Proc. ASPLOS,Nov. 2000.
11. [Online]. Available: . html(viewed 5/20/2008)
12. J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, J. Deng, R. Han, H. Abrach, and S. Bhatti, "MANTIS: System support for multimodal networks of in-situ sensors," in Proc. 2nd ACM Int. Workshop on Wireless Sensor Networks and Appl. (WSNA), 2003.
13. R. Shea, E. Kohler,M. Srivastava, S. Han, and R. Rengaswamy, "SOS: A dynamic operating system for sensor nodes," in Proc. 3rd Int. Conf. Mobile Systems, Appl. Services (Mobisys), 2005.
14. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," J. ACM, vol.20, no.1, pp. 46-61, 1973.
15. J.-J. Chen and T.-W. Kuo, "Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor," in Proc. ACM SIGPLAN/SIGBED LCTES, 2006, pp. 153-162.
16. S. Irani, S. Shukla, and R. Gupta, "Algorithms for power savings," in Proc. 14th Annu. ACM-SIAM Symp. Discrete Algorithms, 2003, pp. 37-46.
17. R. Jejurikar and R. K. Gupta, "Procrastination scheduling in fixed priority real-time systems," in Proc. 2004 CM SIGPLAN/SIGBED Conf. Languages, Compilers, and Tools for Embedded Systems, 2004, pp. 57-66.
18. R. Jejurikar, C. Pereira, and R. Gupta, "Leakage aware dynamic voltage scaling for real-time embedded systems," in Proc. Design Autom. Conf., 2004, pp. 275-280.
19. L. Niu and G. Quan, "Reducing both dynamic and leakage energy consumption for hard real-time systems," in Proc. 2004 Int. Conf. Compilers, Architecture and Synthesis for Embedded Systems, 2004, pp. 140-148.
20. J. Chen and T. Kuo, "Procrastination determination for periodic realtime tasks in leakage-aware dynamic voltage scaling systems," in Proc. 2007 IEEE/ACM Int. Conf. Comput.-Aided Design, 2007, pp. 289-294.
21. J. Lehoczky, "Fixed priority scheduling of periodic task sets with arbitrary deadlines," in Proc. Real-Time Syst. Symp. (RTSS), 1990.
22. B. Sprunt, L. Sha, and J. Lehoczky, Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System, CMU/SEI-89-TR-11 Carnegie Mellon University, 1989.
23. M. Joseph and P. Pandya, "Finding response times in a real-time system," Computer J., 1986.
24. K. W. Tindell, "An extensible approach for analyzing fixed priority hard real-time tasks," Dept. Comput. Sci., Univ. York. York, U.K., 1992.
25. [Online]. Available: download.intel.com/design/processor/datashts/ 320390.pdf
26. [Online]. Available: support.amd.com/us/Processor-TechDocs/40036. Pdf
27. S. Lauzac, R. Melhem, and D. Mosse, "Comparison of global and partitioning schemes for scheduling rate monotonic tasks on a multiprocessor," in Proc. 10th Euromicro Workshop on Real Time Syst., 1998, pp. 188-195.
28. E. G. Coffman, Jr., M. R. Garey, and D. S. Johnson, Approximation Algorithms for Bin Packing: A Survey. Boston, MA: PWSPublishing,1997, pp. 46-93.