Routing Algorithms, Process Model for Quality of Services (QoS) and Architectures for Two-Dimensional 4´4 Mesh Topology Network-on-Chip

Author(s):  
Nauman Jalil ◽  
Adnan Qureshi ◽  
Furqan Khan ◽  
Sohaib Ayyaz Qazi
2021 ◽  
Vol 20 (3) ◽  
pp. 1-6
Author(s):  
Mohammed Shaba Saliu ◽  
Muyideen Omuya Momoh ◽  
Pascal Uchenna Chinedu ◽  
Wilson Nwankwo ◽  
Aliu Daniel

Network-on-Chip (NoC) has been proposed as a viable solution to the communication challenges on System-on-Chips (SoCs). As the communication paradigm of SoC, NoCs performance depends mainly on the type of routing algorithm chosen. In this paper different categories of routing algorithms were compared. These include XY routing, OE turn model adaptive routing, DyAD routing and Age-Aware adaptive routing.  By varying the load at different Packet Injection Rate (PIR) under random traffic pattern, comparison was conducted using a 4 × 4 mesh topology. The Noxim simulator, a cycle accurate systemC based simulator was employed. The packets were modeled as a Poisson distribution; first-in-first-out (FIFO) input buffer channel with a depth of five (5) flits and a flit size of 32 bits; and a packet size of 3 flits respectively. The simulation time was 10,000 cycles. The findings showed that the XY routing algorithm performed better when the PIR is low.  In a similar vein, the DyAD routing and Age-aware algorithms performed better when the load i.e. PIR is high.


2019 ◽  
Vol 28 (12) ◽  
pp. 1950202 ◽  
Author(s):  
Khyamling Parane ◽  
B. M. Prabhu Prasad ◽  
Basavaraj Talawar

Many-core systems employ the Network on Chip (NoC) as the underlying communication architecture. To achieve an optimized design for an application under consideration, there is a need for fast and flexible NoC simulator. This paper presents an FPGA-based NoC simulation acceleration framework supporting design space exploration of standard and custom NoC topologies considering a full set of microarchitectural parameters. The framework is capable of designing custom routing algorithms, various traffic patterns such as uniform random, transpose, bit complement and random permutation are supported. For conventional NoCs, the standard minimal routing algorithms are supported. For designing the custom topologies, the table-based routing has been implemented. A custom topology called diagonal mesh has been evaluated using table-based and novel shortest path routing algorithm. A congestion-aware adaptive routing has been proposed to route the packets along the minimally congested path. The congestion-aware adaptive routing algorithm has negligible FPGA area overhead compared to the conventional XY routing. Employing the congestion-aware adaptive routing, network latency is reduced by 55% compared to the XY routing algorithm. The microarchitectural parameters such as buffer depth, traffic pattern and flit width have been varied to observe the effect on NoC behavior. For the [Formula: see text] mesh topology, the LUT and FF usages will be increased from 32.23% to 34.45% and from 12.62% to 15% considering the buffer depth of 4 and flit widths of 16 bits, and 32 bits, respectively. Similar behavior has been observed for other configurations of buffer depth and flit width. The torus topology consumes 24% more resources than the mesh topology. The 56-node fat tree topology consumes 27% and 2.2% more FPGA resources than the [Formula: see text] mesh and torus topologies. The 56-node fat tree topology with buffer depth of 8 and 16 flits saturates at the injection rates of 40% and 45%, respectively.


Network on Chip (NoC), is an associate degree approach to construct the interaction between subsystems. The number of cores in a System on Chip (SoC) increases gradually in the pre-decades and affect the system performance. The scalability of SoC is improved by NoC architectures where topology contains an important impact on the performance and cost of the network. Mesh, Torus is some of the topologies used in NoC system design. King mesh topology is the concept introduced to improve the performance of the NoC system. King topology introduces some new advancement in the performance of mesh and torus topology. The king mesh topology provides number of advantages such as reduced execution time in parallel processing applications. In king mesh topology the transmission latency of long distance traffic is high. The proposed XY routing and Weight based Path Selection (WPS) routing techniques increases the speed of the system, reduce the area utilization and power consumption and reduce the number of hop counts by finding the shortest path


2003 ◽  
pp. 61-82 ◽  
Author(s):  
Kees Goossens ◽  
John Dielissen ◽  
Jef van Meerbergen ◽  
Peter Poplavko ◽  
Andrei Rădulescu ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document