Sleep with guilt and work faster to minimize flow plus energy

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5555 LNCS, Issue PART 1, 2009, Pages 665-676

  Lam, Tak Wah ^a   Lee, Lap Kei ^a   Ting, Hing Fung ^a   To, Isaac K K ^b   Wong, Prudence W H ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDED-SPEED; MAXIMUM SPEED; MULTIPLE LEVELS; NEW MODEL; NON-CLAIRVOYANT ALGORITHMS; OPEN PROBLEMS; PROCESSOR SPEED; SLEEP STATE; SPEED SCALING;

ALGORITHMS; LINGUISTICS; SLEEP RESEARCH; SPEED CONTROL; TRANSLATION (LANGUAGES);

SPEED;

EID: 70449095258     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02927-1_55     Document Type: Conference Paper

References (16)

1. Albers, S., Fujiwara, H.: Energy-efficient algorithms for flow time minimization. TALG 3(4) (2007)
2. Augustine, J., Irani, S., Swany, C.: Optimal power-down strategies. In: FOCS, pp. 530-539 (2004)
3. Bansal, N., Chan, H.L., Lam, T.W., Lee, L.K.: Scheduling for speed bounded processors. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol. 5125, pp. 409-420. Springer, Heidelberg (2008)
4. Bansal, N., Chan, H.L., Pruhs, K.: Speed scaling with an arbitrary power function. In: SODA, pp. 693-701 (2009)
5. Bansal, N., Pruhs, K., Stein, C.: Speed scaling for weighted flow time. In: SODA, pp. 805-813 (2007)
6. Benini, L., Bogliolo, A., de Micheli, G.: A survey of design techniques for system-level dynamic power management. IEEE Transactions on VLSI Systems 8(3), 299-316 (2000)
7. Brooks, D., Bose, P., Schuster, S., Jacobson, FL, Kudva, P., Buyuktosunoglu, A., Wellman, J., Zyuban, V., Gupta, M., Cook, P.: Power-aware microarchitecture: Design and modeling challenges for next-generation microprocessors. IEEE Micro 20(6), 26-44 (2000)
8. Chan, H.L., Chan, W.T., Lam, T.W., Lee, L.K., Mak, K.S., Wong, P.W.H.: Energy efficient online deadline scheduling. In: SODA, pp. 795-804 (2007)
9. Chan, H.L., Edmonds, J., Lam, T.W., Lee, L.K., Marchetti-Spaccamela, A., Pruhs, K.: Nonclairvoyant speed scaling for flow and energy. In: STACS, pp. 255-264 (2009)
10. Irani, S., Pruhs, K.: Algorithmic problems in power management. SIGACT News 32(2), 63-76 (2005)
11. Irani, S., Shukla, S., Gupta, R.: Online strategies for dynamic power management in systems with multiple power-saving states. ACM Tran. Embeded Comp. Sys. 2(3), 325-346 (2003)
12. Irani, S., Shukla, S., Gupta, R.: Algorithms for power savings. TALG 3(4) (2007)
13. Karlin, A., Manasse, M., McGeoch, L., Owicki, S.: Competitive randomized algorithms for non-uniform problems. In: SODA, pp. 301-309 (1990)
14. Lam, T.W., Lee, L.K., To, I.K.K., Wong, P.W.H.: Competitive non-migratory scheduling for flow time and energy. In: SPAA, pp. 256-264 (2008)
15. Lam, T.W., Lee, L.K., To, I.K.K., Wong, P.W.H.: Speed scaling functions for flow time scheduling based on active job count. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, vol. 5193, pp. 647-659. Springer, Heidelberg (2008)
16. Yao, F., Deniers, A., Shenker, S.: A scheduling model for reduced CPU energy. In: FOCS, pp. 374-382 (1995)