Runtime Adaptive Circuit Switching and Flow Priority in NoC-Based MPSoCs

With the significant increase in the number of processing elements in NoC-based MPSoCs, communication becomes, increasingly, a critical resource for performance gains and quality-of-service (QoS) guarantees. The main gap observed in the NoC-based MPSoCs literature is the runtime adaptive techniques to meet QoS. In the absence of such techniques, the system user must statically define, for example, the scheduling policy, communication priorities, and the communication switching mode of applications. The goal of this paper is to investigate the runtime adaptation of the NoC resources, according to the QoS requirements of each application running in the MPSoC. This paper adopts an NoC architecture with duplicated physical channels, adaptive routing, support to flow priorities and simultaneous packet and circuit switching. The monitoring and adaptation management is performed at the operating system level, ensuring QoS to the monitored applications. The QoS acts in the flow priority and the switching mode. Monitoring and QoS adaptation were implemented in software, resulting in flexibility to apply the techniques to other platforms or include other adaptive techniques, as task migration or DVFS. Applications with latency and throughput deadlines run concurrently with best-effort applications. Results with synthetic and real application reduced in average 60% the latency violations, ensuring smaller jitter and throughput. The execution time of applications is not penalized applying the proposed QoS adaptation methods.

[1]  Jörg Henkel,et al.  AdNoC: Runtime Adaptive Network-on-Chip Architecture , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[2]  Mohammad Abdullah Al Faruque,et al.  Runtime Thermal Management Using Software Agents for Multi- and Many-Core Architectures , 2010, IEEE Design & Test of Computers.

[3]  Luca Fanucci,et al.  Design of an NoC Interface Macrocell with Hardware Support of Advanced Networking Functionalities , 2014, IEEE Transactions on Computers.

[4]  Wei Zhang,et al.  Decentralized agent based re-clustering for task mapping of tera-scale network-on-chip system , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[5]  Luca Benini,et al.  Exploring programming model-driven QoS support for NoC-based platforms , 2010, 2010 IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[6]  Fernando Gehm Moraes,et al.  Differentiated Communication Services for NoC-Based MPSoCs , 2014, IEEE Trans. Computers.

[7]  Wang Fan,et al.  The QoS mechanism for NoC router by dynamic virtual channel allocation and dual-net infrastructure , 2011, 2011 International Conference on Computational Problem-Solving (ICCP).

[8]  George Kornaros,et al.  Dynamic resource management in modern multicore SoCs by exposing NoC services , 2011, 6th International Workshop on Reconfigurable Communication-Centric Systems-on-Chip (ReCoSoC).

[9]  Luca Benini,et al.  ReliNoC: A reliable network for priority-based on-chip communication , 2011, 2011 Design, Automation & Test in Europe.

[10]  Jason Howard A 48-core IA-32 processor with on-die message-passing and DVFS in 45nm CMOS , 2010, 2010 IEEE Asian Solid-State Circuits Conference.

[11]  Fernando Gehm Moraes,et al.  Flow oriented routing for NOCS , 2010, 23rd IEEE International SOC Conference.

[12]  Gerhard Fettweis,et al.  Guaranteed service virtual channel allocation in NoCs for run-time task scheduling , 2011, 2011 Design, Automation & Test in Europe.

[13]  Rached Tourki,et al.  Design and FPGA implementation of a QoS router for Networks-on-Chip , 2011, 2011 3rd International Conference on Next Generation Networks and Services (NGNS).

[14]  Gianluca Palermo,et al.  A monitoring system for NoCs , 2010, NoCArc '10.

[15]  Jean-Didier Legat,et al.  Combining sdm-based circuit switching with packet switching in a NoC for real-time applications , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[16]  Ran Ginosar,et al.  QNoC: QoS architecture and design process for network on chip , 2004, J. Syst. Archit..

[17]  Rached Tourki,et al.  A Quality of Service Network on Chip based on a new priority arbitration mechanism , 2011, ICM 2011 Proceeding.

[18]  Xiaola Lin,et al.  Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers , 1994, IEEE Trans. Parallel Distributed Syst..

[19]  Chifeng Wang,et al.  Design and Evaluation of a High Throughput QoS-Aware and Congestion-Aware Router Architecture for Network-on-Chip , 2012, 2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing.

[20]  Thambipillai Srikanthan,et al.  A scalable strategy for runtime resource management on NoC based manycore systems , 2011, 2011 International Symposium on Integrated Circuits.

[21]  Pasi Liljeberg,et al.  Exploration of MPSoC monitoring and management systems , 2011, 6th International Workshop on Reconfigurable Communication-Centric Systems-on-Chip (ReCoSoC).