A control theoretic approach to energy-efficient pipelined computation in MPSoCs

ABSTRACT

In this work, we describe a control theoretic approach to dynamic voltage/frequency scaling (DVFS) in a pipelined MPSoC architecture with soft real-time constraints, aimed at minimizing energy consumption with throughput guarantees. Theoretical analysis and experiments carried out on a cycle-accurate, energy-aware, and multiprocessor simulation platform are provided. We give a dynamic model of the system behavior which allows to synthesize linear and nonlinear feedback control schemes for the run-time adjustment of the core frequencies. We study the characteristics of the proposed techniques in both transient and steady-state conditions. Finally, we compare the proposed feedback approaches and local DVFS policies from an energy consumption viewpoint.

REFERENCES

• 1: Alexandru Andrei , Marcus Schmitz , Petru Eles , Zebo Peng , Bashir M. Al-Hashimi, Overhead-Conscious Voltage Selection for Dynamic and Leakage Energy Reduction of Time-Constrained Systems, Proceedings of the conference on Design, automation and test in Europe, p.10518, February 16-20, 2004
• 2: A. Andrei , M. Schmitz , P. Eles , Z. Peng , B. M. Al Hashimi, Simultaneous communication and processor voltage scaling for dynamic and leakage energy reduction in time-constrained systems, Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design, p.362-369, November 07-11, 2004 [doi>10.1109/ICCAD.2004.1382602]
• 3: Bartolini, G., Ferrara, A., Levant, A., and Usai, E. 1999. On second order sliding mode controllers. Lecture Notes in Control and Information Sciences, 247. Springer-Verlag, New York. 329--350.
• 4: Luca Benini , Alessandro Bogliolo , Giovanni De Micheli, A survey of design techniques for system-level dynamic power management, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.8 n.3, p.299-316, June 2000 [doi>10.1109/92.845896]
• 5: Dakai Zhu , Rami Melhem , Bruce R. Childers, Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems, IEEE Transactions on Parallel and Distributed Systems, v.14 n.7, p.686-700, July 2003 [doi>10.1109/TPDS.2003.1214320]
• 6: Krisztián Flautner , Trevor Mudge, Vertigo: automatic performance-setting for Linux, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060300]
• 7: IEM. Arm intelligent energy manager, www.arm.com/products/cpus/cpu-arch-iem.html.
• 8: Chaeseok Im , Huiseok Kim , Soonhoi Ha, Dynamic voltage scheduling technique for low-power multimedia applications using buffers, Proceedings of the 2001 international symposium on Low power electronics and design, p.34-39, August 2001, Huntington Beach, California, United States [doi>10.1145/383082.383090]
• 9: IMX21. Freescale semiconductor, www.freescale.com/files/wireless_comm/doc/brochure/brim21.pdf.
• 10: Woo-Cheol Kwon , Taewhan Kim, Optimal voltage allocation techniques for dynamically variable voltage processors, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775867]
• 11: Levant, A. 1993. Sliding order and sliding accuracy in sliding mode control. Int. Journal of Control 58, 1247--1263.
• 12: Lu, Y., Benini, L., and De Micheli, G. 2002. Dynamic frequency scaling with buffer insertion for mixed workloads. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems 21, 11 (Nov.), 1284--1305.
• 13: Zhijian Lu , John Lach , Mircea Stan , Kevin Skadron, Reducing Multimedia Decode Power using Feedback Control, Proceedings of the 21st International Conference on Computer Design, p.489, October 13-15, 2003
• 14: Zhijian Lu , Jason Hein , Marty Humphrey , Mircea Stan , John Lach , Kevin Skadron, Control-theoretic dynamic frequency and voltage scaling for multimedia workloads, Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems, October 08-11, 2002, Grenoble, France [doi>10.1145/581630.581654]
• 15: MPARM. Mparm multiprocessor simulation environment, www-micrel.deis.unibo.it/sitonew/research/mparm.html.
• 16: Pazos, N., Maxiaguine, A., Ienne, P., and Leblebici, Y. 2004. Parallel modelling paradigm in multimedia applications: Mapping and scheduling onto a multi-processor system-on-chip platform. In Proc. of Int'l Global Signal Processing Conference.
• 17: Padmanabhan Pillai , Kang G. Shin, Real-time dynamic voltage scaling for low-power embedded operating systems, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 18: Pouwelse, J., Langendoen, K., and Sips, H. 2001. Voltage scaling on a low-power microprocessor. In Proc. of Mobile Computing Conference.
• 19: Gang Qu, What is the limit of energy saving by dynamic voltage scaling?, Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, November 04-08, 2001, San Jose, California
• 20: Martino Ruggiero , Andrea Acquaviva , Davide Bertozzi , Luca Benini, Application-Specific Power-Aware Workload Allocation for Voltage Scalable MPSoC Platforms, Proceedings of the 2005 International Conference on Computer Design, p.87-93, October 02-05, 2005 [doi>10.1109/ICCD.2005.24]
• 21: Pieter van der Wolf , Paul Lieverse , Mudit Goel , David La Hei , Kees Vissers, An MPEG-2 decoder case study as a driver for a system level design methodology, Proceedings of the seventh international workshop on Hardware/software codesign, p.33-37, March 1999, Rome, Italy [doi>10.1145/301177.301196]
• 22: Qiang Wu , Philo Juang , Margaret Martonosi , Douglas W. Clark, Formal online methods for voltage/frequency control in multiple clock domain microprocessors, Proceedings of the 11th international conference on Architectural support for programming languages and operating systems, October 07-13, 2004, Boston, MA, USA
• 23: Qiang Wu , Philo Juang , Margaret Martonosi , Li-Shiuan Peh , Douglas W. Clark, Formal Control Techniques for Power-Performance Management, IEEE Micro, v.25 n.5, p.52-62, September 2005 [doi>10.1109/MM.2005.87]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.0 General

Keywords:
DVFS, MPSoC, feedback-control techniques, parallel systems