基于双层片上网络的路由算法

摘要：

针对新型双层片上网络结构的路由问题,提出一种利用片上网络资源的快速路由算法.将核间通信依据通信频率和总量大小划分成4类,根据链路交换网络适用于大数据量核间通信的特点,优先将通信总量大且通信频率低的核间通信固化在链路交换网络中,再利用快速布线算法在最少占用片上网络资源的情况下解决路径配置问题.实验结果表明,与模拟退火算法相比,该算法的运行时间减少74％,链路交换网络资源利用率提高21％,应用程序性能提升16％以上.

关键词：多核处理器、双层片上网络、链路交换网络、包交换网络、路由算法

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61103008,61202263

在线出版日期：2016-08-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：83-87