Sciweavers

Share
ECRTS
2004
IEEE

Multiprocessor Energy-Efficient Scheduling with Task Migration Considerations

11 years 9 months ago
Multiprocessor Energy-Efficient Scheduling with Task Migration Considerations
This paper targets energy-efficient scheduling of tasks over multiple processors, where tasks share a common deadline. Distinct from many research results on heuristics-based energy-efficient scheduling, we propose approximation algorithms with different approximation bounds for processors with/without constraints on the maximum processor speed, where no task migration is allowed. When there is no constraint on processor speeds, we propose an approximation algorithm for two-processor scheduling to provide trade-offs among the specified error, the running time, the approximation ratio, and the memory space complexity. An ap
Jian-Jia Chen, Heng-Ruey Hsu, Kai-Hsiang Chuang, C
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where ECRTS
Authors Jian-Jia Chen, Heng-Ruey Hsu, Kai-Hsiang Chuang, Chia-Lin Yang, Ai-Chun Pang, Tei-Wei Kuo
Comments (0)
books