一种iJTAG网络模块布线设计方法

技术领域

本发明涉及软件工程技术领域，尤其涉及一种iJTAG网络模块布线设计方法。

背景技术

IEEE1687标准的提出解决了以嵌入式仪器为中心的可重构扫描网络的测试和访问问题，该标准提出了以嵌入式仪器为中心的解决方案，统一了SOC的片上网络结构，为各种片内的仪器和设备连接到该网络提供了方法，该网络可以被组织成许多层次结构，通过引入扫描插入位(SIB)来配置网络，以此来增加网络的可访问性，同时也可以通过SIB来旁路一些此次测试或者验证中不需要的寄存器，这就有助于减少网络总体的测试时间和路由到这些寄存器所需的全局连接数量，学者们通过手动绘制网络模块图来研究可重构扫描网络，其中仪器连接语言(Instrument Connectivity Language，ICL)定义了iJTAG网络模块之间的连接方式；对于iJTAG网络，在网络模块位置确定的情况下，学者们总是通过ICL手动进行模块之间的布线连接，在模块数量较多的情况下，手动绘制不仅会提高布线的错误率，同时还会对整个研发效率产生影响。

发明内容

本发明的目的在于提供一种iJTAG网络模块布线设计方法，结合ICL文本解析，提取模块的信息以及各模块之间的连接关系，实现对iJTAG网络各模块的自动连线，提高效率。

为实现上述目的，本发明提供了一种iJTAG网络模块布线设计方法，包括：

解析ICL文本中描述的网络结构信息；

获取所述网络结构中模块的数量信息和ID信息，将整个网络的输入输出口记作ID为Port的预置模块；

获取所述网络结构中各个模块的互联约束信息，根据互联约束信息输出位置信息表格；

根据所述位置信息表格对所述网络结构中的各个模块和所述预置模块进行位置坐标编码，并对所述网络结构中的各个模块和所述预置模块进行编号；

根据所述互联约束信息和所述位置坐标编码自动布线。

其中，获取所述网络结构中各个模块的互联约束信息；

根据所述互联约束信息，约束具有互联关系的模块之间的距离；

确定各个模块的对应的位置信息，输出位置信息表格。

其中，所述模块之间的约束距离为模块边长的两倍。

其中，所述对所述网络结构中的各个模块和所述预置模块进行编号具体为：将所述预置模块编号记为1，所述网络结构中的各个模块按出现顺序依次编号。

其中，所述根据所述互联约束信息和所述位置坐标编码自动布线包括：

根据所述互联约束信息确定各个模块对应的输出模块编号，并列出该模块的邻接矩阵，对每个模块进行确定后输出整个网络结构的邻接矩阵；

将所述整个网络结构的邻接矩阵结合各个模块的所述位置坐标编码自动布线。

本发明的一种iJTAG网络模块布线设计方法，本发明根据有向图的遍历算法原理，结合ICL文本解析，提取模块的信息以及各模块之间的连接关系，实现对iJTAG网络各模块的连线设计，相比于传统的人工绘制既提高了布线的准确性，又提高了整体的研究效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明的一种iJTAG网络模块布线设计方法的流程图。

图2是本发明的获取所述网络结构中各个模块的互联约束信息，根据互联约束信息输出位置信息表格的流程图。

图3是本发明的根据所述互联约束信息和所述位置坐标编码自动布线的流程图。

图4是本发明的iJTAG网络模块连接示例图。

图5是本发明的未确定位置的iJTAG网络模块布线图。

图6是本发明的固定位置的iJTAG网络模块布线图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

请参阅图1～图6，本发明提供一种iJTAG网络模块布线设计方法，包括：

S1解析ICL文本中描述的网络结构信息；

对ICL文本进行解析，得到ICL文本中描述的网络结构信息，ICL文本描述的iJTAG网络中包含许多实例化模块，参见图4，如SIB、TDR、SReg等，其中SIB是IEEE1687标准中引入的段插入位，是整个测试网络可重构的基本结构，通过内部的信号输入能够实现开关的作用，从而能够控制测试数据寄存器，即TDR的工作状态，而SReg为扫描寄存器，用于实现对嵌入式仪器的访问。

S2获取所述网络结构中模块的数量信息和ID信息，将整个网络的输入输出口记作ID为Port的预置模块；

通过对ICL进行解析，提取出所有的模块信息，比如说每个模块的ID信息，除此之外，需要将整个网络的输入输出口作为一个模块，记作ID为“Port”模块，提取所有模块并作为模块集合M＝{m

S3获取所述网络结构中各个模块的互联约束信息，根据互联约束信息输出位置信息表格；

具体步骤为：

S31获取所述网络结构中各个模块的互联约束信息；

通过ICL进行解析，提取各个模块之间的互联约束信息，即连接信息。

S32根据所述互联约束信息，约束具有互联关系的模块之间的距离；

从每个模块的输入输出关系，例如图4所描述的SIB和TDR之间有互联约束关系的模块，在对此类模块进行位置确定时需要上下约束或者左右约束这两个模块的距离d为固定值2r，即d＝2r，由于本发明假设各个模块均为长和宽都固定不变的矩形硬模块，所以本发明中的模块为边长固定为r的正方形；同时对于所述“Port”预置模块，如图4所示，由于该模块为网络左侧的引脚集合，所以在对此模块进行位置确定时需要将此模块固定在布图网络的左侧中心位置。

S33确定各个模块的对应的位置信息，输出位置信息表格；

确定好各模块对应的位置信息，输出对应的位置信息表格。

S4根据所述位置信息表格对所述网络结构中的各个模块和所述预置模块进行位置坐标编码，并对所述网络结构中的各个模块和所述预置模块进行编号；

在对上述所有的信息进行提取之后，需要对所有的网络模块进行布线编码，首先根据所述位置信息表格对每个模块进行位置坐标的编码，然后根据ICL中每一个模块出现的先后顺序对模块进行编号，其中所述预置模块的编号为1，其余的模块编号按出现进行继续编号。

S5根据所述互联约束信息和所述位置坐标编码自动布线；

具体步骤为：

S51根据所述互联约束信息确定各个模块对应的输出模块编号，并列出该模块的邻接矩阵，对每个模块进行确定后输出整个网络结构的邻接矩阵；

根据ICL解析得到的模块之间的连接约束关系，确定各个模块对应的输出模块编号并记录下来，列出该模块的邻接矩阵，在对每个模块进行确定后，输出整个iJTAG网络结构的邻接矩阵表示。

S52将所述整个网络结构的邻接矩阵结合各个模块的所述位置坐标编码自动布线；

基于所述整个网络结构的邻接矩阵，结合各个模块的所述位置坐标编码自动布线。

本发明的一种iJTAG网络模块布线设计方法，由于有向图能够根据实现两个单元之间的互联，对iJTAG网络模块之间的布线重点在于根据ICL解析网表数据，对网络中的各个模块实现布线，因此本发明根据有向图的遍历算法原理，结合ICL文本解析，提取模块的信息以及各模块之间的连接关系，实现对iJTAG网络各模块的连线设计。如图4所示为IEEE1687标准中iJTAG网络模块连接图，从图中可以看到，本发明首先需要先对其对应的ICL文本进行解析以得到模块的数量和模块之间的连接关系，且如果事先不确定各个模块的位置，不仅会导致各个模块与连线的重叠，还会因为模块与模块的重叠导致连接线不可见，如图5所示，SIB2和SReg2的连接线被“隐藏”了；因此本发明是在各个模块布图位置的确定下对各个模块进行布线操作，如图6所示是根据IEEE1687标准通过上述流程实现的网络布线图，相比于图5，本设计提出的方法更符合IEEE1687标准，而相比于传统的人工绘制既提高了布线的准确性，又提高了整体的研究效率。

以上所揭露的仅为本发明一种较佳实施例而已，当然不能以此来限定本发明之权利范围，本领域普通技术人员可以理解实现上述实施例的全部或部分流程，并依本发明权利要求所作的等同变化，仍属于发明所涵盖的范围。