A survey of offline algorithms for energy minimization under deadline constraints

[1]  Erik D. Demaine,et al.  Energy-Efficient Algorithms , 2016, ITCS.

[2]  Jan Kuper,et al.  On the Interplay between Global DVFS and Scheduling Tasks with Precedence Constraints , 2015, IEEE Transactions on Computers.

[3]  Evripidis Bampis,et al.  Low complexity scheduling algorithms minimizing the energy for tasks with agreeable deadlines , 2014, Discret. Appl. Math..

[4]  Minming Li,et al.  An O(n2) Algorithm for Computing Optimal Continuous Voltage Schedules , 2014, TAMC.

[5]  Chien-Chung Huang,et al.  New Results for Non-Preemptive Speed Scaling , 2014, MFCS.

[6]  Evripidis Bampis,et al.  Speed-Scaling with No Preemptions , 2014, ISAAC.

[7]  Kang G. Shin,et al.  Reducing Peak Power Consumption inMulti-Core Systems without ViolatingReal-Time Constraints , 2014, IEEE Transactions on Parallel and Distributed Systems.

[8]  Claire Mathieu,et al.  Energy-Efficient Algorithms for Non-preemptive Speed-Scaling , 2014, WAOA.

[9]  Gerard J. M. Smit,et al.  Analytic Clock Frequency Selection for Global DVFS , 2014, 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[10]  Evripidis Bampis,et al.  Energy-efficient scheduling and routing via randomized rounding , 2013, Journal of Scheduling.

[11]  Manuel Prieto,et al.  Survey of Energy-Cognizant Scheduling Techniques , 2013, IEEE Transactions on Parallel and Distributed Systems.

[12]  Evripidis Bampis,et al.  From preemptive to non-preemptive speed-scaling scheduling , 2013, Discret. Appl. Math..

[13]  Hao Yu,et al.  Peak power reduction and workload balancing by space-time multiplexing based demand-supply matching for 3D thousand-core microprocessor , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[14]  Naehyuck Chang,et al.  Accurate Modeling of the Delay and Energy Overhead of Dynamic Voltage and Frequency Scaling in Modern Microprocessors , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[15]  Evripidis Bampis,et al.  Green scheduling, flows and matchings , 2012, Theor. Comput. Sci..

[16]  Keqin Li.  Scheduling Precedence Constrained Tasks with Reduced Processor Energy on Multiprocessor Computers , 2012, IEEE Transactions on Computers.

[17]  Antonios Antoniadis,et al.  Non-preemptive speed scaling , 2012, J. Sched..

[18]  Evripidis Bampis,et al.  Low Complexity Scheduling Algorithm Minimizing the Energy for Tasks with Agreeable Deadlines , 2012, LATIN.

[19]  Susanne Albers,et al.  Race to idle: New algorithms for speed scaling with a sleep state , 2012, TALG.

[20]  Evripidis Bampis,et al.  Speed scaling with power down scheduling for agreeable deadlines , 2011, Sustain. Comput. Informatics Syst..

[21]  Kirk Pruhs,et al.  Green Computing Algorithmics , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

[22]  Ragunathan Rajkumar,et al.  Energy-Aware Partitioned Fixed-Priority Scheduling for Chip Multi-processors , 2011, 2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications.

[23]  José Duato,et al.  A New Energy-Aware Dynamic Task Set Partitioning Algorithm for Soft and Hard Embedded Real-Time Systems , 2011, Comput. J..

[24]  Evripidis Bampis,et al.  Speed scaling on parallel processors with migration , 2011, Euro-Par.

[25]  Susanne Albers,et al.  On multi-processor speed scaling with migration: extended abstract , 2011, SPAA '11.

[26]  Sungjin Lee,et al.  Using dynamic voltage scaling for energy-efficient flash-based storage devices , 2010, 2010 International SoC Design Conference.

[27]  Rami G. Melhem,et al.  On the Interplay of Parallelization, Program Performance, and Energy Consumption , 2010, IEEE Transactions on Parallel and Distributed Systems.

[28]  Balaram Sinharoy,et al.  POWER7: IBM's next generation server processor , 2010, 2009 IEEE Hot Chips 21 Symposium (HCS).

[29]  Enhong Chen,et al.  Min-energy scheduling for aligned jobs in accelerate model , 2009, Theor. Comput. Sci..

[30]  Marek Chrobak,et al.  Polynomial-time algorithms for minimum energy scheduling , 2009, TALG.

[31]  Ye Wang,et al.  An optimal speed control scheme supported by media servers for low-power multimedia applications , 2009, Multimedia Systems.

[32]  Kirk Pruhs,et al.  Speed Scaling with an Arbitrary Power Function , 2009, TALG.

[33]  Mark R. Greenstreet,et al.  Energy Optimal Scheduling on Multiprocessors with Migration , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[34]  Martin Schulz,et al.  Bounding energy consumption in large-scale MPI programs , 2007, Proceedings of the 2007 ACM/IEEE Conference on Supercomputing (SC '07).

[35]  Chin-Fu Kuo,et al.  Energy-Efficient Scheduling for Real-Time Systems on Dynamic Voltage Scaling (DVS) Platforms , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[36]  José González,et al.  Understanding the Thermal Implications of Multi-Core Architectures , 2007, IEEE Transactions on Parallel and Distributed Systems.

[37]  Susanne Albers,et al.  Speed Scaling on Parallel Processors , 2007, SPAA '07.

[38]  Kirk Pruhs,et al.  Speed scaling to manage energy and temperature , 2007, JACM.

[39]  David P. Bunde.  Power-aware scheduling for makespan and flow , 2006, SPAA '06.

[40]  Andrew C Yao,et al.  Discrete and continuous min-energy schedules for variable voltage processors , 2006, Proc. Natl. Acad. Sci. USA.

[41]  Kirk Pruhs,et al.  Speed Scaling of Tasks with Precedence Constraints , 2005, Theory of Computing Systems.

[42]  Stephen P. Boyd,et al.  Convex Optimization , 2004, IEEE Transactions on Automatic Control.

[43]  Minming Li,et al.  Min-energy voltage allocation for tree-structured tasks , 2005, J. Comb. Optim..

[44]  Sandy Irani,et al.  Algorithmic problems in power management , 2005, SIGA.

[45]  John Augustine,et al.  Optimal power-down strategies , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[46]  Tei-Wei Kuo,et al.  Multiprocessor energy-efficient scheduling with task migration considerations , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[47]  Prashant J. Shenoy,et al.  A time series-based approach for power management in mobile processors and disks , 2004, NOSSDAV '04.

[48]  Rajesh K. Gupta,et al.  Leakage aware dynamic voltage scaling for real-time embedded systems , 2004, Proceedings. 41st Design Automation Conference, 2004..

[49]  Jihong Kim,et al.  On energy-optimal voltage scheduling for fixed-priority hard real-time systems , 2003, TECS.

[50]  Taewhan Kim,et al.  Optimal voltage allocation techniques for dynamically variable voltage processors , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[51]  Gang Quan,et al.  Minimum energy fixed-priority scheduling for variable voltage processors , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[52]  Luca Benini,et al.  A survey of design techniques for system-level dynamic power management , 2000, IEEE Trans. Very Large Scale Integr. Syst..

[53]  Hiroto Yasuura,et al.  Voltage scheduling problem for dynamically variable voltage processors , 1998, Proceedings. 1998 International Symposium on Low Power Electronics and Design (IEEE Cat. No.98TH8379).

[54]  Noga Alon,et al.  Approximation schemes for scheduling , 1997, SODA '97.

[55]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[56]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[57]  Leon Atkins,et al.  Algorithms for power savings , 2014 .

[58]  Jan Kuper,et al.  Optimal DPM and DVFS for frame-based real-time systems , 2013, TACO.

[59]  Deke Guo,et al.  TL-plane-based multi-core energy-efficient real-time scheduling algorithm for sporadic tasks , 2012, TACO.

[60]  Vinay Devadas,et al.  On the Interplay of Voltage/Frequency Scaling and Device Power Management for Frame-Based Real-Time Embedded Applications , 2012, IEEE Transactions on Computers.

[61]  Wu-chun Feng,et al.  When Discreteness Meets Continuity: Energy-Optimal DVS Scheduling Revisited , 2005 .

[62]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .