Slack allocation algorithm for parallel machines

Authors:
Jaeyeon Kang;Sanjay Ranka
Affiliations:
Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611, United States;Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611, United States
Venue:
Journal of Parallel and Distributed Computing
Year:
2010

Citing 18
Cited 0

Convex separable optimization is not much harder than linear optimization

Journal of the ACM (JACM)
Benchmarking and comparison of the task graph scheduling algorithms

Journal of Parallel and Distributed Computing
Static scheduling algorithms for allocating directed task graphs to multiprocessors

ACM Computing Surveys (CSUR)
LEneS: task scheduling for low-energy systems using variable supply voltage processors

Proceedings of the 2001 Asia and South Pacific Design Automation Conference
Variable voltage task scheduling algorithms for minimizing energy

ISLPED '01 Proceedings of the 2001 international symposium on Low power electronics and design
Considering power variations of DVS processing elements for energy minimisation in distributed systems

Proceedings of the 14th international symposium on Systems synthesis
Real-time dynamic voltage scaling for low-power embedded operating systems

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Task scheduling and voltage selection for energy minimization

Proceedings of the 39th annual Design Automation Conference
Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems

Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Fast Allocation of Processes in Distributed and Parallel Systems

IEEE Transactions on Parallel and Distributed Systems
A note on greedy algorithms for the maximum weighted independent set problem

Discrete Applied Mathematics
A scheduling model for reduced CPU energy

FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Power-profile Driven Variable Voltage Sealing for Heterogeneous Distributed Real-time Embedded Systems

VLSID '03 Proceedings of the 16th International Conference on VLSI Design
Power-Aware Scheduling for Periodic Real-Time Tasks

IEEE Transactions on Computers
Novel critical-path based low-energy scheduling algorithms for heterogeneous multiprocessor real-time embedded systems

ICPADS '07 Proceedings of the 13th International Conference on Parallel and Distributed Systems - Volume 01
Dynamic Resource Management in Energy Constrained Heterogeneous Computing Systems Using Voltage Scaling

IEEE Transactions on Parallel and Distributed Systems
Static task-scheduling algorithms for battery-powered DVS systems

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Power optimization of variable-voltage core-based systems

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Energy consumption is a critical issue in parallel and distributed embedded systems. We present a novel algorithm for energy efficient scheduling of Directed Acyclic Graph (DAG) based applications on Dynamic Voltage Scaling (DVS) enabled systems. Experimental results show that our algorithm provides near optimal solutions for energy minimization with considerably smaller computational time and memory requirements compared to an existing algorithm that provides near optimal solutions.