Self-adaptivity is the ability of a system to adapt itself dynamically to internal and external changes. Such a capability helps systems to meet the performance and quality goals, while judiciously using available resources. In this paper, we propose a framework to implement application level self-adaptation capabilities in KPN applications running on NoC-based MPSoCs. The monitor-controller-adapter mechanism is used at the application level. The monitor measures various parameters to check whether the system meets the assigned goals. The controller takes decisions to steer the system towards the goal, which are applied by the adapters. The proposed framework requires minimal modifications to the application code and offers ease of integration. It incorporates a generic adaptation controller based on fuzzy logic. We present the MJPEG encoder as a case study to demonstrate the effectiveness of the approach. Our results show that even if the parameters of the fuzzy controller are not tuned optimally, the adaptation convergence is achieved within reasonable time and error limits. Moreover, the incurred steady-state overhead due to the framework is 4% for average frame-rate, 3.5% for average bit-rate, and 0.5% for additional control data introduced in the network. 1. Introduction Recent trends in microprocessor design have witnessed a paradigm shift from single core architectures towards Multiprocessor-System-on-Chips (MPSoCs) due to unsustainable increases in power dissipation while running a single processor at very high frequencies. As the number of cores in the system increases, on-chip communication becomes a bottleneck. To address the scalability issues of MPSoCs, Networks-on-chips (NoCs) [1] have emerged as a new communication paradigm. However, even in the case of NoC-based systems, if shared memory access is employed, memory coherence protocols induce an overhead in the communication network rendering the gain from additional cores useless. No Remote Memory Access (NORMA) [2] model addresses this problem by assigning a private local memory for each NoC tile. This solution is especially suited for programming models based on message passing. Embedded systems are often subject to stringent non-functional goals such as high computational performance and dependability, low power consumption, memory usage, and chip area. Satisfying such requirements imposed by the application designer on systems with increasing complexity of the underlying architectures is a fundamental challenge. To deal with this problem, designers often resort to
References
[1]
G. De Micheli and L. Benini, Networks on Chips: Technology and Tools, Morgan Kaufmann, 2006.
[2]
E. Carara, A. Mello, and F. Moraes, “Communication models in networks-on-chip,” in Proceedings of the 18th IEEE/IFIP International Workshop on Rapid System Prototyping (RSP '07), pp. 57–60, IEEE Computer Society Press, May 2007.
[3]
J. Kramer and J. Magee, “Self-managed systems: an architectural challenge,” in Proceedings of the Future of Software Engineering (FoSE '07), pp. 259–268, Washington, DC, USA, May 2007.
[4]
G. Kahn, “The semantics of a simple language for parallel programming,” in Proceedings of the IFIP Congress on Information Processing, J. L. Rosenfeld, Ed., pp. 471–475, North-Holland, New York, NY, 1974.
[5]
O. Derin and A. Ferrante, “Enabling self-adaptivity in component based streaming applications,” in SIGBED Review, Special Issue on the 2nd International Workshop on Adaptive and Reconfigurable Embedded Systems (APRES '09), vol. 6, 2009.
[6]
P. Charles David and T. Ledoux, “Towards a framework for self-adaptive component-based applications,” in Proceedings of Distributed Applications and Interoperable Systems, vol. 2893 of Lecture Notes in Computer Science, pp. 1–14, Springer, 2003.
[7]
K. Geihs, P. Barone, F. Eliassen et al., “A comprehensive solution for application-level adaptation,” Software - Practice and Experience, vol. 39, no. 4, pp. 385–422, 2009.
[8]
O. Derin, A. Ferrante, and A. V. Taddeo, “Coordinated management of hardware and software self-adaptivity,” Journal of Systems Architecture, vol. 55, no. 3, pp. 170–179, 2009.
[9]
J. Combaz, J. C. Fernandez, T. Lepley, and J. Sifakis, “Fine grain QoS control for multimedia application software,” in Proceedings of the Design, Automation and Test in Europe (DATE '05), vol. 2, pp. 1038–1043, March 2005.
[10]
J. Combaz, J. C. Fernandez, J. Sifakis, and L. Strus, “Using speed diagrams for symbolic quality management,” in Proceedings of the 21st International Parallel and Distributed Processing Symposium (IPDPS '07), pp. 1–8, March 2007.
[11]
M. Jaber, J. Combaz, L. Stras, and J. C. Fernandez, “Using neural networks for quality management,” in Proceedings of the 13th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA '08), pp. 1441–1448, September 2008.
[12]
E. Cannella, O. Derin, P. Meloni, G. Tuveri, and T. Stefanov, “Adaptivity support for mpsocs based on process migration in polyhedral process networks,” VLSI Design, vol. 2012, Article ID 987209, 17 pages, 2012.
[13]
L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, no. 3, pp. 338–353, 1965.
[14]
P. Lieverse, T. Stefanov, P. Van der Wolf, and E. Deprettere, “System level design with spade: an M-JPEG case study,” in Proceedings of the International Conference on Computer-Aided Design (ICCAD '01), pp. 31–38, November 2001.
[15]
P. Meloni, S. Secchi, and L. Raffo, “An FPGA-based framework for technology-aware prototyping of multicore embedded architectures,” IEEE Embedded Systems Letters, vol. 2, no. 1, pp. 5–9, 2010.
