A GA-Based Buffer Allocation Algorithm for Networks-on-Chip Architecture

For the finite buffer resources in networks-on-chip,a buffer allocation algorithm is proposed.The proposed algorithm first estimates the load on each input channel in different routers across the chip by the performance analytical model.Then,it uses genetic algorithm to allocate the resources according to the distribution of the load on all the channels.Simulation results indicate that,under uniform traffic,this algorithm can get less average packet latency than those by uniform allocation and greedy allocation strategy.At the same time,about 33.3% buffer can be saved.