A buffer allocation algorithm for network-on-chip with self-similar traffic

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.