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

fYear

2014

fDate

26-28 April 2014

Firstpage

230

Lastpage

233

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Science and Technology (ICIST), 2014 4th IEEE International Conference on

Conference_Location

Shenzhen

Type

conf

DOI

10.1109/ICIST.2014.6920372

Filename

6920372