Back to Search
Start Over
Slack allocation algorithm for parallel machines
- Source :
- Journal of Parallel and Distributed Computing. 70:23-34
- Publication Year :
- 2010
- Publisher :
- Elsevier BV, 2010.
-
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.
- Subjects :
- Computer Networks and Communications
Computer science
Parallel algorithm
Multiprocessing
Energy consumption
Parallel computing
Directed graph
Energy minimization
Directed acyclic graph
Theoretical Computer Science
Scheduling (computing)
Dynamic voltage scaling
Artificial Intelligence
Hardware and Architecture
Software
Subjects
Details
- ISSN :
- 07437315
- Volume :
- 70
- Database :
- OpenAIRE
- Journal :
- Journal of Parallel and Distributed Computing
- Accession number :
- edsair.doi...........747d54298eb3f399701bab56707c45e7