基于区域划分的非全互连3D NoC多播路由算法

摘要：

针对非全互连三维片上网络中多播路由算法传输路径长且易发生网络拥塞的问题,提出一种基于区域划分的多播路由算法.根据目的节点的分布将数据包传输方式分为层间传输和层内传输.在层间传输时,数据包选择硅通孔(TSV)表中最近的TSV作为传输通道.在层内传输时,根据源节点位置坐标划分网络区域,将源节点所在行作为公共路径,在该路径上传输携带目的节点地址的初始包.在此基础上,进行目的地址列检查和数据包复制.实验结果表明,与3D LADPM算法、3D HOE算法相比,该算法能够缩短传输时延,降低网络丢包率.

关键词：三维片上网络、多播路由、区域划分、硅通孔、公共路径

所属期刊栏目：45

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

资助基金：国家科技重大专项2016ZX01012101;国家自然科学基金61572520,61521003

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

页数：共7页

页码：57-63