期刊
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS
卷 13, 期 4, 页码 373-383出版社
SPRINGER
DOI: 10.1007/s10586-009-0119-6
关键词
DAG; Scheduling; Cluster; Energy aware; Makespan
We address the problem of scheduling directed a-cyclic task graph (DAG) on a heterogeneous distributed processor system with the twin objectives of minimizing finish time and energy consumption Previous scheduling heuristics have assigned DAGs to processors to minimize overall run-time of the application But applications on embedded systems, such as high performance DSP in image processing, multimedia, and wireless security, need schedules which use low energy too We develop a new scheduling algorithm called Energy Aware DAG Scheduling (EADAGS) on heterogeneous processors that can run on discrete operating voltages Such processors can scale down their voltages and slow down to reduce energy whenever they Idle due to task dependencies EADAGS combines dynamic voltage scaling (DVS) with Decisive Path Scheduling (DPS) to achieve the twin objectives Using simulations we show average energy consumption reduction over DPS by 40% Energy savings increased with increasing number of nodes or increasing Communication to Computation Ratios and decreased with increasing parallelism or increasing number of available processors These results were based on a software simulation study over a large set of randomly generated graphs as well as graphs for real-world problems with various characteristics
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据