用于自适应路由片上网络的缓冲分配算法

针对片上网络缓冲资源紧张的问题，提出了一种缓冲分配算法。在有限的资源下，该算法能够根据每个路由器输入通道上负载的情况来自动分配缓冲资源，从而获得最大的网络性能。在该算法中，提出了适用于自适应路由算法下的路由器性能分析模型，利用该模型可以快速定位系统中的性能瓶颈。仿真实验的结果表明，使用本算法后的NoC能比均匀分配策略下的NoC获得更小的数据包平均传输时延，同时，该算法还能节省约33%的缓冲资源。

Buffer Allocation Algorithm for Adaptively-Routed Network-on-Chip

For the intension of buffering resources in network-on-chip (NoC), a buffer allocation algorithm is proposed. Given buffering space budget, our algorithm automatically allocates the resources on each input channel, in different routers across the chip, to match the traffic load, such that the overall performance is maximized. In the algorithm, a novel analytical model for adaptive routing is used to quickly detect potential performance bottlenecks in the system. Simulation results indicate that our algorithm can get lower average packet latency than uniform allocation strategy, and about 33% savings in buffering resources can be achieved.