Title :
A buffer allocation algorithm for network-on-chip with self-similar traffic
Author :
Wei Ni ; Yanzhu Liu ; Su Zhang ; Yanhui Yang ; Jichun Bu
Author_Institution :
Inst. of VLSI Design, Hefei Univ. of Technol., Hefei, China
Abstract :
A buffer allocation algorithm based on self-similar queuing model is proposed, with the consideration of self-similar communication characteristics of Networks-on-Chip and virtual-channels. It calculates the overflow probability of each virtual-channel according the Discrete Poisson Pareto Burst Process (DPPBP) model, which is the basis of distributing buffer resources. And the experimental results indicate that the average packet latency is lower than that of existing algorithm in the condition of the same buffer resources.
Keywords :
Pareto distribution; network-on-chip; stochastic processes; DPPBP; average packet latency; buffer allocation algorithm; buffer resources; discrete Poisson Pareto burst process; network-on-chip; overflow probability; self-similar communication characteristics; self-similar queuing model; self-similar traffic; virtual channels; Algorithm design and analysis; Delays; Mathematical model; Prediction algorithms; Resource management; Routing; System-on-chip; DPPBP; buffer allocation algorithm; network-on-chip; self-similar; virtual-channel;
Conference_Titel :
Information Science and Technology (ICIST), 2014 4th IEEE International Conference on
Conference_Location :
Shenzhen
DOI :
10.1109/ICIST.2014.6920372
