基于遗传算法的片上网络缓冲分配算法

作者：李晓辉; 曹阳; 王力纬; 陈晨

来源：北京邮电大学学报, 2009, (06): 19-23.

• 缓冲分配算法
• 遗传算法
• 片上网络 buffer allocation algorithm
• genetic algorithm
• networks-on-chip

针对片上网络有限的缓冲资源,提出了一种缓冲分配算法.该算法首先通过分析模型估算出路由器每个输入通道的负载大小,随后根据输入通道的负载分布情况采用遗传算法来实现缓冲资源的分配.实验结果表明,在均匀随机流量下,与均匀分配算法和贪婪分配算法相比,新算法能获得更小的网络数据包延时,并可节省约33.3%的缓冲资源.

• 单位
  软件工程国家重点实验室; 武汉大学