Abstract:The network-on-chip (NoC) architecture is a main factor affecting the system performance of complicated multi-processor systems-on-chips (MPSoCs). To evaluate the effects of the NoC architectures on communication efficiency, several kinds of techniques have been developed, including various simulators and analytical models. The simulators are accurate but time consuming, especially in large space explorations of diverse network configurations; in contrast, the analytical models are fast and flexible, providing alternative methods for performance evaluation. In this paper, we propose a general analytical model to estimate the communication performance for arbitrary NoCs with wormhole routing and virtual channel flow control. To resolve the inherent dependency of successive links occupied by one packet in wormhole routing, we propose the routing path decomposition approach to generating a series of ordered link categories. Then we use the traditional queuing system to derive the fine-grained transmission latency for each network component. According to our experiments, the proposed analytical model provides a good approximation of the average packet latency to the simulation results, and estimates the network throughput precisely under various NoC configurations and workloads. Also, the analytical model runs about 105 times faster than the cycle-accurate NoC simulator. Practical applications of the model including bottleneck detection and virtual channel allocation are also presented.

A Performance Analytical Approach Based on Queuing Model for Network-on-Chip

Analysis and Modeling of Router Based on M/D/1/B Queuing Model for Networks-on-Chip

Model of Network-On-Chip Routers and Performance Analysis

A Performance Model for Network-on-Chip Wormhole Routers

A Novel Modeling Method for Analysis of IP Networks

A General Communication Performance Evaluation Model Based on Routing Path Decomposition

Performance Evaluation for Sdn Deployment: an Approach Based on Stochastic Network Calculus

A Traffic Breakdown Model Based on Queueing Theory

Analytical Performance Models for NoCs with Multiple Priority Traffic Classes

On Performance Modeling for MANETs under General Limited Buffer Constraint

Performance Evaluation of OpenFlow-based Software-Defined Networks Based on Queueing Model

A Concise Queuing Model for Controller Performance in Software-Defined Networks.

A Mathematical Method for Analyzing the Latency and Throughput of Mesh with Buffer Optimization

Analytical Performance Modeling of NoCs under Priority Arbitration and Bursty Traffic

Modeling and Analyzing the Performance of High-Speed Packet I/O

Traffic-Based Scheduling Mechanism And Performance Analysis In Ip/Atm Router

A New Rate-Based Active Queue Management Scheme over Wired-cum-Wireless Networks

Performance Model And Analysis Of A Distributed Router

Study on a Packet Scheduling Algorithm in High Performance Routers

A Novel Model to Analyze the Performance of Routing Lookup Algorithms

A New Look at Buffer Sizing for Core Routers