Hierarchical Agent Monitoring NoCs: A Design Methodology with Scalability and Variability

Network on chip (NoC) is a scalable interconnection architecture for every increasing communication demand between many processing cores in system on chip design. Reliability aspects are becoming an important issue in fault tolerant architecture. Hence there is a demand for fault tolerant Agent architecture with suitable routing algorithm which plays a vital role in order to enhance the NoC performance. The proposed fault tolerant Agent based NoC method is used to enhance the reliability and performance of the Multiprocessor System on Chip (MPSoC) design against faulty links and nodes. These agents are placed in hierarchical manner to collect, process, classify and distribute different fault information related to the faulty links and nodes of the network. This fault information is used for further packet routing in the network with the help of shortest path routing algorithm. In addition to this the agent will provide the security for the node by setting firewall, which then decides whether the packet has to be processed or not. This intern provides high performance, low latency NoC by avoiding deadlock and live lock with low area overhead.

Section: Introductionmentioning

confidence: 99%

Design and implementation of secured agent based NoC using shortest path routing algorithm

S¹,

Jatti²,

Batra³

2019

“…The developed software program for calculation of SP by Dijkstra's algorithm, significantly facilitates the application of this algorithm on any connected, undirected graph and allows for easier interpretation of the result. This software program may be used as an educational software can give a big clarity, regarding the algorithm and programming [7][8][9][10][11][12][13][14][15][16][17][18].…”

mentioning

confidence: 99%

Finding the shortest path in a graph and its visualization using C# and WPF

Mavrevski¹,

Traykov²,

Trenchev³

2020

The shortest path problem is a classic problem in mathematics and computer science with applications in Economics (sequential decision making, analysis of social networks, etc.). The presented work is an example of realizing and applying of Dijkstra's algorithm to find the shortest path between two vertices in a connected, undirected graph, which is often a solved problem at a time annual International Olympiad in Informatics. For this purpose, are used the technologies, .NET 4.0, Visual Studio 2010, and WPF for the graphical user interface. The implemented program allows drawing an undirected graph, visualizing the shortest path between two vertices and finding its value. This software is a valuable tool for the study of Dijkstra's algorithm and is a great pedagogic instrument. All figures of path visualization included in this paper are actual screenshots of our visualization program.

“…In this design, agents are distributed hierarchically to accumulate, distribute and manage the faulty information along with security using random arbiter router with XY routing algorithm. The previous works are related to the hierarchical agents found in [7]- [11]. In [6] and [11] the overall structure of agent based management system is discussed without any detailed design.…”

mentioning

confidence: 99%

“…The previous works are related to the hierarchical agents found in [7]- [11]. In [6] and [11] the overall structure of agent based management system is discussed without any detailed design. The hierarchical agents are used in [8] and [7] to monitor the power consumption in NoC using DVFS (differential voltage and frequency scaling) technique.…”

mentioning

confidence: 99%

Reconfigurable High Performance Secured NoC Design Using Hierarchical Agent-based Monitoring System

S¹,

Jatti²,

Batra³

2018

With the rapid increase in demand for high performance computing, there is also a significant growth of data communication that leads to leverage the significance of network on chip. This paper proposes a reconfigurable fault tolerant on chip architecture with hierarchical agent based monitoring system for enhancing the performance of network based multiprocessor system on chip against faulty links and nodes. These distributed agents provide healthy status and congestion information of the network. This status information is used for further packet routing in the network with the help of XY routing algorithm. The functionality of Agent is enhanced not only to work as information provider but also to take decision for packet to either pass or stop to the processing element by setting the firewall in order to provide security. Proposed design provides a better performance and area optimization by avoiding deadlock and live lock as compared to existing approaches over network design.