Getting the best response for your erg

ACM Transactions on Algorithms

Volumn 4, Issue 3, 2008, Pages

  Pruhs, Kirk ^a   Uthaisombut, Patchrawat ^a   Woeginger, Gerhard ^b  

^a UNIVERSITY OF PITTSBURGH   (United States)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Frequency scaling; Power management; Scheduling; Speed scaling; Voltage scaling

Indexed keywords

ALGORITHMIC APPROACH; BEST RESPONSE; EFFICIENT ALGORITHMS; MONOTONE FUNCTIONS; OPTIMAL SCHEDULING; RESPONSE TIME; SPEED SCALING;

SPEED;

BOOLEAN FUNCTIONS;

EID: 47249144371     PISSN: 15496325     EISSN: 15496333     Source Type: Journal    
DOI: 10.1145/1367064.1367078     Document Type: Article

References (17)

1. ALBERS, S., AND FUJIWARA, H. 2006. Energy efficient algorithms for flow time minimization. In Proceedings of the Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science. Springer-Verlag, New York, 621-633.
2. AUGUSTINE, J., SWAMY, C., AND IRANI, S. 2004. Optimal power-down strategies. In Proceedings of the Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, CA, 530-539.
3. BANSAL, N., KIMBREL, T., AND PRUHS, K. 2004. Dynamic speed scaling to manage energy and temperature. In Proceedings of the IEEE Syposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, CA, 520-529.
4. BANSAL, N., AND PRUHS, K. 2005. Speed scaling to manage temperature. In Symposium on Theoretical Aspects of Computer Science. 460-471.
5. BAZARAA, M., SHERALI, H., AND SHETTY, C. 1979. Nonlinear Programming: Theory and Algorithms. Wiley, New York.
6. BECCHETTI, L., LEONARDI, S., MARCHETTI- SPACCAMELA, A., AND PRUHS, K. R. 2001. Online weighted flow time and deadline scheduling. In Proceedings of the Workshop on Approximation Algorithms for Combinatorial Optimization. 36-47.
7. BROOKS, D., BOSE, P., SCHUSTER, S., JACOBSON, H., KUDVA, P., BUYUKTOSUNOGLU, A., WELLMAN, J., ZYUBAN, V., GUPTA, M., AND COOK, P. 2000. Power-aware microarchitecture: design and modeling challenges for next generation microprocessors. IEEE Micro 20, 6, 26-44.
8. CHEN, J.-J., KUO, T.-W., AND LU, H.-I. 2005. Power-saving scheduling for weakly dynamic voltage scaling devices. In Proceedings of the Workshop on Algorithms and Data Structures. 338-349.
9. CHEN, J.-J., KUO, T.-W., AND YANG, C.-L. 2004. Profit-driven uniprocessor scheduling with energy and timing constraints. In Proceedings of the ACM Symposium on Applied Computing. ACM, New York, 834-840.
10. IRANI, S., SHUKLA, S., AND GUPTA, R. 2003. Algorithms for power savings. In Proceedings of the Symposium on Discrete Algorithms. ACM, New York, 37-46.
11. KWON, W., AND KIM, T. 2003. Optimal voltage allocation techniques for dynamically variable voltage processors. In Design Automation. 211-230.
12. LI, M., LIU, B. J., AND YAO, F. F. 2005. Min-energy voltage allocation for tree-structured tasks. In Proceedings of the International Computing and Combinatorics Conference. 283-296.
13. MUDGE, T. 2001. Power: A first-class architectural design constraint. IEEE Comput. Mag. 34, 4, 52-58.
14. NESTEROV, I., AND NEMIROVSKI. 1994. Interior Point Polynomial Algorithms in Convex Programming. Society for Industrial and Applied Mathematics, Philadelphia, PA.
15. PRUHS, K., VAN STEE, R., AND UTHAISOMBUT, P. P. 2005. Speed scaling of tasks with precedence constraints. In Proceedings of the WAOA. 307-319.
16. YAO, F., DEMERS, A., AND SHENKER, S. 1995. A scheduling model for reduced CPU energy. In Proceedings of the IEEE Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, CA, 374-382.
17. YUN, H., AND KIM, J. 2003. On energy-optimal voltage scheduling for fixed priority hard real-time systems. ACM Trans. Embed. Comput. Syst. 2, 3, 393-430.