Abstract | ||
---|---|---|
In battery-operated portable devices, battery lifetime maximization is one of the most important design goals. This paper addresses the problem of variable voltage scheduling on battery-powered multiprocessor distributed systems, with the goal of shaping the discharge current profile to extend battery lifetime. A Critical-Path based Battery-Aware Task Scheduling (CPbBATS) algorithm is proposed to optimize the total Load Current Profile (LCP) as a whole via scaling the voltage of the tasks on critical paths. The CPbBATS has a novel flow to improve the computation efficiency. Experiments on hundreds of task graphs with 10 to 100 tasks show that, compared with traditional algorithm, the CPbBATS achieved 3.3%-6.1% reduction on apparent charge lost sigma, 3.6%-8.3% reduction on actual charge lost Q, and average 31.99% reduction on the CPU runtime. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/ISCAS.2007.378283 | 2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11 |
Keywords | Field | DocType |
cost function,critical path,microelectronics,distributed system,real time systems,distributed systems,real time,scheduling algorithm | Central processing unit,Fair-share scheduling,Computer science,Scheduling (computing),Voltage,Real-time computing,Multiprocessing,Battery (electricity),Maximization,Computation,Embedded system | Conference |
Volume | Issue | ISSN |
null | null | 0271-4302 |
Citations | PageRank | References |
1 | 0.37 | 7 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yufeng Xie | 1 | 21 | 4.73 |
leibo liu | 2 | 816 | 116.95 |
Rui Dai | 3 | 49 | 14.71 |
Shaojun Wei | 4 | 555 | 102.32 |