Analysis of communication delay bounds for network on chips

—In network-on-chip, computing worst-case delay bound for packet delivery is crucial for designing predictable systems but yet an intractable problem due to complicated resource contention scenarios. In this paper, we present an analysis technique to derive the communication delay bound for individual flows. Based on a network contention model, this technique, which is topology independent, employs the network calculus theory to first compute the equivalent service curve for individual flows and then calculate their packet delay bound. To exemplify our method, we also present the derivation of a closed-form formula to calculate the delay bound for all-to-one gather communication. Our experimental results demonstrate the theoretical bounds are correct and tight.

• Type: Conference
• Year: 2009
• Where: ASPDAC
• Authors: Yue Qian, Zhonghai Lu, Wenhua Dou
• Keywords: ASPDAC 2009, Delay Bound, Hardware, Packet Delay Bound, Worst-case Delay Bound