CNS '97 Proceedings of the sixth annual conference on Computational neuroscience : trends in research, 1998: trends in research, 1998
A survey of design techniques for system-level dynamic power management
IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special section on low-power electronics and design
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A scheduling model for reduced CPU energy
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Energy-Aware Partitioning for Multiprocessor Real-Time Systems
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Balancing Risk and Reward in a Market-Based Task Service
HPDC '04 Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid
Future Generation Computer Systems - Special issue: Advanced grid technologies
An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules
SIAM Journal on Computing
Power provisioning for a warehouse-sized computer
Proceedings of the 34th annual international symposium on Computer architecture
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Practical Scheduling of Bag-of-Tasks Applications on Grids with Dynamic Resilience
IEEE Transactions on Computers
Scheduling for reduced CPU energy
OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation
ICAC '07 Proceedings of the Fourth International Conference on Autonomic Computing
Precise and realistic utility functions for user-centric performance analysis of schedulers
Proceedings of the 16th international symposium on High performance distributed computing
ACM Transactions on Algorithms (TALG)
CPU MISER: A Performance-Directed, Run-Time System for Power-Aware Clusters
ICPP '07 Proceedings of the 2007 International Conference on Parallel Processing
Fair Scheduling Algorithms in Grids
IEEE Transactions on Parallel and Distributed Systems
Efficient parallel implementation of iterative reconstruction algorithms for electron tomography
Journal of Parallel and Distributed Computing
Overview of the IBM Blue Gene/P project
IBM Journal of Research and Development
The performance of bags-of-tasks in large-scale distributed systems
HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
Centralized versus Distributed Schedulers for Bag-of-Tasks Applications
IEEE Transactions on Parallel and Distributed Systems
Just-in-time dynamic voltage scaling: Exploiting inter-node slack to save energy in MPI programs
Journal of Parallel and Distributed Computing
A Framework for Interactive Parameter Sweep Applications
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part III
IEEE Transactions on Parallel and Distributed Systems
A general distributed scalable grid scheduler for independent tasks
Journal of Parallel and Distributed Computing
Workflows and e-Science: An overview of workflow system features and capabilities
Future Generation Computer Systems
PowerNap: eliminating server idle power
Proceedings of the 14th international conference on Architectural support for programming languages and operating systems
A parallel solution for scheduling of real time applications on grid environments
Future Generation Computer Systems
A minimized makespan scheduler with multiple factors for Grid computing systems
Expert Systems with Applications: An International Journal
Cost-aware scheduling for heterogeneous enterprise machines (CASH'EM)
CLUSTER '07 Proceedings of the 2007 IEEE International Conference on Cluster Computing
Energy-efficient resource management for high-performance computing platforms
Energy-efficient resource management for high-performance computing platforms
Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Marginal Pricing Based Scheduling Strategy of Scientific Workflow Using Cost-Gradient Metric
GCC '09 Proceedings of the 2009 Eighth International Conference on Grid and Cooperative Computing
Optimizing throughput and energy in online deadline scheduling
ACM Transactions on Algorithms (TALG)
Power and environment aware control of Beowulf clusters
Cluster Computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Cooperative power-aware scheduling in grid computing environments
Journal of Parallel and Distributed Computing
An optimal solution for the heterogeneous multiprocessor single-level voltage-setup problem
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Joint optimization of idle and cooling power in data centers while maintaining response time
Proceedings of the fifteenth edition of ASPLOS on Architectural support for programming languages and operating systems
Robust performance modelling and scheduling of distributed real-time systems
The Journal of Supercomputing
Energy-Optimization Scheduling of Task Dependent Graph on DVS-Enabled Cluster System
CHINAGRID '10 Proceedings of the The Fifth Annual ChinaGrid Conference
Deadline scheduling and power management for speed bounded processors
Theoretical Computer Science
Joint optimisation of application QoS and energy conservation in grid environment
International Journal of Systems Science
Temperature-aware task scheduling algorithm for soft real-time multi-core systems
Journal of Systems and Software
Assigning real-time tasks to heterogeneous processors by applying ant colony optimization
Journal of Parallel and Distributed Computing
Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers
Journal of Parallel and Distributed Computing
Power efficient scheduling heuristics for energy conservation in computational grids
The Journal of Supercomputing
Fault-Tolerant scheduling for bag-of-tasks grid applications
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Dynamic Voltage Scaling Scheduling on Power-Aware Clusters under Power Constraints
DS-RT '13 Proceedings of the 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications
A study on combinational effects of job and resource characteristics on energy consumption
Multiagent and Grid Systems
Hi-index | 0.00 |
Energy efficiency is a major concern in modern high performance computing (HPC) systems and a power-aware scheduling approach is a promising way to achieve that. While there are a number of studies in power-aware scheduling by means of dynamic power management (DPM) and/or dynamic voltage and frequency scaling (DVFS) techniques, most of them only consider scheduling at a steady state. However, HPC applications like scientific visualization often need deadline constraints to guarantee timely completion. In this paper we present power-aware scheduling algorithms with deadline constraints for heterogeneous systems. We formulate the problem by extending the traditional multiprocessor scheduling and design approximation algorithms with analysis on the worst-case performance. We also present a pricing scheme for tasks in the way that the price of a task varies as its energy usage as well as largely depending on the tightness of its deadline. Last we extend the proposed algorithm to the control dependence graph and the online case which is more realistic. Through the extensive experiments, we demonstrate that the proposed algorithm achieves near-optimal energy efficiency, on average 16.4% better for synthetic workload and 12.9% better for realistic workload than the EDD (Earliest Due Date)-based algorithm; The extended online algorithm also outperforms the EDF (Earliest Deadline First)-based algorithm with an average up to 26% of energy saving and 22% of deadline satisfaction. It is experimentally shown as well that the pricing scheme provides a flexible trade-off between deadline tightness and price.