Energy-aware scheduling under reliability and makespan constraints

2012 19th International Conference on High Performance Computing, HiPC 2012

Volumn , Issue , 2012, Pages

  Aupy, Guillaume ^a   Benoit, Anne ^a   Robert, Yves ^a,b  

^a UNIVERSITÉ DE LYON   (France)

^b UNIVERSITY OF TENNESSEE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS MODELS; DYNAMIC VOLTAGE AND FREQUENCY SCALING; ENERGY-AWARE SCHEDULING; HOMOGENEOUS PROCESSORS; MAKESPAN CONSTRAINTS; RELIABILITY THRESHOLD; SCHEDULING HEURISTICS; SCHEDULING PROBLEM;

ENERGY UTILIZATION; SCHEDULING; SCHEDULING ALGORITHMS; SPEED CONTROL;

RELIABILITY;

EID: 84880273607     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HiPC.2012.6507482     Document Type: Conference Paper

References (25)

1. H. Aydin and Q. Yang, "Energy-aware partitioning for multiprocessor real-time systems," in Proc. of Int. Parallel and Distributed Processing Symposium (IPDPS). IEEE CS Press, 2003, pp. 113-121.
2. N. Bansal, T. Kimbrel, and K. Pruhs, "Speed scaling to manage energy and temperature," Journal of the ACM, vol. 54, no. 1, pp. 1 -39, 2007.
3. J.-J. Chen and T.-W. Kuo, "Multiprocessor energy-efficient scheduling for real-time tasks," in Proc. of Int. Conf. on Parallel Processing (ICPP). IEEE CS Press, 2005, pp. 13-20.
4. S. Miermont, P. Vivet, and M. Renaudin, "A Power Supply Selector for Energy- and Area-Efficient Local Dynamic Voltage Scaling," in Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. Springer Berlin /Heidelberg, 2007, vol. 4644, pp. 556-565.
5. P. Brucker, Scheduling Algorithms. Springer, 2007.
6. G. Aupy, A. Benoit, F. Dufossé, and Y. Robert, "Reclaiming the energy of a schedule, models and algorithms," Concurrency and Computation: Practice and Experience, 2012, also available as INRIA research report 7598 at graal.ens-lyon.fr/-abenoit.
7. V. J. Rayward-Smith, F. W. Burton, and G. J. Janacek, "Scheduling parallel programs assuming preallocation," in Scheduling Theory and its Applications, P. Chrétienne, E. G. Coffman Jr., J. K. Lenstra, and Z. Liu, Eds. John Wiley and Sons, 1995.
8. S. Lee and T. Sakurai, "Run-time voltage hopping for low-power realtime systems," in Proc. of Annual Design Automation Conf. (DAC), 2000, pp. 806-809.
9. R. B. Prathipati, "Energy efficient scheduling techniques for real-time embedded systems," Master's thesis, Texas A&M University, May 2004.
10. L. Wang, G. von Laszewski, J. Dayal, and F. Wang, "Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS," in Proc. of CCGrid'2010, the 10th IEEE/ACM Int. Conf. on Cluster, Cloud and Grid Computing, May 2010, pp. 368-377.
11. D. Zhu, R. Melhem, and D. Mossé, "The effects of energy management on reliability in real-time embedded systems," in Proc. of IEEE/ACM Int. Conf. on Computer-Aided Design (ICCAD). Washington, DC, USA: IEEE CS Press, 2004, pp. 35-40.
12. V. Degalahal, L. Li, V. Narayanan, M. Kandemir, and M. J. Irwin, "Soft errors issues in low-power caches," IEEE Trans. Very Large Scale Integr. Syst., vol. 13, pp. 1157-1166, October 2005.
13. A. J. Oliner, R. K. Sahoo, J. E. Moreira, M. Gupta, and A. Sivasubramaniam, "Fault-aware job scheduling for BlueGene/L systems," in Proc. of Int. Parallel and Distributed Processing Symposium (IPDPS), 2004, pp. 64-73.
14. D. Zhu and H. Aydin, "Energy management for real-time embedded systems with reliability requirements," in Proc. of IEEE/ACM Int. Conf. on Computer-Aided Design (ICCAD), 2006, pp. 528-534.
15. P. Pop, K. H. Poulsen, V. Izosimov, and P. Eles, "Scheduling and voltage scaling for energy/reliability trade-offs in fault-tolerant timetriggered embedded systems," in Proc. of IEEE/ACM Int. Conf. on Hardware/software codesign and system synthesis (CODES+ISSS), 2007, pp. 233-238.
16. I. Assayad, A. Girault, and H. Kalla, "Tradeoff exploration between reliability power consumption and execution time," in Proc. of Conf. on Computer Safety, Reliability and Security (SAFECOMP). Washington, DC, USA: IEEE CS Press, 2011.
17. A. Girault, E. Saule, and D. Trystram, "Reliability versus performance for critical applications," J. Parallel Distrib. Comput., vol. 69, pp. 326-336, March 2009.
18. R. Melhem, D. Mosse, and E. Elnozahy, "The interplay of power management and fault recovery in real-time systems," IEEE Trans. on Computers, vol. 53, p. 2004, 2003.
19. Y. Zhang and K. Chakrabarty, "Energy-aware adaptive checkpointing in embedded real-time systems," in Proc. of Conf. on Design, Automation and Test in Europe (DATE). IEEE CS Press, 2003, p. 10918.
20. S. M. Shatz and J.-P. Wang, "Models and algorithms for reliabilityoriented task-allocation in redundant distributed-computer systems," IEEE Transactions on Reliability, vol. 38, pp. 16-27, 1989.
21. M. Baleani, A. Ferrari, L. Mangeruca, A. Sangiovanni-Vincentelli, M. Peri, and S. Pezzini, "Fault-tolerant platforms for automotive safetycritical applications," in Proc. of Int. Conf. on Compilers, Architectures and Synthesis for Embedded Systems. ACM Press, 2003, pp. 170-177.
22. G. Aupy, A. Benoit, and Y. Robert, "Energy-aware scheduling under reliability and makespan constraint," INRIA, France, Research Report 7757, Feb. 2012, available at graal.ens-lyon.fr/-abenoit.
23. M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness. New York, NY, USA: W. H. Freeman & Co., 1990.
24. G. Aupy, "Source code and data." 2012. [Online]. Available: http://gaupy.org/tri-criteria-scheduling.
25. D. Cordeiro, G. Mounié, S. Perarnau, D. Trystram, J.-M. Vincent, and F. Wagner, "Random graph generation for scheduling simulations," in Proc. of 3rd Int. ICST Conf. on Simulation Tools and Techniques (SIMUTools 2010), mar 2010, p. 10.