[发明专利]依据3D NoC中每一层TSV连接状况建立通道表的方法及其应用

摘要

本发明公开了一种依据3D NoC中每一层TSV连接状况建立通道表的方法及其应用，其特征是通道表的建立是对于每一层上所有上通道节点和下通道节点分别通过最短路径算法确立最短环形路径，在各通道节点的通道表中记录有处在最短环形路径中的下一个上通道节点和下通道节点的地址；普通节点的通道表中记录有距离最近的上通道节点和下通道节点地址；一种基于上下优先策略的异构3D NoC TSV容错路由算法利用上述通道表，在对数据包进行层间传输时，利用当前节点的通道表得到该节点可用的上通道节点或下通道节点的地址，将数据包发送至该地址，通过该通道节点传送数据。本发明可以实现任意规模异构3D NoC中的有效数据传输，并具有TSV容错和拥塞缓解功能。

主权项

一种依据3D NoC中每一层TSV连接状况建立通道表的方法，其特征是按如下过程进行：步骤a：确定3D NoC每一层中的上通道节点和下通道节点，所述上通道节点是指在其上方连接有TSV的节点，所述下通道节点是指在其下方连接有TSV的节点；定义3D NoC每一层中除所述上通道节点和下通道节点之外的所有节点为普通节点；步骤b：为所述3D NoC中的每个节点上的路由器分别建立通道表，以所述通道表记录相应节点上数据包向上一层或下一层进行数据传输所需要通过的上通道节点或下通道节点；并记录与各普通节点距离最近的上通道节点和下通道节点；步骤c：对于每一层上所有上通道节点通过最短路径算法确立最短环形路径，在各上通道节点的通道表中记录有处在所述最短环形路径中的下一个上通道节点的地址；对于每一层上所有下通道节点通过最短路径算法确立最短环形路径，在各下通道节点的通道表中记录有处在所述最短环形路径中的下一个下通道节点的地址。