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
Energy-Efficient Scheduling Optimization for Parallel Applications on Heterogeneous Distributed Systems
TL;DR: This paper presents a meta-modelling framework that automates the very labor-intensive and therefore time-heavy and expensive process of designing and implementing energy-efficient scheduling algorithms for heterogeneous distributed systems.
Journal ArticleDOI
Energy‐aware load balancing of parallel evolutionary algorithms with heavy fitness functions in heterogeneous CPU‐GPU architectures
TL;DR: A multi‐objective approach to distribute the workload among the processing cores in a given heterogeneous parallel CPU‐GPU architecture to save energy without increasing the running time or to reach a trade‐off among time and energy consumption is proposed.
Journal ArticleDOI
Decomposed Task Scheduling for Security-Critical Mobile Cyber–Physical Systems
TL;DR: In this article , the authors proposed a decomposed algorithm to derive the optimum task scheduling solution instead of using MILP solvers that may be very time consuming for MCPSs of large granularity.
Proceedings ArticleDOI
Maximizing Performance and Energy Efficiency of a Real-Time Heterogeneous 2-Level Grid System Using DVS
TL;DR: Experimental results show 15% to 35% savings in processors' power consumption when the power saving mechanism is applied, while performance of the system is maintained at satisfactory levels.
Journal ArticleDOI
Migration-Based Online CPSCN Big Data Analysis in Data Centers
TL;DR: This paper first establishes a time model based on the real experimental results, and proposes an online job placement algorithm by taking into account the benefit of both instantaneity and locality for the jobs, and introduces data migration to theJob placement algorithm.
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.