Energy-efficient algorithms

Algorithmic solutions can help reduce energy consumption in computing environs.

[1]  Robert E. Tarjan,et al.  Amortized efficiency of list update and paging rules , 1985, CACM.

[2]  Anna R. Karlin,et al.  Competitive randomized algorithms for non-uniform problems , 1990, SODA '90.

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

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

[5]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[6]  Andrea E. F. Clementi,et al.  On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs , 2001, STACS.

[7]  Xiang-Yang Li,et al.  Minimum-Energy Broadcasting in Static Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[8]  Sandy Irani,et al.  Algorithms for power savings , 2003, SODA '03.

[9]  Sandy Irani,et al.  Online strategies for dynamic power management in systems with multiple power-saving states , 2003, TECS.

[10]  Stéphane Pérennes,et al.  Improved Approximation Results for the Minimum Energy Broadcasting Problem , 2004, DIALM-POMC '04.

[11]  Luiz André Barroso,et al.  The Price of Performance , 2005, ACM Queue.

[12]  Kirk Pruhs,et al.  Speed Scaling of Tasks with Precedence Constraints , 2005, WAOA.

[13]  Sandy Irani,et al.  An overview of the competitive and adversarial approaches to designing dynamic power management strategies , 2005, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[14]  Minming Li,et al.  An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules , 2005, SIAM J. Comput..

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

[16]  Christoph Ambühl,et al.  An Optimal Bound for the MST Algorithm to Compute Energy Efficient Broadcast Trees in Wireless Networks , 2005, ICALP.

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

[18]  Latency Constrained Aggregation in Sensor Networks , 2006, ESA.

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

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

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

[22]  Prudence W. H. Wong,et al.  Energy efficient online deadline scheduling , 2007, SODA '07.

[23]  Kirk Pruhs,et al.  Speed scaling for weighted flow time , 2007, SODA '07.

[24]  Susanne Albers,et al.  Speed scaling on parallel processors , 2007, SPAA.

[25]  Morteza Zadimoghaddam,et al.  Scheduling to minimize gaps and power consumption , 2013, Journal of Scheduling.

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

[27]  Prudence W. H. Wong,et al.  Energy Efficient Deadline Scheduling in Two Processor Systems , 2007, ISAAC.

[28]  Susanne Albers,et al.  Energy-efficient algorithms for flow time minimization , 2006, STACS.

[29]  Kirk Pruhs,et al.  Average Rate Speed Scaling , 2008, LATIN.

[30]  Kirk Pruhs,et al.  Getting the best response for your erg , 2004, TALG.

[31]  Prudence W. H. Wong,et al.  Competitive non-migratory scheduling for flow time and energy , 2008, SPAA '08.

[32]  John Augustine,et al.  Optimal Power-Down Strategies , 2008, SIAM J. Comput..

[33]  Prudence W. H. Wong,et al.  Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count , 2008, ESA.

[34]  Nikhil Bansal,et al.  Scheduling for Speed Bounded Processors , 2008, ICALP.

[35]  Leen Stougie,et al.  Data aggregation in sensor networks: Balancing communication and delay costs , 2007, Theor. Comput. Sci..

[36]  N. Bansal,et al.  Speed scaling with an arbitrary power function , 2009, SODA 2009.

[37]  Kirk Pruhs,et al.  Nonclairvoyant Speed Scaling for Flow and Energy , 2010, Algorithmica.

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