QoS Scheduling for NoCs: Strict Priority Queueing versus Weighted Round Robin
2010 (English)In: 2010 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2010, 52-59 p.Conference paper (Refereed)
Strict Priority Queueing (SPQ) and Weighted Round Robin (WRR) are two common scheduling techniques to achieve Quality-of-Service (QoS) while using shared resources. Based on network calculus, we build analytical models for traffic flows under SPQ and WRR scheduling in on-chip wormhole networks. With these models, we can derive per-flow end-to-end delay bound. We compare the service behavior and show that WRR is not only more fair but also more flexible for QoS provision. To exhibit the potential and flexibility enabled by WRR, we develop a weight allocation algorithm to automatically assign proper weights for individual flows to satisfy their delay constraints. In particular, the weights are assigned in a way not more than necessary, in other words, to approach flows' delay constraints in order to leave room for other flows. Our experimental results validate our analysis technique and algorithms.
Place, publisher, year, edition, pages
2010. 52-59 p.
, Proceedings IEEE International Conference on Computer Design, ISSN 1063-6404
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-74563DOI: 10.1109/ICCD.2010.5647577ISI: 000286933700008ScopusID: 2-s2.0-78650753475ISBN: 978-1-4244-8935-0OAI: oai:DiVA.org:kth-74563DiVA: diva2:489900
IEEE International Conference on Computer Design. Amsterdam, NETHERLANDS. OCT 03-06, 2010
QC 201202062012-02-032012-02-032012-02-06Bibliographically approved