An extended framework for worst-case throughput analysis with router constraint

The worst-case network throughput is an important performance metric of interconnection networks and it is of particular concern to real-time systems. The existing model for throughput analysis assumes that the router nodes will not constrain the throughput, and hence the ideal throughput of the network is determined completely by congestion in the channels/links. In many recently proposed NoCs, however, the real router design demonstrates significant impact on the delivered throughput. This paper thus re-examines the worst case throughput issue considering the router model. We present an extended framework for analytically evaluating the throughput constrained by both the routers and the channels with typical network and router settings, and commonly used routing algorithms including DOR and ROMM.