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

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