Energy efficient scheduling of real-time tasks on multicore processors

IEEE Transactions on Parallel and Distributed Systems

Volumn 19, Issue 11, 2008, Pages 1540-1552

  Seo, Euiseong ^a   Jeong, Jinkyu ^b   Park, Seonyeong ^b   Lee, Joonwon ^b  

^a The Pennsylvania State University   (United States)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Low power design; Multicore processors; Multiprocessor systems; Power aware systems; Real time scheduling; Real time systems

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; ELECTRIC LOAD FORECASTING; ELECTRIC POWER UTILIZATION; ENERGY CONVERSION; ENERGY EFFICIENCY; MULTIPROCESSING SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS; VOLTAGE STABILIZING CIRCUITS; WIRELESS TELECOMMUNICATION SYSTEMS;

LOW-POWER DESIGN; MULTICORE PROCESSORS; MULTIPROCESSOR SYSTEMS; POWER-AWARE SYSTEMS; REAL-TIME SCHEDULING;

REAL TIME SYSTEMS;

EID: 54249135398     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2008.104     Document Type: Article

References (30)

1. Multi-Core Processors - The Next Evolution in Computing, white paper, Advanced Micro Devices, Inc., 2005.
2. J. Leung and J. Whitehead, "On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks," Performance Evaluation, vol. 2, no. 4, pp. 237-250, 1982.
3. J.M. Lopez, M. Garcia, J.L. Diaz, and D.F. Garcia, "Worst-Case Utilization Bound for EDF Scheduling on Real-Time Multiprocessor Systems," Proc. 12th Euromicro Conf. Real-Time Systems (ECRTS '00) pp. 25-33, 2000.
4. H. Aydin and Q. Yang, "Energy-Aware Partitioning for Multiprocessor Real-Time Systems," Proc. Int'l Parallel and Distributed Processing Symp. (IPDPS '03), p. 113b, 2003.
5. J.M. Lopez, M. Garcia, J.L. Diaz, and D.F. Garcia, "Minimum and Maximum Utilization Bounds for Multiprocessor RM Scheduling," Proc. 13th Euromicro Conf. Real-Time Systems (ECRTS '01), pp. 67-75, 2001.
6. S.K. Baruah, "Optimal Utilization Bounds for the Fixed-Priority Scheduling of Periodic Task Systems on Identical Multiprocessors," IEEE Trans. Computers, vol. 53, no. 6, pp. 781-784, June 2004.
7. S. Funk, J. Goossens, and S. Baruah, "Energy Minimization Techniques for Real-Time Scheduling on Multiprocessor Platforms," Technical Report TR01-030, 1, Univ. of North Carolina, Chapel Hill, citeseer.ist.psu.edu/funk01energy.html, 2001.
8. S. Lauzac, R. Melhem, and D. Mosse, "Comparison of Global and Partitioning Schemes for Scheduling Rate Monotonic Tasks on a Multiprocessor," Proc. 10th Euromicro Workshop Real-Time Systems (ECRTS '98), pp. 188-195, 1998.
9. 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, citeseer.ist.psu.edu/liu73scheduling.html, 1973.
10. J. Lehoczky, L. Sha, and Y. Ding, "The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior," Proc. Real Time Systems Symp. (RTSS '89), pp. 166-171, Dec. 1989.
11. G. Magklis, G. Semeraro, D.H. Albonesi, S.G. Dropsho, S. Dwarkadas, and M.L. Schott, "Dynamic Frequency and Voltage Scaling for a Multiple-Clock-Domain Microprocessor," IEEE Micro, vol. 23, no. 6, pp. 62-68, 2003.
12. C. Yang, J. Chen, and T. Luo, "An Approximation Algorithm for Energy-Efficient Scheduling on a Chip Multiprocessor," Proc. Design, Automation and Test in Europe Conf. and Exhibition (DATE '05 , pp. 468-473, 2005.
13. P. Pillai and K.G. Shin, "Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems," Proc. 18th ACM Symp. Operating Systems (SOSP '01), pp. 89-102, 2001.
14. H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Avarez, "Power-Aware Scheduling for Periodic Real-Time Tasks," IEEE Trans. Computers, vol. 53, no. 5, pp. 584-600, May 2004.
15. F. Gruian, "Hard Real-Time Scheduling for Low-Energy Using Stochastic Data and DVS Processors," Proc. Int'l Symp. Low Power Electronics and Design (ISPLED '01), pp. 46-51, 2001.
16. Y. Shin, K. Choi, and T. Sakurai, "Power Optimization of Real-Time Embedded Systems on Variable Speed Processors," Proc. IEEE/ACM Int'l Conf. Computer-Aided Design (ICCAD '00), pp. 365-368, 2000.
17. W. Kim, J. Kim, and S. Min, "A Dynamic Voltage Scaling Algorithm for Dynamic-Priority Hard Real-Time Systems Using Slack Time Analysis," Proc. Conf. Design, Automation and Test in Europe (DATE '02), p. 788, 2002.
18. D. Duarte, N. Vijaykrishnan, M.J. Irwin, H.-S. Kim, and G. McFarland, "Impact of Scaling on the Effectiveness of Dynamic Power Reduction Schemes," Proc. Int'l Conf. Computer Design (ICCD '02), pp. 382-387, Sept. 2002.
19. F. Gruian, "System-Level Design Methods for Low-Energy Architectures Containing Variable Voltage Processors," Proc. First Int'l Workshop Power-Aware Computer Systems-Revised Papers (PACS '00), pp. 1-12, 2000.
20. J.-J. Chen, H.-R. Hsu, K.-H. Chuang, C.-L. Yang, A.-C. Pang, and T.-W. Kuo, "Multiprocessor Energy-Efficient Scheduling with Task Migration Considerations," Proc. 16th Euromicro Conf. Real-Time Systems (ECRTS '04), pp. 101-108, 2004.
21. J.H. Anderson and S.K. Baruah, "Energy-Aware Implementation of Hard-Real-Time Systems upon Multiprocessor Platforms," Proc. 16th Int'l Conf. Parallel and Distributed Computing Systems (PDCS '03), pp. 430-435, 2003.
22. M. Nikitovic and M. Brorsson, "An Adaptive Chip-Multiprocessor Architecture for Future Mobile Terminals," Proc. Int'l Conf. Computers, Architectures, and Synthesis for Embedded Systems (CASES '02 pp. 43-49, 2002.
23. T.D. Burd and R.W. Brodersen, "Energy Efficient CMOS Microprocessor Design," Proc. 28th Hawaii Int'l Conf. System Sciences (HICSS '05) vol. 1, pp. 288-297, 1995.
24. R. Jerjurikar, C. Pereira, and R. Gupta, "Leakage Aware Dynamic Voltage Scaling for Real-Time Embedded Systems," Proc. 41st Ann. Technical Conf. Design Automation (DAC '04), pp. 275-280, 2004.
25. S.M. Martin, K. Flautner, T. Mudge, and D. Blaauw, "Combined Dynamic Voltage Scaling and Adaptive Body Biasing for Lower Power Microprocessors under Dynamic Workloads," Proc. IEEE/ACM Int'l Conf. Computer Aided Design (ICCAD '02), pp. 721-725, 2002.
26. M. Fleischmann, "Longrun Power Management," technical report, Transmeta Corp., 2001.
27. R. Jejurikar and R. Gupta, "Dynamic Slack Reclamation with Procrastination Scheduling in Real-Time Embedded Systems," Proc. 42nd Ann. Conf. Design Automation (DAC '05), pp. 111-116, 2005.
28. Advanced Configuration and Power Interface, Acpi Specification Rev. 3.0b, http://www.acpi.info/spec.htm, 2006.
29. A. Naveh, E. Rotem, A. Mendelson, S. Gochman, R. Chabukswar, K. Krishnan, and A. Kumar, "Power and Thermal Management in the Intel Core Duo Processor," Intel Technology J., vol. 10, no. 2, pp. 109-122, May 2006.
30. Platform 2015: Intel Processor and Platform Evolution for the Next Decade, white paper, Intel Corp., 2005.