Energy- and reliability-aware task scheduling onto heterogeneous MPSoC architectures

Journal of Supercomputing

Volumn 62, Issue 1, 2012, Pages 265-289

  Tosun, Suleyman ^a  

^a ANKARA UNIVERSITY   (Turkey)

Author keywords

EDF; Energy; Integer linear programming; Multiprocessors; Reliability; Scheduling

Indexed keywords

COST CONSTRAINTS; DYNAMIC VOLTAGE SCALING; EARLIEST DEADLINE FIRST ALGORITHM; EDF; ENERGY; HETEROGENEOUS MULTIPROCESSORS; HETEROGENEOUS PROCESSORS; INTEGER LINEAR PROGRAMMING; MINIMIZING COSTS; MINIMIZING ENERGY; MULTI PROCESSOR ARCHITECTURE; MULTIPROCESSORS; OBJECTIVE FUNCTIONS; OPTIMAL RESULTS; PERFORMANCE CONSTRAINTS; PERIODIC TASKS; REDUCING ENERGY CONSUMPTION; TASK DUPLICATION; TASK-SCHEDULING;

COSTS; ENERGY UTILIZATION; EXPERIMENTS; HEURISTIC METHODS; RELIABILITY; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; VOLTAGE STABILIZING CIRCUITS;

MULTIPROCESSING SYSTEMS;

EID: 84865633692     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-011-0720-3     Document Type: Article

References (47)

1. W Wolf AA Jerraya G Martin 2008 Multiprocessor System-on-Chip (MPSoC) technology IEEE Trans Comput-Aided Des Integr Circuits Syst 27 10 1701 1713 10.1109/TCAD.2008.923415
2. R Kumar DM Tullsen NP Jouppi P Ranganathan 2005 Heterogeneous chip multiprocessors Computer 38 11 32 38 10.1109/MC.2005.379 (Pubitemid 41709765)
3. WO Cesario D Lyonnard G Nicolescu Y Paviot S Yoo AA Jerraya L Gauthier M Diaz-Nava 2002 Multiprocessor SoC platforms: a component-based design approach IEEE Des Test Comput 19 6 52 63 10.1109/MDT.2002.1047744 (Pubitemid 35421733)
4. Paul JM, Thomas DE, Bobrek A (2004) Benchmark-based design strategies for single chip heterogeneous multiprocessors. In: CODES+ISSS'04
5. Axelsson J (1997) Analysis and synthesis of heterogeneous real-time systems. Ph.D. Dissertation, Linkoping University, Sweden
6. Malani P, Tan Y, Qiu Q (2007) Resource-aware high performance scheduling for embedded MPSoCs with the application of MPEG decoding. In: Multimedia and expo, IEEE international conference on, pp 715-718, 2-5 July 2007
7. Y Wang J Xu Y Xu W Liu H Yang 2010 Power gating aware task scheduling in MPSoC IEEE Trans Very Large Scale Integr (VLSI) Syst 99 1 12
8. Huang L, Yuan F, Xu Q (2009) Lifetime reliability-aware task allocation and scheduling for MPSoC platforms. In: Design, automation & test in Europe conference & exhibition, DATE '09, pp 51-56, 20-24 April 2009
9. Berkelaar M, Eikland K, Notebaert P (2004) lp-solve: open source (mixed-integer) linear programming system, Version 5.0.0.0, 1 May 2004
10. Weiser M, Welch B, Demers A, Shenker S (1994) Scheduling for reduced CPU energy. In: Proceedings of the 1st symposium on operating systems design and implementation
11. Chan E, Govil K, Wasserman H (1995) Comparing algorithms for dynamic speed-setting of a low-power CPU. In: Proceedings of the first ACM international conference on mobile computing and networking
12. Zang Y, Hu X, Chen D (2002) Task scheduling and voltage selection for energy minimization. In: Proceedings of 39th DAC
13. Ishihara T, Yasuura H (1998) Voltage scheduling problem for dynamically variable voltage processors. In: Proc. of the 1988 international symposium on low power electronics and design
14. Luo J, Jha NK (2000) Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems. In: ICCAD
15. Y-C Lin Y-P You C-W Huang JK Lee W-K Shih T-T Hwang 2007 Energy-aware scheduling and simulation methodologies for parallel security processors with multiple voltage domains J Supercomput 42 2 201 223 10.1007/s11227-007-0132-6 (Pubitemid 47397530)
16. R Xu D Mossé R Melhem 2007 Minimizing expected energy consumption in real-time systems through dynamic voltage scaling ACM Trans Comput Syst 25 4 9 1150.93384 10.1145/1314299.1314300 (Pubitemid 350249522)
17. K Li 2010 Fast and highly scalable parallel computations for fundamental matrix problems on distributed memory systems J Supercomput 54 3 271 297 10.1007/s11227-009-0319-0
18. Zhang S, Chatha KS (2008) Automated techniques for energy efficient scheduling on homogeneous and heterogeneous chip multi-processor architectures. In: Design automation conference. ASPDAC 2008. Asia and South Pacific, pp 61-66, 21-24 March 2008
19. Erbas C, Erbas SC, Pimentel AD (2003) A multiobjective optimization model for exploring multiprocessor mappings of process networks. In: Proceedings of the IEEE/ACM/IFIP international conference on hardware/software co-design and system synthesis
20. Sanjeev Baskiyar Abdel-Kader Rabab 2010 Energy aware DAG scheduling on heterogeneous systems Clust Comput 13 4 373 383 10.1007/s10586-009-0119-6
21. Chang P-C, Wu I-W, Shann J-J, Chung C-P (2008) ETAHM: an energy-aware task allocation algorithm for heterogeneous multiprocessor. In: Proceedings of the 45th annual design automation conference (DAC '08). New York, NY, USA. ACM Press, New York, pp 776-779
22. Chen J, John LK (2009) Efficient program scheduling for heterogeneous multi-core processors. In: Proceedings of the 46th annual design automation conference (DAC '09). New York, NY, USA. ACM Press, New York, pp 927-930
23. LK Goh B Veeravalli S Viswanathan 2009 Design of fast and efficient energy-aware gradient-based scheduling algorithms heterogeneous embedded multiprocessor systems IEEE Trans Parallel Distrib Syst 20 1 1 12 10.1109/TPDS.2008.55
24. Yang C-Y, Chen J-J, Kuo T-W, Thiele L (2009) An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems. In: Design, automation & test in Europe conference & exhibition. DATE '09, pp 694-699, 20-24 April 2009
25. Zhu Y, Mueller F (2004) Feedback EDF scheduling exploiting dynamic voltage scaling. In: 10th IEEE real-time and embedded technology and applications symposium (RTAS'04)
26. Im C, Ha S (2004) Dynamic voltage scaling for real-time multi-task scheduling using buffers. In: LCTES
27. Jejurikar R, Gupta R (2004) Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems. In: Proceedings of international symposium on low power electronics and design
28. Liu Y, Mok AK (2003) An integrated approach for applying dynamic voltage scaling to hard real-time systems. In: IEEE real time technology and applications symposium
29. Y Xie L Li M Kandemir N Vijaykrishnan MJ Irwin 2007 Reliability-aware co-synthesis for embedded systems J VLSI Signal Process Syst 49 1 87 99 10.1007/s11265-007-0057-6 (Pubitemid 47536403)
30. Z Gu C Zhu L Shang RP Dick 2008 Application-specific MPSoC reliability optimization IEEE Trans Very Large Scale Integr (VLSI) Syst 16 5 603 608 10.1109/TVLSI.2008.917574 (Pubitemid 351596074)
31. P Pop V Izosimov P Eles Z Peng 2009 Design optimization of time- and cost-constrained fault-tolerant embedded systems with checkpointing and replication IEEE Trans Very Large Scale Integr (VLSI) Syst 17 3 389 402 10.1109/TVLSI.2008.2003166
32. X Tang K Li R Li B Veeravalli 2010 Reliability-aware scheduling strategy for heterogeneous distributed computing systems J Parallel Distrib Comput 70 9 941 952 1233.68091 10.1016/j.jpdc.2010.05.002
33. RA Shafik BM Al-Hashimi S Kundu A Ejlali 2009 Soft Error-Aware Voltage scaling technique for power minimization in application-specific MPSoC J Low Power Electron 5 2 145 156 10.1166/jolpe.2009.1016
34. S Yang W Wang T Lu W Wolf N Vijaykrishnan Y Xie 2008 Case study of reliability-aware and low-power design IEEE Trans Very Large Scale Integr Syst 16 7 861 873 10.1109/TVLSI.2008.2000460
35. X Qi D Zhu H Aydin 2011 Global scheduling based reliability-aware power management for multiprocessor real-time systems Real-Time Syst 47 2 109 142 1211.68037 10.1007/s11241-011-9117-x
36. D Zhu H Aydin 2009 Reliability-aware energy management for periodic real-time tasks IEEE Trans Comput 58 10 1382 1397 2751696 10.1109/TC.2009.56
37. Elnozahy EN, Melhem RG, Mossé D (2002) Energy-efficient duplex and TMR real-time systems. In: IEEE real-time systems symposium
38. Zhang Y, Chakrabarty K (2003) Energy-aware adaptive checkpointing in embedded real-time systems. In: DATE
39. Tosun S, Mansouri N, Kandemir MT, Ozturk O (2006) An ILP formulation for task scheduling on heterogeneous chip multiprocessors. In: ISCIS
40. Tosun S, Yavuz Y (2008) Task scheduling on heterogeneous chip multiprocessors for reducing energy. In: ELECO
41. Liu JWS (2000) Real-time systems. Prentice Hall, New York
42. Li Y, Wolf W (1997) A task-level hierarchical memory model for system synthesis of multiprocessors. In: Proceedings of 34th design automation conference
43. S Prakash AC Parker 1992 SOS: Synthesis of application-specific heterogeneous multiprocessor systems J Parallel Distrib Comput 16 338 351 0786.68009 10.1016/0743-7315(92)90017-H
44. CM Krishna YH Lee 2003 Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems IEEE Trans Comput 52 12 1586 1593 10.1109/TC.2003.1252854
45. Ye W, Vijaykrishnan N, Kandemir M, Irwin MJ (2000) The design and use of simplePower: a cycle-accurate energy estimation tool. In: Proceedings of 37th design automation conference, pp 340-345
46. Dhiraj K, Pradhan N, Vaidya H (1994) Roll-forward and rollback recovery: performance-reliability trade-off. In: International symposium on fault tolerant computing
47. (2011) http://ziyang.eecs.umich.edu/~dickrp/e3s/