Power efficient rate monotonic scheduling for multi-core systems

Journal of Parallel and Distributed Computing

Volumn 72, Issue 1, 2012, Pages 48-57

  Min Allah, Nasro ^a   Hussain, Hameed ^a   Khan, Samee Ullah ^b   Zomaya, Albert Y ^c  

^a COMSATS Institute of Information Technology ^*  (Pakistan)

^b NORTH DAKOTA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Feasibility analysis; Fixed priority scheduling; Non preemptive scheduling; Online schedulability tests; Real time systems

Indexed keywords

COMPUTATIONAL POWER; CORE UTILIZATION; CPU-INTENSIVE; ENERGY REDUCTION; FEASIBILITY ANALYSIS; FIXED-PRIORITY SCHEDULING; MULTI CORE; MULTI-CORE PLATFORMS; MULTI-CORE SYSTEMS; NON-PREEMPTIVE; ON THE FLIES; POWER EFFICIENCY; POWER EFFICIENT; RATE-MONOTONIC SCHEDULING; REAL TIME SCHEDULING; RESEARCH OPPORTUNITIES; SCHEDULABILITY TEST; STATE OF THE ART; SYSTEM ENERGY; TASK-SCHEDULING;

ENERGY EFFICIENCY; ENERGY UTILIZATION; MICROPROCESSOR CHIPS; SCHEDULING;

REAL TIME SYSTEMS;

EID: 80455173943     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2011.07.005     Document Type: Article

References (36)

1. N. AbouGhazaleh, B. Childers, D. Mosse, R. Melhem, M. Craven, Energy management for real-time embedded applications with compiler support, in: ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems, 2003, pp. 284293.
2. J. Anderson, S. Baruah, Energy-efficient synthesis of periodic task systems upon identical multiprocessor platforms, in: Proc. Distributed Computing Systems, 24th International Conference, 2004, pp. 428435.
3. H. Aydin, R. Melhem, D. Mosse, P. Alvarez, Dynamic and aggressive scheduling techniques for power-aware real-time systems, in: Proc. IEEE Real-Time Syst. Symp., 2001, p. 95.
4. E. Bini, G.C. Buttazzo, and G. Buttazzo Rate monotonic analysis: the hyperbolic bound IEEE Trans. Comput. 7 52 2003 933 942
5. E. Bini, G.C. Buttazzo, and G. lipari Minimizing CPU energy in real-time systems with discrete speed management ACM Trans. Embedded Comput. Syst. 8 4 2009
6. J. Brateman, C. Xian, Y. Lu, Frequency and speed setting for energy conservation in autonomous mobile robots, in: Proceedings of the IFIP International Federation for Information Processing, vol. 249/2008, 2008, pp. 197216.
7. T.D. Burd, T.A. Pering, A.J. Stratakos, and R.W. Brodersen A dynamic voltage scaled microprocessor system IEEE J. Solid State Circuits 35 11 2000 1571 1580 (Pubitemid 32070549)
8. A. Burns, and A.J. Wellings Real-Time Systems and Programming Languages 4th ed. 2009 Addison Wesley 602 pages
9. A.P. Chandrakasan, and R.W. Brodersen Low Power Design 1995 Kluwer Academic Publishers Dordrecht
10. A.P. Chandrakasan, S. Sheng, and R.W. Brodersen Low power CMOS digital design IEEE J. Solid State Circuits 1992 472 484
11. Crusoe Processor Model TM5800 Specifications, http://www.charmed.com/PDF/ TM5800.pdf,2011.
12. R.I. Davis, T. Rothvo, S.K. Baruah, and A. Burns Exact quantification of the sub-optimality of uniprocessor fixed priority pre-emptive scheduling Real Time Syst. 43 3 2009 211 258
13. L. George, N. Riverre N, M. Spuri, Preemptive and Non-Preemptive Real-Time Uniprocessor Scheduling, Research Report 2966, INRIA, France, 1996.
14. T. Gloker, and H. Meyr Design of Energy-Efficient Application-Specific Instruction Set Processors 2004 Kluwer Academic Publisher Dordrecht
15. E. Humenay, D. Tarjan, K. Skadron, Impact of process variations on multicore performance symmetry, in: Proceedings of the Conference on Design, Automation and Test in Europe, 2007, pp. 16531658.
16. T. Ishihara, H. Yashura, Voltage scheduling problem for dynamically variable voltage processors, in: International Symposium on Low Power Electronics and Design, 1998, pp. 197202.
17. J.L.W.V. Jensen Sur les fonctions convexes et les inegalites entreles valeurs moyennes Acta Math. 30 1 1906 175 193
18. C.M. Krishna, and Kang G. Shin Real-time Systems 2001 Tsinghua University Press McGraw-Hill
19. K. Lakshmanan, R. Rajkumar, J.P. Lehoczky, Partitioned fixed-priority preemptive scheduling for multi-core processors, in: Proceedings of the 21st Euromicro Conference on Real-Time Systems, 2009, pp. 239148.
20. W. Lee, H. Kim, and H. Lee Maximum-utility scheduling of operation modes with probabilistic task execution times under energy constraints IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 28 10 2009 1531
21. J.P. Lehoczky, Fixed priority scheduling of periodic task sets with arbitrary deadline, in: Proceedings of the 11-th IEEE Real-Time System Symposium, 1990, pp. 201209.
22. J.Y.T. Leung, J. Whitehead J., On the complexity of fixed-priority scheduling of periodic, Real-time tasks performance evaluation 2 (1982) 237250.
23. J.W.S. Liu Real Time Systems 2000 Prentice Hall
24. C.L. Liu, and J.W. Layland Scheduling algorithms for multiprogramming in a hard real-time environment Journal of the ACM 20 1 1973 40 61
25. F. Li, and F.F. Yao An efficient algorithm for computing optimal discrete voltage schedules SIAM J. Comput. 35 2005 658 671 (Pubitemid 43952266)
26. N. Min-Allah, I. Ali, J. Xing, and Y. Wang Utilization bound for periodic task set with composite deadline J. Comput. Electr. Eng. 36 6 2010 1101 1109
27. N. Min-Allah, and S.U. Khan A hybrid test for faster feasibility analysis of periodic tasks IJICIC 7 10 2011 5689 5698
28. N. Min-Allah, SU Khan, and Y. Wang Optimal task execution times for periodic tasks using nonlinear constrained optimization J. Supercomput. 2010 10.1007/s11227-010-0506-z
29. N. Min-Allah, Y. Wang, X. Jian-Sheng, and J. Liu Revisiting fixed priority techniques Proceedings of Embedded and Ubiquitous Computing EUC07 LNCS vol. 4808 2007 134 145
30. P. Pillai, K.G. Shin, Real-time dynamic voltage scaling for lowpower embedded operating systems, in: Proceedings of the 18th ACM Symposium on Operating Systems Principles, 2001, pp. 2124.
31. V. Raghunathan, C. Pereira, M. Srivastava, and R. Gupta Energy aware wireless systems with adaptive power-fidelity tradeoffs IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 13 2 2005
32. S. Saewong, R. Rajkumar, Practical voltage-scaling for fixedpriority rt-systems, in: Proceedings of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS03, 2003, pp. 106115.
33. J. Sartori, A. Pant, R. Kumar, P. Gupta, Variation aware speed binning of multi-core processors, in: Proceedings of the 11-th IEEE International Symposium on Quality Electronic Design, 2010, pp. 307314.
34. E. Seo, Y. Koo, and J. Lee Dynamic repartitioning of real-time schedule on a multicore processor for energy efficiency LNCS vol. 4096/2006 2006 69 78 (Pubitemid 44165906)
35. H. Xin, L. KenLi, and L. RenFa A energy efficient scheduling base on dynamic voltage and frequency scaling for multi-core embedded real-time system Algorithms and Architectures for Parallel Processing LNCS vol. 5574 2009 137 145 (Chapter)
36. F. Zhang, S. Chanson, Processor voltage scheduling for realtime tasks with non-preemptible sections, in: Real-Time System Symposium, Austin, TX, Dec. 2002.