Slack allocation algorithm for parallel machines |
| |
Authors: | Jaeyeon Kang Sanjay Ranka |
| |
Affiliation: | Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611, United States |
| |
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. |
| |
Keywords: | Energy-aware scheduling Dynamic Voltage Scaling Real time and embedded systems Parallel and distributed computing Multiprocessor systems |
本文献已被 ScienceDirect 等数据库收录! |