Three-phase time-aware energy minimization with DVFS and unrolling for Chip Multiprocessors

Journal of Systems Architecture

Volumn 58, Issue 10, 2012, Pages 439-445

  Qiu, Meikang ^a   Ming, Zhong ^b   Li, Jiayin ^a   Liu, Shaobo ^c   Wang, Bin ^d   Lu, Zhonghai ^e  

^a UNIVERSITY OF KENTUCKY   (United States)

^b SHENZHEN UNIVERSITY   (China)

^c Marvell Semiconductor   (United States)

^d Wright State University   (United States)

^e ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

CMP; DVFS; Energy; Real time; Task graph; Unrolling

Indexed keywords

CMP; DVFS; ENERGY; REAL-TIME; TASK GRAPH; UNROLLING;

ALGORITHMS; ENERGY DISSIPATION; ENERGY UTILIZATION; MICROPROCESSOR CHIPS;

SYSTEMS ANALYSIS;

EID: 84867901986     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2012.07.001     Document Type: Article

References (26)

1. Q. Qiu, S. Liu, Q. Wu, Task merging for dynamic power management of cyclic applications in real-time multi-processor systems, in: IEEE International Conference on Computer Design, 2006, pp. 397-404.
2. M. Weiser, B. Welch, A. Demers, S. Shenker, Scheduling for reduced CPU energy, in: USENIX Symposium on Operating Systems Design and Implementation (OSDI), 1994, pp. 13-23.
3. S. Liu, Q. Wu, Q. Qiu, An adaptive scheduling and voltage/frequency selection algorithm for real-time energy harvesting systems, in: DAC, 2009, pp. 782-787.
4. T.D. Burd, T.A. Pering, A.J. Stratakos, and R.W. Brodersen A dynamic voltage scaled microprocessor system IEEE Journal of Solid-State Circuits 35 11 2000 1571 1580 (Pubitemid 32070549)
5. F. Yao, A. Demers, S. Shenker, A scheduling model for reduced CPU energy, in: IEEE Symposium on Foundations of Comp. Science, 1995, pp. 374-382.
6. J. Luo, N.K. Jha, Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems, in: Proc. of Int. Conf. on VLSI Design, 2002, pp. 719-726.
7. M.T. Schmitz, B.M. Al-Hashimi, Considering power variations of DVS processing elements for energy minimization in distributed systems, in: Proc. of Int. Symp. on System, Synthesis, 2001, pp. 250-255. (Pubitemid 32951041)
8. Y. Zhang, X. Hu, D.Z. Chen, Task scheduling and voltage selection for energy minimization, in: Proc. of Design Automation Conference, 2002, pp. 183-188.
9. M. Qiu, L.T. Yang, Z. Shao, and E.H.-M. Sha Dynamic and leakage energy minimization with soft real-time loop scheduling and voltage assignment IEEE Transactions on Very Large Scale Integration (VLSI) Systems 18 3 2010 501 504
10. M. Qiu, and E.H.-M. Sha Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems ACM Transactions on Design Automation of Electronic Systems (TODAES) 14 2 2009 1 30 Article 25 (TODAES 2011 Best Paper)
11. Z.-L. Zong, X.-J. Ruan, A. Manzanares, and X. Qin EAD and PEBD: two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters IEEE Transactions on Computers 60 3 2011 360 374
12. J. Luo, N.K. Jha, Power-profile driven variable voltage scaling for heterogeneous distributed real-time embedded system, in: Proc. Int. Conf. VLSI Design, 2003, pp. 369-375.
13. K. Srinivasan, K. Chatha, An ILP formulation for system level throughput and power optimization in multiprocessor SoC architectures, in: Proc. Int. Conf. VLSI Design, 2004, pp. 255-260.
14. A. Andrei, P. Eles, Z. Peng, M. Schmitz, and B. Hashimi Energy optimization of multiprocessor systems on chip by voltage selection IEEE Transactions on Very Large Scale Integration (VLSI) Systems 15 3 2007 262 275 (Pubitemid 46600144)
15. S. Uhrig, T. Ungerer, Energy management for embedded multithreaded processors with integrated edf scheduling, in: Architecture of Computing Systems (ARCS), 2005, pp. 1-17. (Pubitemid 41252712)
16. N.K. Jha, Low-power system scheduling, synthesis and displays, in: IEE Proceedings Computers and Digital, Techniques, 2005, pp. 344-352. (Pubitemid 41048272)
17. S. Liu, Q. Qiu, Q. Wu, Energy aware dynamic voltage and frequency selection for real-time systems with energy harvesting, in: DATE, 1998, pp. 236-241.
18. C. Xian, Y. Lu, Z. Li, Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time, in: DAC, 2007, pp. 664-669. (Pubitemid 47130049)
19. S. Liu, M. Qiu: A discrete dynamic voltage and frequency scaling algorithm based on task graph unrolling for multiprocessor system, in: ScalCom-EmbeddedCom, 2009, pp. 3-8.
20. Intel, Intel-xscale micro-architecture. Available from < http://www.intel.com >
21. W. Chuang, S. Sapatnekar, I. Hajj, Delay and area optimization for discrete gate sizes under double-sided timing constraints, in: Proc. of the IEEE Custom Integrated Circuits Conference, 1993, pp. 1-4.
22. O.H. Ibarra, and C.E. Kim Heuristic algorithms for scheduling independent tasks on nonidentical processors Journal of the ACM 24 2 1977 280 289
23. J. Li, M. Qiu, J. Niu, T. Chen, Battery-aware task scheduling in distributed mobile systems with lifetime constraint, in: ASP-DAC, 2011, pp. 743-748.
24. J. Li, M. Qiu, J. Niu, M. Liu, B. Wang, J. Hu, Impacts of inaccurate information on resource allocation for multi-core embedded systems, in: IEEE 10th Int. Conf. on Computer and Information Technology (CIT), 2010, pp. 2692-2697.
25. P. Chretienne, E.G. Coffman, J.K. Lenstra, and Z. Liu Scheduling Theory and its Applications 1995 John Wiley & Sons
26. R.P. Dick, D.L. Rhodes, W. Wolf, TGFF: task graphs for free, in: Proc. of Int. Workshop Hardware/Software, Codesign, 1998, pp. 97-101.