Weighted Round Robin Configuration for Worst-Case Delay Optimization in Network-on-Chip

Article


Jafari, F., Jantsch, Axel and Lu, Zhonghai 2016. Weighted Round Robin Configuration for Worst-Case Delay Optimization in Network-on-Chip. IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 24 (12), pp. 3387-3400. https://doi.org/10.1109/TVLSI.2016.2556007
AuthorsJafari, F., Jantsch, Axel and Lu, Zhonghai
Abstract

We propose an approach for computing the end-to-end delay bound of individual variable bit-rate flows in an First Input First Output multiplexer with aggregate scheduling under weighted round robin (WRR) policy. To this end, we use a network calculus to derive per-flow end-to-end equivalent service curves employed for computing least upper delay bounds (LUDBs) of the individual flows. Since the real-time applications are going to meet guaranteed services with lower delay bounds, we optimize the weights in WRR policy to minimize the LUDBs while satisfying the performance constraints. We formulate two constrained delay optimization problems, namely, minimize-delay and multiobjective optimization. Multiobjective optimization has both the total delay bounds and their variance as the minimization objectives. The proposed optimizations are solved using a genetic algorithm. A video object plane decoder case study exhibits a 15.4% reduction of the total worst case delays and a 40.3% reduction on the variance of delays when compared with round robin policy. The optimization algorithm has low run-time complexity, enabling quick exploration of the large design spaces. We conclude that an appropriate weight allocation can be a valuable instrument for the delay optimization in on-chip network designs.

Keywordsnetwork-on-chip (NoC); performance evaluation; Network calculus; worst case delay optimization; weight configuration
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Journal citation24 (12), pp. 3387-3400
ISSN1063-8210
Year2016
PublisherIEEE
Accepted author manuscript
Digital Object Identifier (DOI)https://doi.org/10.1109/TVLSI.2016.2556007
Publication dates
Print24 May 2016
Publication process dates
Deposited08 Mar 2017
Copyright information© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
Book titleIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Permalink -

https://repository.uel.ac.uk/item/850x2

Download files


Accepted author manuscript
  • 142
    total views
  • 804
    total downloads
  • 0
    views this month
  • 7
    downloads this month

Export as

Related outputs

Probabilistic Crash Prediction and Prevention of Vehicle Crash
Jafari, F. and Annadi, L. 2024. Probabilistic Crash Prediction and Prevention of Vehicle Crash. International Journal of Transport and Vehicle Engineering. 18 (8), pp. 273-293.
Forecasting Bitcoin Prices in the Context of the COVID-19 Pandemic Using Machine Learning Approaches
Sontakke, P., Jafari, F., Saeedi, M. and Amirhosseini, M. 2024. Forecasting Bitcoin Prices in the Context of the COVID-19 Pandemic Using Machine Learning Approaches. ICDAM-2023: 4th International Conference on Data Analytics & Management. London, UK 23 - 24 Jun 2023 Springer. https://doi.org/10.1007/978-981-99-6544-1_7
Road Safety in Great Britain: An Exploratory Data Analysis
Choudhary, J. K., Rayala, N., Kiasari, A. E. and Jafari, F. 2023. Road Safety in Great Britain: An Exploratory Data Analysis. International Journal of Transport and Vehicle Engineering. 17 (7), pp. 273-287.
Designing a Cost-Efficient Network for a Small Enterprise
Jafari, F., Karami, A. and Osemwengie, L. 2021. Designing a Cost-Efficient Network for a Small Enterprise. SAI Computing Conference 2021. Online 15 - 16 Jul 2021 Springer, Cham. https://doi.org/10.1007/978-3-030-80119-9_14
Least Upper Delay Bound for VBR Flows in Networks-on-Chip with Virtual Channels
Jafari, F., Lu, Zhonghai and Jantsch, Axel 2015. Least Upper Delay Bound for VBR Flows in Networks-on-Chip with Virtual Channels. Transactions on Design Automation of Electronic Systems. 20 (3).