[发明专利]NoC中基于链路分配的无冲突测试调度方法

摘要

本发明公开了一种NoC中基于链路分配的无冲突测试调度方法，通过改进的装箱算法将网络划分为若干个区域，在链路分配过程中，通过对每个边界节点建立路径树来查找连通路径，综合各个子区域的备选路径集合信息后，分配链路使各个区域并行测试不会发生冲突。本发明解决了片上网络中并行测试的链路冲突问题，可以有效降低芯片的测试时间、保证测试可靠性。

主权项

一种NoC中基于链路分配的无冲突测试调度方法，其特征在于：操作步骤如下：第一步：划分区域过程a、使用分区初始化算法对网络节点进行初始化，将节点看做方块，每个区域都可以映射为一个矩形区域，确定需要装入矩形区域的方块的初始大小；b、使用改进的装箱算法对初始化后的方块进行调度，选取测试时间最长的核先装入矩形区域，然后对剩下的位宽和已调度的核测试时间所构成的另一个矩形区域，调度剩下的核尽可能将其装满；分配完后，每个节点属于一个区域，各个区域并行测试；第二步：链路分配过程c、将属于同一个区域的相邻节点进行合并，完成后每个区域包含若干个不相邻的子区域；d、对每个子区域的边界节点建立路径树和备选路径集合，综合各个节点的备选路径集合，分配网络中的链路资源，连通属于同一个区域的所有子区域，并且不与其他区域的链路发生冲突；如果有区域无法分配到链路使其子区域都连通，转到步骤e；e、将被孤立的节点或者子区域合并到它的邻居区域，调整网络使各个区域间的测试时间平衡，使并行测试无链路冲突。