摘要

针对片上网络的非均匀业务流,提出一种基于模拟退火遗传算法的缓冲区资源分配算法,对系统的有限缓冲区资源的分配问题进行了研究。该算法建立在二维Mesh结构的片上网络通信模型基础上,根据各节点间的业务流特征,估计出节点中各输入通道的负载大小,再根据其负载情况采用模拟退火遗传算法进行缓冲区资源的分配,从而使整个网络的平均延时性能最优。实验中设置了不同的热点位置和热度,结果表明,该算法可以更合理地分配缓冲区资源,有效降低数据包的传输延时。在单热点通信流量下,热度为100%和300%时,可分别降低传输延时32.58%65.29%和35.54%70.38%;在双热点通信流量下,可降低传输延时52.02%70.43%。同时,该算法具有良好的收敛性。