Analysis of Worst-Case Delay Bounds for On-Chip Packet-Switching Networks

Yue Qian, Zhonghai Lu, Wenhua Dou
2010 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  
In network-on-chip (NoC), computing worst-case delay bounds for packet delivery is crucial for designing predictable systems but yet an intractable problem. This paper presents an analysis technique to derive per-flow communication delay bound. Based on a network contention model, this technique, which is topology independent, employs network calculus to first compute the equivalent service curve for an individual flow and then calculate its packet delay bound. To exemplify this method, this
more » ... er also presents the derivation of a closedform formula to compute a flow's delay bound under all-to-one gather communication. Experimental results demonstrate that the theoretical bounds are correct and tight.
doi:10.1109/tcad.2010.2043572 fatcat:iuvpxmd7wbh77lxk2tbfzgxo3y