PI and PID Regulation Approaches for Performance-Constrained Adaptive Multiprocessor System-on-Chip

Adaptive multiprocessor systems are appearing as a promising solution for dealing with complex and unpredictable scenarios. Given the large variety of possible use cases that these platforms must support and the resulting workload variability, offline approaches are no longer sufficient because they do not allow coping with time changing workloads. This letter presents a novel approach based on the utilization of PI and PID controllers, widely used in control automation, for optimizing resources utilization in Multiprocessor System-on-Chip (MPSoC). Several architecture characteristics such as response time during frequency changing, noise and perturbations are modeled and validated in a high-level model and results are compared to information obtained on a homogeneous MPSoC platform prototype. Power and energy consumption figures are discussed and two controllers are proposed: 1) PI-; and 2) PID-based controllers. Results show the system capability of adapting under disturbing conditions while ensuring application performance constraints and reducing energy consumption.

[1]  Sharad Malik,et al.  Compile-time dynamic voltage scaling settings: opportunities and limits , 2003, PLDI '03.

[2]  Frank Mueller,et al.  Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling , 2005, LCTES.

[3]  Radu Marculescu,et al.  Variation-adaptive feedback control for networks-on-chip with multiple clock domains , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[4]  Yifan Zhu,et al.  Feedback EDF scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling , 2005, LCTES '05.

[5]  Fernando Gehm Moraes,et al.  Predictive Dynamic Frequency Scaling for Multi-Processor Systems-on-Chip , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[6]  Michel Robert,et al.  An Adaptive Message Passing MPSoC Framework , 2009, Int. J. Reconfigurable Comput..

[7]  Margaret Martonosi,et al.  Formal online methods for voltage/frequency control in multiple clock domain microprocessors , 2004, ASPLOS XI.

[8]  Fabien Clermidy,et al.  A Game-Theoretic Approach for Run-Time Distributed Optimization on MP-SoC , 2008, Int. J. Reconfigurable Comput..

[9]  M. Scott,et al.  Profile-based dynamic voltage and frequency scaling for a multiple clock domain microprocessor , 2003, 30th Annual International Symposium on Computer Architecture, 2003. Proceedings..

[10]  Mahmut T. Kandemir,et al.  Feedback control for providing QoS in NoC based multicores , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).