Buffer Allocation Algorithm for Network-on-Chip Based on Self-Similar Queuing Model

To improve the network performance of network-on-chip(NoC) under self-similar traffic process,by taking into account the self-similar traffic properties of NoC,a buffer allocation algorithm based on self-similar queuing model is proposed through the queuing modeling of the virtual channels under self-similar traffic.In the algorithm,the overflow probability of each virtual channel is first calculated through the queuing model.And then one flit buffer depth is added each time to virtual channels with the largest overflow probability till the whole buffer size reaches the threshold.The experimental results indicated that when compared to existing algorithms based on queuing model,the proposed algorithm can attain lower average packet latency with the same buffer consumption and save 25% of buffer consumption as the average packet latency is the same.