[发明专利]3D NoC测试规划中的并行测试方法

权利要求书

1.3D NoC测试规划中的并行测试方法，其特征是，包括步骤如下：

步骤1、对于所有待测IP核，将其中同构的待测IP核划分到同构核集合中，将异构的待测IP核划分异构核集合中；

步骤2、对同构核集合中的同构的待测IP核采用多播流水线路由进行并行测试；即：

步骤2.1、分别对同构核集合中属于同一条TAM的同构的待测IP核，构建一个多播数据包，该多播数据包的源地址为该条TAM的输入节点的三维坐标，该多播数据包的各个目的地址为该条TAM上的各个同构的待测IP核的三维坐标；

步骤2.2、将多播数据包从TAM的输入节点输入到3D NoC中，并将输入节点视为当前传输节点；

步骤2.3、判断当前传输节点与多播数据包的各个目的地址是否位于同一层：

若当前传输节点与多播数据包的至少一个目的地址位于同一层即Z轴坐标相同，则当前传输节点不变，并执行步骤2.4；

否则，先复制多播数据包，并将多播数据包从当前传输节点向多播数据包的各个目的地址的Z轴坐标方向的相连节点进行传输，更新当前传输节点，并对每个当前传输节点重复执行步骤2.3；

步骤2.4、判断当前传输节点的X轴坐标是否与多播数据包的各个目的地址的X轴坐标相同：

若当前传输节点与多播数据包的至少一个目的地址的X轴坐标相同，则当前传输节点不变，并执行步骤2.5；

否则，先复制多播数据包，并将多播数据包从当前传输节点向多播数据包的各个目的地址的X轴坐标方向的相连节点进行传输，更新当前传输节点，并对每个当前传输节点重复执行步骤2.4；

步骤2.5、判断当前传输节点的Y轴坐标是否与多播数据包的各个目的地址的Y轴坐标相同：

若当前传输节点与多播数据包的至少一个目的地址的Y轴坐标相同，则当前传输节点不变，并执行步骤2.6；

否则，先复制多播数据包，并将多播数据包从当前传输节点向多播数据包的各个目的地址的Y轴坐标方向的相连节点进行传输，更新当前传输节点，并对每个当前传输节点重复执行步骤2.5；

步骤2.6、重复步骤2.1-2.5，直到完成同构核集合中每一条TAM的所有同构的待测IP核的测试；

步骤3、对异构核集合中的异构的待测IP核采用单播改进XYZ路由进行并行测试，即：

步骤3.1、分别对异构核集合中的每个异构的待测IP核，构建一个单播数据包，该单播数据包的源地址为该异构的待测IP核所属TAM的输入节点的三维坐标，该单播数据包的目的地址为该异构的待测IP核的三维坐标；

步骤3.2、分别将单播数据包从TAM的输入节点输入到3D NoC中，并将输入节点视为当前传输节点；

步骤3.3、判断当前传输节点与单播数据包的目的地址的三维坐标是否相等：

若相等，则将单播数据包传输至当前传输节点，完成当前异构的待测IP核的测试；

否则，转到步骤3.4；

步骤3.4、判断当前传输节点的Z轴坐标是否小于单播数据包的目的地址的Z轴坐标：

若是，则执行步骤3.4.1a-步骤3.4.1c：

步骤3.4.1a，判断当前传输节点到单播数据包的目的地址的Z轴坐标方向的相连节点是否存在拥塞：若存在，则直接执行步骤3.4.1b；否则，将单播数据包从当前传输节点向单播数据包的目的地址的Z轴坐标方向的相连节点进行传输，并更新当前传输节点，并执行步骤3.4.1b；

步骤3.4.1b，判断当前传输节点到单播数据包的目的地址的X轴坐标方向的相连节点是否存在拥塞：若存在，则直接执行步骤3.4.1c；否则，将单播数据包从当前传输节点向单播数据包的目的地址的X轴坐标方向的相连节点进行传输，并更新当前传输节点，并执行步骤3.4.1c；

步骤3.4.1c，判断当前传输节点到单播数据包的目的地址的Y轴坐标方向的相连节点是否存在拥塞：若存在，则直接执行步骤3.3；否则，将单播数据包从当前传输节点向单播数据包的目的地址的Y轴坐标方向的相连节点进行传输，并更新当前传输节点，并执行步骤3.3；

否则，则执行步骤3.4.2a-步骤3.4.2c：

步骤3.4.2a，判断当前传输节点到单播数据包的目的地址的X轴坐标方向的相连节点是否存在拥塞：若存在，则直接执行步骤3.4.2b；否则，将单播数据包从当前传输节点向单播数据包的目的地址的X轴坐标方向的相连节点进行传输，并更新当前传输节点，并执行步骤3.4.2b；

步骤3.4.2b，判断当前传输节点到单播数据包的目的地址的Y轴坐标方向的相连节点是否存在拥塞：若存在，则直接执行步骤3.4.2c；否则，将单播数据包从当前传输节点向单播数据包的目的地址的Y轴坐标方向的相连节点进行传输，并更新当前传输节点，并执行步骤3.4.2c；

步骤3.4.2c，判断当前传输节点到单播数据包的目的地址的Z轴坐标方向的相连节点是否存在拥塞：若存在，则直接执行步骤3.3；否则，将单播数据包从当前传输节点向单播数据包的目的地址的Z轴坐标方向的相连节点进行传输，并更新当前传输节点，并执行步骤3.3；

步骤3.5、重复步骤3.1-3.4，直到完成异构核集合中所有异构的待测IP核的测试。