Change search
ReferencesLink to record
Permanent link

Direct link
QoS Scheduling for NoCs: Strict Priority Queueing versus Weighted Round Robin
KTH, School of Information and Communication Technology (ICT), Electronic Systems.ORCID iD: 0000-0003-0061-3475
2010 (English)In: 2010 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2010, 52-59 p.Conference paper (Refereed)
Abstract [en]

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
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-74563DOI: 10.1109/ICCD.2010.5647577ISI: 000286933700008ScopusID: 2-s2.0-78650753475ISBN: 978-1-4244-8935-0OAI: diva2:489900
IEEE International Conference on Computer Design. Amsterdam, NETHERLANDS. OCT 03-06, 2010
QC 20120206Available from: 2012-02-03 Created: 2012-02-03 Last updated: 2012-02-06Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Lu, Zhonghai
By organisation
Electronic Systems
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 22 hits
ReferencesLink to record
Permanent link

Direct link