ABSTRACT
Voltage and Frequency Scaling (VFS) can effectively reduce energy consumption at system level. Most work in this field has focused on deadline-constrained applications with finite schedule lengths. However, in typical real-time streaming, processing is repeatedly activated by indefinitely long data streams and operations on successive data instances are overlapped to achieve a tight throughput. A particular application domain where such characteristics co-exist with stringent energy consumption constraints is baseband processing. Such behavior requires new VFS scheduling policies. This paper addresses throughput-constrained VFS problems for real-time streaming with discrete frequency levels on a heterogeneous multiprocessor.
We propose scaling algorithms for two platform types: with dedicated VFS switches per processor, and with a single, global VFS switch. We formulate Local VFS using Mixed Integer Linear Programming (MILP). For the global variant, we propose a 3-stage heuristic incorporating MILP.
Experiments on our modem benchmarks show that the discrete local VFS algorithm achieves energy savings close to its continuous counterpart, and local VFS is more effective than global VFS. As an example, for a WLAN receiver, running on a modem realized as a heterogeneous multiprocessor, the continuous local VFS algorithm reduces energy consumption by 29%, while the discrete local and global algorithms reduce energy by 28% and 16%, respectively, when compared to a on/off energy saving policy.
- Glpk. http://www.gnu.org/software/glpk/.Google Scholar
- Lingo. http://www.lindo.com/index.php.Google Scholar
- M. Aloulou, M. Y. Kovalyov, and M. Portmann. Evaluating flexible solutions in single machine scheduling via objective function maximization: the study of computational complexity. RAIRO - Operations Research, 2007.Google ScholarCross Ref
- A. Andrei et al. Overhead-conscious voltage selection for dynamic and leakage energy reduction of time-constrained systems. In DATE. IEEE, 2004. Google ScholarDigital Library
- A. P. Chandrakasan et al. Low Power Digital CMOS Design. Kluwer, 1995. Google ScholarDigital Library
- Y. He, Q. Wei, and T. C. Cheng. Single-machine scheduling with trade-off between number of tardy jobs and compression cost. Journal of Scheduling, October 2007. Google ScholarDigital Library
- E. Lee and D. Messerschmitt. Synchronous data flow: Describing signal processing algorithm for parallel computation. In COMPCON, 1987.Google Scholar
- H. Liu, Z. Shao, M. Wang, and P. Chen. Overhead-aware system-level joint energy and performance optimization for streaming applications on multiprocessor systems-on-chip. ECRTS '08. Google ScholarDigital Library
- O. Moreira. Temporal Analsis and Scheduling of Hard Real-Time Radios on a Multi-processor. PhD thesis, Eindhoven University, Netherlands, 2012.Google Scholar
- A. Nelson et al. Power minimisation for real-time dataflow applications. In EUROMICRO DSD, 2011. Google ScholarDigital Library
- Y. Nesterov et al. Interior-Point Polynomial Algorithms in Convex Programming. Studies in Applied and Numerical Mathematics. Society for Industrial and Applied Mathematics, 1987.Google Scholar
- K. Parhi and D. Messerschmitt. Static rate-optimal scheduling of iterative data-flow programs via optimum unfolding. IEEE Trans. Comput., Feb. 1991. Google ScholarDigital Library
- R. Rockafellar. Convex analysis. Princeton Mathematical Series. Princeton University Press, 1997.Google Scholar
- K. Seth et al. Fast: Frequency-aware static timing analysis. ACM TECS, Feb. 2006. Google ScholarDigital Library
- S. Sinha. Mathematical Programming: Theory and Methods. Elsevier Science Ltd, 2006.Google Scholar
- S. Sriram and S. Bhattacharyya. Embedded multiprocessors. Marcel Dekker, 2000.Google Scholar
- K. van Berkel et al. Vector processing as an enabler for software-defined radio in handheld devices. EURASIP J. Appl. Signal Process., January 2005. Google ScholarDigital Library
- Y. Wang et al. Overhead-aware energy optimization for real-time streaming applications on multiprocessor system-on-chip. ACM TODAES, 2011. Google ScholarDigital Library
- R. Xu, R. Melhem, and D. Mosse. Energy-aware scheduling for streaming applications on chip multiprocessors. RTSS, 2007. Google ScholarDigital Library
- F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced cpu energy. In Symp. on Foundations of Computer Science. IEEE, 1995. Google ScholarDigital Library
- Y. Zhang, X. S. Hu, and D. Z. Chen. Task scheduling and voltage selection for energy minimization. In Proc. DAC. ACM, 2002. Google ScholarDigital Library
- V. Zivojnovic and R. Schoenen. On retiming of multirate dsp algorithms. In Proc. IEEE Conference on Acoustics, Speech and Signal Processing, 1996. Google ScholarDigital Library
Recommendations
Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems
ICCAD '07: Proceedings of the 2007 IEEE/ACM international conference on Computer-aided designMany computing systems have adopted the dynamic voltage scaling (DVS) technique to reduce energy consumption by slowing down operation speed. However, the longer a job executes, the more energy in leakage current the processor consumes for the job. To ...
A real-time feedback scheduler for environmental energy with discrete voltage/frequency modes
This paper proposes a feedback scheduler for energy harvesting systems (FS-EH) in a soft real-time context on a DVFS processor. This scheduler reduces the processor speed in proportion to the available energy in the batteries and the processor ...
Comments