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

说明书

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

技术领域

本发明涉及片上网络，特别是涉及一种用于片上网络NoC的测试感知映射方法。

背景技术

片上网络(network-on-chip，NoC)的核心思想是将计算机网络的技术引入到芯片设计中，从体系结构上彻底解决片内通信的瓶颈问题。随着技术进步，集成电路工艺的发展，芯片的集成度越来越高,各种新型嵌入式系统越来越多，原有的单核处理器已无法满足嵌入式系统对于高性能高使用频率的要求；因此，片上多核系统成为了理想的选择；片上多核系统是将多个处理器或者功能模块集成到一个芯片上，因其在处理性能、功耗、可靠性等方面的优势被广泛地应用。随着多核系统规模的扩大，原有的总线型或者点对点型的通信架构已经不能满足系统上的通信需求，存在延迟、通信性能瓶颈以及设计效率问题。而片上网络作为一种新型的通信架构，因为其高可扩展性、低功耗、高可靠性、高带宽等诸多优点。

随着亚微米技术的迅速发展，间歇性故障已经逐渐成为实现片上网络(NoC)高可靠性的限制因素之一；而要检测间歇性故障就需要增加测试频率，这样的话就会影响应用程序的执行。

发明内容

本发明的目的在于克服现有技术的不足，提供一种用于片上网络NoC的测试感知映射方法，防止区域碎片化，降低拥塞概率，避免测试使用映射占用的链接，减少系统延迟，并平衡通信距离和区域邻接度。

本发明的目的是通过以下技术方案来实现的：一种用于片上网络NoC的测试感知映射方法，包括以下步骤：

S1.确定映射首节点：根据片上网络NoC中各节点的空闲邻节点数、可测链路数以及与控制节点的距离，确定映射首节点；其中，所述步骤S1包括以下子步骤：S101.根据片上网络NoC中各节点的空闲邻节点数，对片上网络NoC的节点进行筛选；判断筛选结果是否唯一，若是，直接将该节点作为映射首节点；若否，将筛选结果加入初步筛选节点集；S102.根据初步筛选节点集中各节点的可测链路数，对初步筛选节点集中包含的节点进行过滤，判断过滤结果是否唯一，若是，将过滤获得的节点直接作为映射首节点；若否，将筛选结果加入预选节点集；S103.根据预选节点集中各节点到控制节点的距离，对预选节点集中包含的节点进行选择，判断选择结果是否唯一，若是，将选择得到的节点直接作为映射首节点；若否，将选择结果中任一节点作为映射首节点。

S2.进行任务映射：将片上网络NoC的应用程序看作一组通信任务，将通信任务按照通信量进行排序，形成任务队列，从首节点开始，按照确定性映射策略对应用程序的各组通信任务进行映射；其中，所述步骤S2包括以下子步骤：S201.将片上网络NoC的应用程序看作一组通信任务；S202.将通信任务按照通信量进行排序；S203.将第一个通信任务在首节点上进行映射，并为其余通信任务生成任务序列；S204.根据测试在线状态及生成的任务序列，对其余通信任务进行映射。所述任务队列包括目标任务和父任务组成；所述目标任务表示应该被映射的任务，父任务是与目标任务间具有最大通信量的前任务。

优选地，所述步骤S101包括以下子步骤：计算片上网络NoC中各节点的空闲邻节点数；对网络NoC各节点的空闲邻节点数进行比较，确定空闲邻节点数的最大值；判断具有最大空闲邻节点数的节点是否唯一，若是，将该节点直接作为映射首节点；若否，将具有最大空闲邻节点数的各个节点作为筛选结果，全部加入初步筛选节点集。