Journal ArticleDOI
Energy Conscious Scheduling for Distributed Computing Systems under Different Operating Conditions
Young Choon Lee,Albert Y. Zomaya +1 more
TLDR
This work addresses the problem of scheduling precedence-constrained parallel applications on multiprocessor computer systems and presents two energy-conscious scheduling algorithms using dynamic voltage scaling (DVS) and a novel objective function and a variant from that.Abstract:
Traditionally, the primary performance goal of computer systems has focused on reducing the execution time of applications while increasing throughput. This performance goal has been mostly achieved by the development of high-density computer systems. As witnessed recently, these systems provide very powerful processing capability and capacity. They often consist of tens or hundreds of thousands of processors and other resource-hungry devices. The energy consumption of these systems has become a major concern. In this paper, we address the problem of scheduling precedence-constrained parallel applications on multiprocessor computer systems and present two energy-conscious scheduling algorithms using dynamic voltage scaling (DVS). A number of recent commodity processors are capable of DVS, which enables processors to operate at different voltage supply levels at the expense of sacrificing clock frequencies. In the context of scheduling, this multiple voltage facility implies that there is a trade-off between the quality of schedules and energy consumption. To effectively balance these two performance goals, we have devised a novel objective function and a variant from that. The main difference between the two algorithms is in their measurement of energy consumption. The extensive comparative evaluations conducted as part of this work show that the performance of our algorithms is very compelling in terms of both application completion time and energy consumption.read more
Citations
More filters
Journal ArticleDOI
Consumo de energía y asignaturas de arquitectura y tecnología de computadores
Antonio Francisco Díaz García,Julio Ortega Lopera,Juan José Escobar,Mancia Anguita López,Jesús González Peñalver,Miguel Damas Hermoso +5 more
TL;DR: In this paper, the authors describe an Arduino-based system to measure the instant power and consumed energy in projects and practical exercises related with the generation of optimal codes, and describe an approach to distribute the workload among the hardware to reach a tradeoff between time and energy efficiency.
Proceedings ArticleDOI
Performance evaluation of diverse techniques for performance, energy, and temperature efficient task allocation
TL;DR: A set of benchmarks and evaluation procedures for carrying out methodical comparisons of various algorithms for solving the PET-aware task-to-core scheduling problem and methods for evaluating trade-offs and determining which application and target parameters affect the results of these algorithms.
Proceedings ArticleDOI
Adaptive Weight-Based Energy-Efficient Scheduling Algorithm for heterogeneous computing systems
TL;DR: A weighted objective function is designed, based on which an adaptive weight-based energy-efficient scheduling algorithm has been proposed with dynamic voltage scaling (DVS) can effectively balance performance and power consumption by controlling the weight.
Assessing Energy Consumption and Runtime Efficiency of Master- Worker Parallel Evolutionary Algorithms in CPU-GPU Systems
TL;DR: This paper analyses the energy consumption and runtime behavior of a parallel master-worker evolutionary algorithm according to the workload distribution between GPU and CPU cores and their operation frequencies and proposes a model that has been fitted using multiple linear regression and which enables a workload distribution that considers both runtime and energy consumption by means of a cost function that suitably weights both objectives.
References
More filters
Book
Introduction to Algorithms
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
Journal ArticleDOI
Performance-effective and low-complexity task scheduling for heterogeneous computing
TL;DR: Two novel scheduling algorithms for a bounded number of heterogeneous processors with an objective to simultaneously meet high performance and fast scheduling time are presented, called the Heterogeneous Earliest-Finish-Time (HEFT) algorithm and the Critical-Path-on-a-Processor (CPOP) algorithm.
Journal ArticleDOI
Hypertool: a programming aid for message-passing systems
Min-You Wu,Daniel D. Gajski +1 more
TL;DR: Programming assistance, automation concepts, and their application to a message-passing system program development tool called Hypertool, which performs scheduling and handles the communication primitive insertion automatically, thereby increasing productivity and eliminating synchronization errors.
Journal ArticleDOI
Power reduction techniques for microprocessor systems
TL;DR: It is concluded that power management is a multifaceted discipline that is continually expanding with new techniques being developed at every level and it remains too early to tell which techniques will ultimately solve the power problem.