基干高层次故障模型片上网络交换机诊断策略.docVIP

基于高层次故障模型的片上网络交换机的诊断策略 　　摘要：该文提出了一种基于高层次故障模型的片上网络交换机的诊断策略。该文采用了XY和YX相结合的路由算法以覆盖网格装片上网络的每一个交换机。在高层次故障模型的基础上，通过建立和匹配故障字典可准确定位出发生故障的交换机位置。实验结果表明该诊断方法在仅需要很少硬件成本你的条件下可达到很高的故障覆盖率 关键词：片上网络交换机；高层次故障模型；故障字典；故障覆盖率 中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2016）28-0038-04 1 背景 随着半导体技术以及集成电路技术的飞速发展，单个芯片中IP（Intellectual Property）核数量越来越多。当单个芯片上集成的IP核数目达到成百上千的时候，基于片上总线的SoC（System-on-chip）在设计上遇到了全局时钟难以同步、地址空间有限、无法支持多节点并行通讯与系统拓展不够灵活等问题，严重制约了集成在单一芯片上的IP核规模及系统性能 将计算机网络技术引入SoC设计领域，以片上网络的形式从体系结构上彻底解决上述问题成为该领域的研究热点。片上网络的可伸缩性和易扩展性很好地满足了新设计的要求。片上网络逐渐发展成为片上总线之外的一种新的通信结构[1] NoC（Network on Chips）可以定义为在单一芯片上实现的基于网络通信的多处理器系统。NoC包括计算和通信两类节点，计算节点完成广义的计算任务，它们可以是SoC，也可以是各种单一功能的IP；通信节点负责计算节点之间的数据通信，通信节点及其之间的网络成为NoC，它借鉴了分布式计算机系统的通信方式，用路由和分组交换技术代替传统的总线技术完成通信任务 为了让片上网络有效应用于复杂的数字系统，必须要对片上网络进行有效的测试以判断片上网络能否正常工作。对NoC的测试包括对IP核的测试，对网络中的连接链路的测试，以及对交换机的测试[2]。对NoC交换机制测试的重要性能指标有测试功耗、故障覆盖率及测试时间 对片上网络交换机的测试和诊断一直是NoC研究的热点。文献[3]提出了一种对片上网络交换机制的可拓展的外部测试方法。此方法采用支持确定性路由的偏向交换机。实验表明此方法相比于基于测试设计方法，具有更高的故障覆盖率。并且此方法还具有更少的测试数据量。文献[4]提出了一种对片上网络交换机的并行测试的方法。它重用了芯片上的网络作为测试访问机制（TAM），并通过片上网络来广播测试矢量到被测交换机，通过比较各交换机的输出反馈来检测故障。文献[5]提出了一种片上网络交换机的无扫描的测试方法。其提出了一种对片上网络交换机的高等级故障模型。相比于基于扫描的测试方法，此测试方法还具有更少的硬件开销。文献[6]提出了一种对片上网络交换机的可拓展的测试方法。此方法基于部分扫描链，并利用了一种IEEE 1500兼容的封装器，充分利用片上网络的常规设计来减少测试的面积成本和测试时间。文献[7]提出了一种对片上网络交换机的在线测试的有效方法。实验证明该测试方法具有很高的故障覆盖率和较小的硬件开销 相比于其他的片上网络交换机的测试方法，基于洪泛算法的片上网络交换机测试方法[6]是一种故障覆盖率高、硬件成本低、简单易行、具有高延展性的测试交换机的算法，然而现有的基于洪泛算法的片上网络交换机测试方法只给出了判定片上网络是否有交换机存在故障，并没有给出明确的故障诊断的方法，即没有精确定位故障交换机。本文基于传统的利用洪泛算法测试片上网络交换机的方法，应用了一种高层次的功能性故障模型，给出了故障诊断的方法，以定位发生故障的片上网络交换机 2 故障模型和基于洪泛算法的测试方法 2.1 故障模型 针对2D-MESH结构的片上网络，[8]建立了一种高层次的功能性故障模型： 在片上网络交换机中主要包括两类功能故障：数据故障和控制故障。数据故障指数据包中的负载错误，而控制故障指交换机中的路由机制的故障，这是交换机故障在功能方面最主要的表现 在片上网络中，从功能角度看，交换机发生控制故障的表现形式是数据包被发送到一个错误的输出接口。一种控制故障类型是固定出口（固定方向）型故障，即交换机收到的所有数据包都会被发送至同一输出接口。因此，定义以下含有五个固定型方向的故障模型： Stuck-at East，Stuck-at West，Stuck-at South，Stuck-at North， Stuck-at Processor 2.2 洪泛算法 洪泛算法定义如下：源节点将分组发送给所有其相邻节点。在每个节点处，新到来的分组将会被发送至除了到达接口之外的所有其他出口。除非有终止这种不断重传分组的信号，从单个源分组衍生出的分组数