On job models in power management problems

• Autorzy: Różycki R. , Węglarz J.
• Języki publikacji: EN

Abstrakty

EN

In the paper a model of job processing is presented where processing speed is related to the amount of power allotted to this job at a moment. Basic time-optimal results are showed assuming that energy is treated as a scarce doubly-constrained resource in a computer system. The proposed approach is applicable to the practical power management problems appearing in modem portable device systems.

Słowa kluczowe

EN

power management; job model; scheduling problem; continuous resource; doubly-constrained resource

• Wydawca: Polska Akademia Nauk, Wydział IV Nauk Technicznych
• Czasopismo: Bulletin of the Polish Academy of Sciences. Technical Sciences
• Rocznik: 2009
• Tom: Vol. 57, nr 2
• Strony: 147--151
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Różycki R.

autor

Węglarz J.

• Institute of Computing Science, Poznan University of Technology, 2 Piotrowo St., 60-965 Poznań, Poland,

Bibliografia

• [1] D.P. Bunde, "Power-aware scheduling for makespan and flow", Proc. Eighteenth Annual ACM symposium on Parallelism in Algorithms and Architectures, 190-196 (2006).
• [2] E.R. Boyer, H.G. Epassa, and Y. Savaria, "Embedded power-aware cycle by cycle variable speed processor, computers and digital techniques", IEE Proc. 153 (4), 283-290 (2006).
• [3] N. Bansal, K. Pruhs, and C. Stein, "Speed scaling for weighted flow time", ACM/SIAM Symposium on Discrete Algorithms (SODA), 805-813 (2007).
• [4] S. Irani and K. Pruhs, "Algorithmic problems in power management", ACM SIGACT News, 36 (2), 63-76 (2005).
• [5] K. Pruhs, R. van Stee, and P. Uthaisombut, "Speed scaling of tasks with precedence constraints", Proc. WAOA, 307-319 (2005).
• [6] N. Bansal, T. Kimbrel, and K. Pruhs, "Dynamic speed scaling to manage energy and temperature", Lecture Notes in Computer Science 3404, 460-471 (2005).
• [7] J. Węglarz, "Project scheduling with continuously-divisible doubly constrained resources", Management Science 27 (9), 1040-1053 (1981).
• [8] J. Józefowska and J. Węglarz, "On a methodology for discrete continuous scheduling problems", Eur. J. Operational Research 107 (2), 338-353 (1998).