Kernel Fusion: An Effective Method for Better Power Efficiency on Multithreaded GPU
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Green Task Scheduling Algorithms with Speeds Optimization on Heterogeneous Cloud Servers
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
A shadow price guided genetic algorithm for energy aware task scheduling on cloud computers
ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
GREENCOM '11 Proceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications
Energy efficient scheduling of parallel tasks on multiprocessor computers
The Journal of Supercomputing
The Journal of Supercomputing
Energy- and performance-aware scheduling of tasks on parallel and distributed systems
ACM Journal on Emerging Technologies in Computing Systems (JETC)
An efficient energy and schedule length model for multiprocessor computers
International Journal of Computer Applications in Technology
Energy-efficient deadline scheduling for heterogeneous systems
Journal of Parallel and Distributed Computing
An optimal energy and power model for dynamic voltage scaled multiprocessor systems
International Journal of Business Information Systems
An overview of energy efficiency techniques in cluster computing systems
Cluster Computing
Proceedings of the 50th Annual Design Automation Conference
Energy and transition-aware runtime task scheduling for multicore processors
Journal of Parallel and Distributed Computing
International Journal of Business Information Systems
Energy-saving self-configuring networked data centers
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy and throughput aware fuzzy logic based reconfiguration for MPSoCs
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
Hi-index | 0.00 |
Task scheduling on multiprocessor computers with dynamically variable voltage and speed is investigated as combinatorial optimization problems, namely, the problem of minimizing schedule length with energy consumption constraint and the problem of minimizing energy consumption with schedule length constraint. The first problem has applications in general multiprocessor computing systems where energy consumption is an important concern and in mobile computers where energy conservation is a main concern. The second problem has applications in real-time multiprocessing systems where timing constraint is a major requirement. These problems emphasize the tradeoff between power and performance and are defined such that the power-performance product is optimized by fixing one factor and minimizing the other. It is found that both problems are equivalent to the sum of powers problem and can be decomposed into two subproblems, namely, scheduling tasks and determining power supplies. Such decomposition makes design and analysis of heuristic algorithms tractable. We analyze the performance of list scheduling algorithms and equal-speed algorithms and prove that these algorithms are asymptotically optimal. Our extensive simulation data validate our analytical results and provide deeper insight into the performance of our heuristic algorithms.