A Low Overhead Self-adaptation Technique for KPN Applications on NoC-based MPSoCs

Onur Derin, Prasanth Kuncheerath Ramankutty, Paolo Meloni, Giuseppe Tuveri

Abstract

Self-adaptive systems are able to adapt themselves to mutating internal/external conditions so as to meet their goals. One of the challenges to be tackled when designing such systems is the overhead introduced in making the system monitorable and adaptable. A large overhead can easily compensate the benefits of adaptation. In this work, we are addressing this challenge within the context of KPN applications on NoC-based MPSoCs. In particular, parametric adaptations at the application level are considered. We present a low overhead technique for the implementation of the monitor-controller-adapter loop, which is present in self-adaptive systems. The technique is fundamentally based on an extended network interface which provides the ability to interrupt remote tiles on a NoC-based multiprocessor platform. Results from the MJPEG case study show that the proposed interrupt-based approach incurs an overhead as low as 0.4% without compromising the quality of the adaptation control. Our new technique provides an improvement of approximately 6.25% compared to another state-of-the-art technique that interacts with the application using KPN semantics (i.e., blocking channels). Moreover, the sensitivity of the overhead to the complexity of the adaptation controller is much lower in case of our interrupt-based technique as compared to the blocking channel based scheme.

References

  1. Bertozzi, D. and Benini, L. (2004). Xpipes: a network-onchip architecture for gigascale systems-on-chip. Circuits and Systems Magazine, IEEE, 4(2):18 - 31.
  2. Busseuil, R., Barthe, L., Almeida, G. M., Ost, L., Bruguier, F., Sassatelli, G., Benoit, P., Robert, M., and Torres, L. (2011). Open-Scale: A scalable, open-source NOCbased MPSoC for design space exploration. In Proceedings of the International Conference on Reconfigurable Computing and FPGAs (ReConFig'11), pages 357-362, Los Alamitos, CA, USA.
  3. Derin, O., Ferrante, A., and Taddeo, A. V. (2009). Coordinated management of hardware and software selfadaptivity. J. Syst. Archit., 55(3):170-179.
  4. Derin, O., Ramankutty, P. K., Meloni, P., and Cannella, E. (2012). Towards self-adaptive KPN applications on NoC-based MPSoCs. Advances in Software Engineering, 2012(Article ID 172674):13 pages.
  5. Kahn, G. (1974). The semantics of a simple language for parallel programming. In Information Processing 7874: Proceedings of the IFIP Congress. North-Holland.
  6. Lieverse, P., Stefanov, T., van der Wolf, P., and Deprettere, E. (2001). System level design with SPADE: an MJPEG case study. In Proceedings of the IEEE/ACM International Conference on Computer Aided Design (ICCAD'01).
  7. Mattson, T. G., Riepen, M., Lehnig, T., Brett, P., Haas, W., Kennedy, P., Howard, J., Vangal, S., Borkar, N., Ruhl, G., and Dighe, S. (2010). The 48-core SCC processor: the programmer's view. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, SC 7810.
  8. Meloni, P., Tuveri, G., , Raffo, L., Cannella, E., Stefanov, T., Derin, O., Fiorin, L., and Sami, M. (2012). System adaptivity and fault-tolerance in NoC-based MPSoCs: the MADNESS Project approach. In Proceedings of 15th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools (DSD'12).
  9. Micheli, G. D. and Benini, L. (2006). Networks on Chips: Technology and Tools. Morgan Kaufmann, San Fransisco, 1st edition.
  10. Nollet, V., Verkest, D., and Corporaal, H. (2010). A safari through the mpsoc run-time management jungle. J. Signal Process. Syst., 60(2):251-268.
  11. Sandee, J. (2006). Event-driven control in theory and practice - trade-offs in software and control performance. PhD thesis, Eindhoven University of Technology.
  12. Verdoolaege, S. (2010). Polyhedral process networks. Handbook of Signal Processing Systems, pages 931- 965.
  13. Wentzlaff, D., Griffin, P., Hoffmann, H., Bao, L., Edwards, B., Ramey, C., Mattina, M., Miao, C.-C., Brown III, J. F., and Agarwal, A. (2007). On-chip interconnection architecture of the Tile processor. IEEE Micro, 27(5):15-31.
  14. Zhai, J., Nikolov, H., and Stefanov, T. (2011). Modeling adaptive streaming applications with parameterized polyhedral process networks. In Proceedings of the 48th Design Automation Conference, pages 116- 121. ACM.
Download


Paper Citation


in Harvard Style

Derin O., Kuncheerath Ramankutty P., Meloni P. and Tuveri G. (2013). A Low Overhead Self-adaptation Technique for KPN Applications on NoC-based MPSoCs . In Proceedings of the 3rd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: SANES, (PECCS 2013) ISBN 978-989-8565-43-3, pages 262-269. DOI: 10.5220/0004389802620269


in Bibtex Style

@conference{sanes13,
author={Onur Derin and Prasanth Kuncheerath Ramankutty and Paolo Meloni and Giuseppe Tuveri},
title={A Low Overhead Self-adaptation Technique for KPN Applications on NoC-based MPSoCs},
booktitle={Proceedings of the 3rd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: SANES, (PECCS 2013)},
year={2013},
pages={262-269},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004389802620269},
isbn={978-989-8565-43-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: SANES, (PECCS 2013)
TI - A Low Overhead Self-adaptation Technique for KPN Applications on NoC-based MPSoCs
SN - 978-989-8565-43-3
AU - Derin O.
AU - Kuncheerath Ramankutty P.
AU - Meloni P.
AU - Tuveri G.
PY - 2013
SP - 262
EP - 269
DO - 10.5220/0004389802620269