Title | ||
---|---|---|
Combining Coarse-Grained Software Pipelining with DVS for Scheduling Real-Time Periodic Dependent Tasks on Multi-Core Embedded Systems |
Abstract | ||
---|---|---|
In this paper, we combine coarse-grained software pipelining with DVS (Dynamic Voltage/Frequency Scaling) for optimizing energy consumption of stream-based multimedia applications on multi-core embedded systems. By exploiting the potential of multi-core architecture and the characteristic of streaming applications, we propose a two-phase approach to solve the energy minimization problem for periodic dependent tasks on multi-core processors with discrete voltage levels. With our approach, in the first phase, we propose a coarse-grained task-level software pipelining algorithm called RDAG to transform the periodic dependent tasks into a set of independent tasks based on the retiming technique (Leiserson and Saxe, Algorithmica 6:5---35, 1991). In the second phase, we propose two DVS scheduling algorithms for energy minimization. For single-core processors, we propose a pseudo-polynomial algorithm based on dynamic programming that can achieve optimal solution. For multi-core processors, we propose a novel scheduling algorithm called SpringS which works like a spring and can effectively reduce energy consumption by iteratively adjusting task scheduling and voltage selection. We conduct experiments with a set of benchmarks from E3S (Dick 2008) and TGFF ( http://ziyang.ece.northwestern.edu/tgff/ ) based on the power model of the AMD Mobile Athlon4 DVS processor. The experimental results show that our technique can achieve 12.7% energy saving compared with the algorithms in Zhang et al. (2002) on average. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/s11265-008-0315-2 | Signal Processing Systems |
Keywords | Field | DocType |
Dynamic voltage scaling (DVS),Multi-core,Scheduling,Multimedia,Software pipelining,Retiming,Real-time,Periodic dependent tasks | Retiming,Dynamic programming,Software pipelining,Computer science,Scheduling (computing),Parallel computing,Real-time computing,Frequency scaling,Energy consumption,Multi-core processor,Embedded system,Energy minimization | Journal |
Volume | Issue | ISSN |
57 | 2 | 1939-8018 |
Citations | PageRank | References |
8 | 0.52 | 41 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hui Liu | 1 | 126 | 9.88 |
Zili Shao | 2 | 1618 | 134.03 |
Meng Wang | 3 | 80 | 8.46 |
Junzhao Du | 4 | 131 | 15.61 |
Chun Jason Xue | 5 | 1616 | 140.95 |
zhiping jia | 6 | 463 | 60.64 |