[发明专利]一种用于片上网络NoC的测试感知映射方法

摘要

本发明公开了一种用于片上网络NoC的测试感知映射方法,包括以下步骤：S1.确定映射首节点：根据片上网络NoC中各节点的空闲邻节点数、可测链路数以及与控制节点的距离，确定映射首节点；S2.进行任务映射：将片上网络NoC的应用程序看作一组通信任务，将通信任务按照通信量进行排序，形成任务队列，从首节点开始，按照确定性映射策略对应用程序的各组通信任务进行映射。本发明提供了一种用于片上网络NoC的测试感知映射方法，防止了区域碎片化，降低了拥塞概率，避免了测试使用映射占用的链接，减少了系统延迟，并平衡了通信距离和区域邻接度。

主权项

1.一种用于片上网络NoC的测试感知映射方法，其特征在于：包括以下步骤：S1.确定映射首节点：根据片上网络NoC中各节点的空闲邻节点数、可测链路数以及与控制节点的距离，确定映射首节点；所述步骤S1包括以下子步骤：S101.根据片上网络NoC中各节点的空闲邻节点数，对片上网络NoC的节点进行筛选；判断筛选结果是否唯一，若是，直接将该节点作为映射首节点；若否，将筛选结果加入初步筛选节点集；所述步骤S101包括：计算片上网络NoC中各节点的空闲邻节点数；对网络NoC各节点的空闲邻节点数进行比较，确定空闲邻节点数的最大值；判断具有最大空闲邻节点数的节点是否唯一，若是，将该节点直接作为映射首节点；若否，将具有最大空闲邻节点数的各个节点作为筛选结果，全部加入初步筛选节点集；S102.根据初步筛选节点集中各节点的可测链路数，对初步筛选节点集中包含的节点进行过滤，判断过滤结果是否唯一，若是，将过滤获得的节点直接作为映射首节点；若否，将筛选结果加入预选节点集；所述步骤S102包括：根据确定性XY路由算法，计算初步筛选节点集中各节点的可测链路数；对各节点的可测链路数进行比较，确定可测链路数的最大值；判断具有最大可测链路数的节点是否唯一，若是，将该节点作为映射的首节点，若否，将具有最大可测链路数的各个节点作为筛选结果，全部加入预选节点集；S103.根据预选节点集中各节点到控制节点的距离，对预选节点集中包含的节点进行选择，判断选择结果是否唯一，若是，将选择得到的节点直接作为映射首节点；若否，将选择结果中任一节点作为映射首节点；所述步骤S103包括：计算预选结果集中各节点到片上网络NoC控制节点的距离；对各节点到控制节点的距离进行比较，确定距离最小值；判断到控制节点距离等于上述距离最小值的节点是否唯一，若是，将该节点直接作为映射首节点；若否，从到控制节点距离等于上述距离最小值的各个节点中，任意选择一个作为映射首节点；S2.进行任务映射：将片上网络NoC的应用程序看作一组通信任务，将通信任务按照通信量进行排序，形成任务队列，所述任务队列包括目标任务和父任务组成；所述目标任务表示应该被映射的任务，父任务是与目标任务间具有最大通信量的前任务；从首节点开始，按照确定性映射策略对应用程序的各组通信任务进行映射；所述步骤S2包括以下子步骤：S201.将片上网络NoC的应用程序看作一组通信任务；S202.将通信任务按照通信量进行排序；S203.将第一个通信任务在首节点上进行映射，并为其余通信任务生成任务序列；S204.根据测试在线状态及生成的任务序列，对其余通信任务进行映射；所述步骤S204包括：对于第一个通信任务后的任一通信任务，统计当前片上网络NoC上的可用节点；基于到父任务节点的距离，对片上网络NoC上的可用节点进行筛选，获得可用节点集；所述可用节点集的筛选方式如下：统计当前片上网络的可用节点；计算可用节点到父任务节点的距离；筛选出到父任务节点距离最小的一个或多个可用节点，形成可用节点集；基于到父任务节点的测试链路数，对可用节点集中的节点进行筛选，获得目标节点集；所述目标节点集的筛选方式如下：计算可用节点集中，各节点到父任务节点的测试链路数；筛选出到父任务节点测试链路数最大的一个或多个节点，形成目标节点集；判断目标节点集中包含的节点是否唯一，若是，将该节点作为目标任务的映射节点；若否，将目标节点集中任一节点作为目标任务的映射节点。