Energy-aware scheduling for frame-based tasks on heterogeneous multiprocessor platforms

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2012, Pages 430-439

  Li, Dawei ^a   Wu, Jie ^a  

^a Temple University   (United States)

Author keywords

dynamic voltage and frequency scaling (DVFS); energy aware scheduling; Heterogeneous multiprocessor platforms; task partitioning

Indexed keywords

COMPUTATIONAL SYSTEM; DYNAMIC VOLTAGE AND FREQUENCY SCALING; ENERGY-AWARE SCHEDULING; HETEROGENEOUS MULTIPROCESSORS; HETEROGENEOUS PLATFORMS; ITERATIVE ROUNDING; ROUNDING ALGORITHM; RUNTIMES; SAVING ENERGY; SUPPLY VOLTAGES; TASK PARTITIONING;

ALGORITHMS; ENERGY UTILIZATION; MICROPROCESSOR CHIPS; SCHEDULING;

MULTIPROCESSING SYSTEMS;

EID: 84871172338     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2012.26     Document Type: Conference Paper

References (16)

1. 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," in IEEE/ACM International Conference on Computer Aided Design.
2. W. Sun and T. Sugawara, "Heuristics and evaluations of energy-aware task mapping on heterogeneous multiprocessors," in International Symposium on Parallel and Distributed Processing Workshops and Phd Forum, May 2011, pp. 599-607.
3. K. Etminani and M. Naghibzadeh, "A min-min max-min selective algorihtm for grid task scheduling," in the 3rd IEEE/IFIP International Conference in Central Asia on Internet, September 2007, pp. 1-7.
4. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund, "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems," J. Parallel Distrib. Comput., vol. 59, pp. 107-131, November 1999.
5. H. Izakian, A. Abraham, and V. Snasel, "Comparison of heuristics for scheduling independent tasks on heterogeneous distributed environments," in International Joint Conference on Computational Sciences and Optimization, vol. 1, April 2009, pp. 8-12.
6. J.-J. Chen and C.-F. Kuo, "Energy-efficient scheduling for real-time systems on dynamic voltage scaling (dvs) platforms," in the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, August 2007, pp. 28-38.
7. J.-J. Chen, C.-Y. Yang, T.-W. Kuo, and C.-S. Shih, "Energy-efficient real-time task scheduling in multiprocessor dvs systems," in Asia and South Pacific Design Automation Conference, January 2007, pp. 342-349.
8. C.-Y. Yang, J.-J. Chen, and T.-W. Kuo, "An approximation algorithm for energy-efficient scheduling on a chip multiprocessor," in Proceedings of Design, Automation and Test in Europe, March 2005, pp. 468-473 Vol. 1.
9. 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," in Proceedings of the 16th Euromicro Conference on Real-Time Systems, June-July 2004, pp. 101-108.
10. J.-J. Chen and T.-W. Kuo, "Multiprocessor energy-efficient scheduling for real-time tasks with different power characteristics," in International Conference on Parallel Processing, June 2005, pp. 13-20.
11. F. Kong, W. Yi, and Q. Deng, "Energy-efficient scheduling of real-time tasks on cluster-based multicores," in Design, Automation Test in Europe Conference and Exhibition, March 2011, pp. 1-6.
12. C.-M. Hung, J.-J. Chen, and T.-W. Kuo, "Energy-efficient real-time task scheduling for a dvs system with a non-dvs processing element," in the 27th IEEE International Real-Time Systems Symposium, December 2006, pp. 303-312.
13. C.-Y. Yang, J.-J. Chen, T.-W. Kuo, and L. Thiele, "An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems," in Design, Automation Test in Europe Conference and Exhibition, April 2009, pp. 694-699.
14. J.-J. Chen and L. Thiele, "Task partitioning and platform synthesis for energy efficiency," in the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2009, pp. 393-402.
15. Y. C. Lee and A. Y. Zomaya, "Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling," in the 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, May 2009, pp. 92-99.
16. S. Boyd and L. Vandenberghe, "Convex optimization," in Cambridge University Press, 2004.