Analysis of Worst-case Delay Bounds for Best-effort Communication in Wormhole Networks on Chip
2009 (English)In: 2009 3RD ACM/IEEE INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP, 2009, 44-53 p.Conference paper (Refereed)
In packet-switched network-on-chip, computing worst-case delay bounds is crucial for designing predictable and cost-effective communication systems but yet an intractable problem due to complicated resource sharing scenarios. For wormhole networks with credit-based flow control, the existence of cyclic dependency between flit delivery and credit generation further complicates the problem. Based on network calculus, we propose a technique for analyzing communication delay bounds for individual flows in wormhole networks. We first propose router service analysis models for flow control, link and buffer sharing. Based on these analysis models, we obtain a buffering-sharing analysis network, which is open-ended and captures both flow control and link sharing. Furthermore, we compute equivalent service curves for individual flows using the network contention tree model in the buffer-sharing analysis network, and then derive their delay bounds. Our experimental results verify that the theoretical bounds are correct and tight.
Place, publisher, year, edition, pages
2009. 44-53 p.
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-74573DOI: 10.1109/NOCS.2009.5071444ISI: 000271940100006ScopusID: 2-s2.0-70349820803ISBN: 78-1-4244-4142-6OAI: oai:DiVA.org:kth-74573DiVA: diva2:489852
3rd International Symposium on Networks-on-Chip. La Jolla, CA. MAY 10-13, 2009
QC 201202062012-02-032012-02-032012-02-06Bibliographically approved