Jafari, Fahimeh and 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. 3384-3400. ISSN Print ISSN: 1063-8210 Electronic ISSN: 1557-9999 (Accepted for Publication)
Preview |
Text
TVLSI-Camera Ready.pdf - Accepted Version Download (2MB) | Preview |
Abstract
We propose an approach for computing the end-to-end delay bound of individual variable bit-rate flows in a FIFO multiplexer with aggregate scheduling under Weighted Round Robin (WRR) policy. To this end, we use network calculus to derive per-flow end-to-end equivalent service curves employed for computing Least Upper Delay Bounds (LUDBs) of individual flows. Since real time applications are going to meet guaranteed services with lower delay bounds, we optimize weights in WRR policy to minimize LUDBs while satisfying performance constraints. We formulate two constrained delay optimization problems, namely, Minimize-Delay and Multiobjective optimization. Multi-objective optimization has both total delay bounds and their variance as minimization objectives. The proposed optimizations are solved using a genetic algorithm. A Video Object Plane Decoder (VOPD) case study exhibits 15.4% reduction of total worst-case delays and 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 large design spaces. We conclude that an appropriate weight allocation can be a valuable instrument for delay optimization in on-chip network designs.
| Item Type: | Article |
|---|---|
| Additional Information and Comments: | "(c) 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." |
| Keywords: | Network-on-chip, performance evaluation, network calculus, worst-case delay optimization, weight configuration. |
| Faculty / Department: | Faculty of Human and Digital Sciences > Mathematics and Computer Science |
| Depositing User: | Fahimeh Jafari |
| Date Deposited: | 09 Jun 2016 11:50 |
| Last Modified: | 12 Jan 2018 02:47 |
| URI: | https://hira.hope.ac.uk/id/eprint/1194 |
Actions (login required)
 |
View Item |
Altmetric
Altmetric
