Loading...
Please wait, while we are loading the content...
Similar Documents
Algorithms for Dynamic Speed Scaling
| Content Provider | Hyper Articles en Ligne (HAL) |
|---|---|
| Author | Albers, Susanne |
| Abstract | Many modern microprocessors allow the speed/frequency to be set dynamically. The general goal is to execute a sequence of jobs on a variable-speed processor so as to minimize energy consumption. This paper surveys algorithmic results on dynamic speed scaling. We address settings where (1)~jobs have strict deadlines and (2)~job flow times are to be minimized. |
| Ending Page | 11 |
| Page Count | 11 |
| Starting Page | 1 |
| File Format | |
| Volume Number | 9 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | variable-speed processor Competitive analysis energy-efficiency flow time job deadline offline algorithm online algorithm response time scheduling variable-speed processor. info Computer Science [cs] Computational Complexity [cs.CC] Data Structures and Algorithms [cs.DS] |
| Content Type | Text |
| Resource Type | Article |