New Methodology for Feasible Reconfigurable Real-Time Network-on-Chip NoC

Imen Khemaissia, Olfa Mosbahi, Mohamed Khalgui, Zhiwu Li


The current research paper is interested in flexible reconfigurable real-time Network-on-Chip (NoC) in Multiprocessors System-on-Chip MPSoC architectures. A NoC is composed of several nodes where each one consists of a processor and a router. The reconfiguration of a processor is any operation that permits the addition-removal-update of periodic dependent OS (Operating System) tasks that are sharing resources. For two added dependent tasks assigned to different processors, a message is added automatically on the NoC. After any reconfiguration scenario, several real-time constraints cannot be satisfied since a task can miss its deadline and a message can take a long time to arrive to its destination. In order to re-obtain the system feasibility, we propose a new approach that is called CRM (abrev. Cynapsys Reconfigurable MPSoC). A multi-agent architecture based on a master/slave model is defined where a slave agent is assigned to each node to control its local feasibility after any reconfiguration scenario, and a master is proposed for the whole architecture if any perturbation occurs at run-time by proposing software or hardware solutions. A developed tool at LISI laboratory and Cynapsys is implemented for a real case study in order to evaluate the paper’s contribution.


  1. A. Samahi, E. B. (2007). Automated integration and communication synthesis of reconfigurable mpsoc platform. In Second NASA/ESA Conference on Adaptive Hardware and Systems, Edinburgh.
  2. Baker, T. (1991). Stack-based scheduling of realtime processes. Journal of Real-Time Systems.
  3. B.D. Bui, R. P. and Caccamo, M. (2005). Real-time Scheduling of Concurrent Transactions in Multidomain Ring Buses. IEEE Transactions on Computers.
  4. Bobda, C. and Ahmadinia, A. (2005). Dynamic interconnection of reconfigurable modules on reconfigurable devices. Design and Test of Computers.
  5. Burns, A. and Wellings, A. (2001). Scheduling algorithms for multiprogramming in a hard real time environment. In Addison Wesley Longmain.
  6. Chetto, H. and Chetto, M. (1989). Some results of the earliest deadline scheduling algorithm. IEEE Transactions on Software Engineering.
  7. Davis, T. (2006). Bin Packing. mathcircles.
  8. F. Martinez Vallina, N. J. and saniie, J. (2007). Nova interGeorge, L. and Courbin, P. Reconfiguration of uniprocessor sporadic real-time systems: the sensitivity approach. In chapter in IGI-Global Knowledge on Reconfigurable Embedded.
  9. H. Javaid, M. Shafique, J. H. and Parameswaran, S. (2011). System-level application-aware dynamic power management in adaptive pipelined MPSoCs for multimedia. Computer-Aided Design, San Jose, CA.
  10. Hansson, A. and Goossens, K. (2007). Trade-offs in the configuration of a network on chip for multiple use-cases. Procedings of International Symposium on Networks on Chip (NOCS), Princeton, NJ.
  11. I. Khemaissia, O. Mosbahi, M. K. and Bouzayen, W. (2014). New Reconfigurable Middleware for Feasible Adaptive RT-Linux. pervasive and computing embedded and communication systems, Lisbon, Portugal.
  12. I. Khemaissia, O. M. and Khalgui, M. (2014). New automatic agent-based solutions for feasible reconfigurable MP-SoC architectures. Proceedings of the 14th International Conference on Application of Concurrency to System Design, Tunisia.
  13. I. Khemaissia, O. M. and Khalgui, M. (2014). Reconfigurable CAN in real-time embedded platforms. Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics (ICINCO), Austria.
  14. J. F. Zhang, M. Khalgui, Z. W. L. G. F. O. M. H. B. S. (2015). Reconfigurable coordination of distributed discrete event control systems. In IEEE Transactions on Control Systems Technology.
  15. J. Sepulveda, R. Pires, G. G. W. J. C. and Strum, M. (2012). QoSS hierarchical NoC-based architecture for MPSoC dynamic protection. International Journal of Reconfigurable Computing.
  16. Liu, C. L. and Layland, J. W. (1973). Scheduling algorithms for multiprogramming in a hard real time environment. J. Assoc. Comput. Mach.
  17. N.Q. Wu, M. Z. and Li, Z. (2015). Short-term scheduling of crude-oil operations: Petri net-based controltheoretic approach. IEEE Robotics and Automation Magazine.
  18. P.K.F. Holzenspies, G.J.M. Smit, J. K. (2007). Mapping streaming applications on a reconfigurable mpsoc platform at run-time. In International Symposium System-on-Chip, Tampere.
  19. R. Ben Atitallah, E. Senn ; D. Chillet, M. L. and Blouin, D. (2013). An efficient framework for power-aware design of heterogeneous MPSoC. IEEE Transactions on Industrial Informatics.
  20. Salehi, M. and Ejlali, A. (2015). A Hardware platform for evaluating low-energy multiprocessor embedded systems based on COTS devices. IEEE Transactions on Industrial Electronics.
  21. Stensgaard, M. and Sparso, J. (2008). Renoc : A networkon-chip architecture with reconfigurable topology. Second ACM/IEEE International Symposium on Networks-on-Chip.
  22. T.P.Baker (1990). A stack-based resource allocation policy for realtime processes. In Real-Time Systems Symposium.
  23. X. Wang, M. K. and Li, Z. W. (2011). Dynamic low power reconfigurations of real-time embedded systems. In in: Proc. 1st Pervas. Embedded Comput. Commu. Syst, Portugal.
  24. X. Wang, I. Khemaissia, M. K. Z. W. L. O. M. and Zhou, M. (2015). Dynamic low-power reconfiguration of realtime systems with periodic and probabilistic tasks. IEEE Transactions on Automation Science and Engineering.
  25. Z-A. Obaid, A. S. and Hamidon, M. (2009). FPGA-based implementation of digital logic design using altera DE2 board. International Journal of Computer Science and Network Security.
  26. Z.Hajduk, B. and J.Sadolewski (2015). Architecture of fpga embedded multiprocessor programmable controller. In iIEEE Transactions on Industrial Electronics.

Paper Citation

in Harvard Style

Khemaissia I., Mosbahi O., Khalgui M. and Li Z. (2016). New Methodology for Feasible Reconfigurable Real-Time Network-on-Chip NoC . In Proceedings of the 11th International Joint Conference on Software Technologies - Volume 1: ICSOFT-EA, (ICSOFT 2016) ISBN 978-989-758-194-6, pages 249-257. DOI: 10.5220/0005992002490257

in Bibtex Style

author={Imen Khemaissia and Olfa Mosbahi and Mohamed Khalgui and Zhiwu Li},
title={New Methodology for Feasible Reconfigurable Real-Time Network-on-Chip NoC},
booktitle={Proceedings of the 11th International Joint Conference on Software Technologies - Volume 1: ICSOFT-EA, (ICSOFT 2016)},

in EndNote Style

JO - Proceedings of the 11th International Joint Conference on Software Technologies - Volume 1: ICSOFT-EA, (ICSOFT 2016)
TI - New Methodology for Feasible Reconfigurable Real-Time Network-on-Chip NoC
SN - 978-989-758-194-6
AU - Khemaissia I.
AU - Mosbahi O.
AU - Khalgui M.
AU - Li Z.
PY - 2016
SP - 249
EP - 257
DO - 10.5220/0005992002490257