一种应用相关型FPGA自动化测试配置方法技术

本发明专利技术属于FPGA技术领域，提供一种应用相关型FPGA自动化测试配置方法；该方法首先建立应用相关型配置物理坐标模型；然后根据待测FPGA芯片的完整资源和应用电路配置资源，对FPGA芯片的应用电路配置进行切分操作，得到待测资源列表和冗余资源列表；再根据待测资源列表，列出所有待测试路径，根据自动化配置算法在冗余资源中确定每条待测试路径的最优测试路径；直到所有待测资源均配置对应的最优测试路径，为所有最优测试路径添加激励响应回收模块，得到最终测试配置并生成测试覆盖率报告。本发明专利技术充分使用冗余资源，在不破坏应用电路配置的基础上仅一次配置完成测试，最大化地提升了测试效率，且测试配置和应用电路配置共存，实现应用相关型FPGA在线测试。

【技术实现步骤摘要】

本专利技术属于FPGA
，具体涉及一种应用相关型FPGA自动化测试配置方法。
技术介绍
FPGA(FieldProgrammableGateArray)现场可编程门阵列，是一种高集成大规模的可编程电子器件，因其具有可重复编程，开发周期短等优点，FPGA被广泛应用于电路设计验证，消费电子，航空航天等诸多领域。然而随着FPGA集成度和复杂性的迅速提高，芯片发生故障的概率就会增大，在很多可靠性和稳定性要求较高的领域，FPGA测试成了不可或缺的环节。根据测试面向的对象不同，可以将FPGA的测试分为应用相关型和应用无关型。应用无关型FPGA测试是面向FPGA芯片生产厂商，是针对出厂的芯片做资源覆盖性测试；应用相关型FPGA测试是面向用户的，FPGA在具体的开发使用中进行的测试。与应用无关的FPGA测试相比，应用相关的FPGA测试，其内部待测试资源是确定的，所以测试针对性更强，测试时间更短，效率更高。对实际工作状态下的FPGA进行应用相关型测试，可以及时的发现故障，定位故障并进行修复，所以应用相关型的FPGA测试将受到越来越高的重视。目前，应用相关型的FPGA测试研究已经取得了很多成果，也提出了一些测试模型和测试方法。文献(AMulti-ConfigurationStrategyforanApplicationDependentTestingofFPGAs)和文献(Application-DependentTestingofFPGAs)提出了多次配置的策略，将应用电路的互联资源和逻辑资源的测试分开，测试配置次数较多。文献(Single-configurationfaultdetectioninapplicationdependenttestingoffieldprogrammablegatearrayinterconnects)和文献(ScalableApplication-DependentDiagnosisofInterconnectsofSRAM-basedFPGAs)提出了一种新的查找表编程测试方法。文献(面向应用的FPGA的延时故障测试方法及系统[P]，专利技术专利，CN101581762A，2009-11-18)是基于应用电路关键路径，对电路的延时故障进行测试，因而测试配置次数很多。文献(基于冗余互联资源的FPGA单粒子翻转软错误检测方法[P]，专利技术专利，CN104699571A，20150610)采用冗余互联资源对应用电路的线路进行复制，通过终点的比较电路得出测试结果，该方法在测试时同时使用了应用电路的逻辑资源和冗余互联资源；在生成复制线路时使用了广度搜索算法。上述所有方法都有一个共同的局限性，就是测试配置会改变原来电路的结构或者功能，测试配置和应用电路不能共存，也就不能满足在线测试的要求。
技术实现思路
本专利技术的目的在于针对现有技术的缺陷，提供一种高效率自动化的应用相关型FPGA测试配置方法；该方法完全采用FPGA内部冗余资源包括冗余互联资源和冗余逻辑资源，自动化的生成测试配置，使得测试配置和应用电路共存，从而实现应用相关型FPGA在线测试，且大大提升测试效率。为实现上述目的，本专利技术采用的技术方案为：一种应用相关型FPGA自动化测试配置方法，其特征在于，包括下述步骤：步骤1、根据待测FPGA芯片的开关盒结构，建立FPGA的IR模型：首先对芯片中的金属线进行分类，同一类的金属线统称为一个layer，两条金属线之间只通过开关盒中的PIP建立连接，所有layer构成了点集，PIP的连接关系作为边集，建立IR模型；步骤2、在IR模型的基础上，根据开关盒的物理位置信息，为每个layer添加物理坐标值，将带有物理坐标的IR模型扩展到整个待测FPGA芯片，建立应用相关型配置物理坐标模型；步骤3、根据待测FPGA芯片的完整资源和应用电路配置资源，对FPGA芯片的应用电路配置进行切分操作，得到待测资源列表和冗余资源列表；步骤4、基于步骤3得到的待测资源列表，列出所有待测试路径，根据自动化配置算法在冗余资源中确定每条待测试路径的最优测试路径；步骤5、重复步骤4，直到所有待测资源均配置对应的最优测试路径，为所有最优测试路径添加激励响应回收模块，得到最终测试配置并生成测试覆盖率报告。进一步的，所述步骤3中切分操作具体为：将包含芯片完整资源的文件和应用电路配置资源的文件进行自动化分析，确定已用资源的位置信息、互联资源的连接信息，生成待测资源列表；将芯片完整资源文件中的已用资源剔除，统计并生成冗余资源列表。进一步的，所述步骤4具体为：根据待测资源列表，列出所有待测试路径，顺序抽取待测试路径，在冗余资源列表中找到每条待测试路径的所有可布通路径，若可布通路径不存在则结束，否则依据以下三条准则选取最优测试路径：准则1：选择起始PIP到终点PIP距离D最短的路径；准则2：可布通路径中PIP资源出现冲突时使用拥挤度B分配策略；准则3：路径距离D和拥挤度B相同时选择可连通值R最大的路径。更进一步，上述自动化配置算法的具体步骤为：Step.1对每条待测试路径的可布通路径，计算D，R，B值并生成列表；Step.2遍历抽取一条待测试路径选择其可布通路径中路径距离D最短的路径，判断该最短路径中每个PIP的B值是否为1：若为1则进一步判断该路径中R是否最大，若是选择该路径作为当前待测试路径的测试路径转Step.5，若不是则转Step.2；否则转Step.3；Step.3判断该PIP是否为其他待测试路径必需PIP，若是则转Step.4，否则占用该PIP的待测试路径中R最大的路径占有该PIP资源并完成配置，并转Step.5；Step.4判断该PIP是否被多条待测试路径所必需，若是则占用该PIP的待测试路径中R最大的路径占有该PIP资源并完成配置，转Step.5，否则该唯一必需待测试路径得到该PIP资源并完成配置转Step.5；Step.5刷新待测试路径和其对应的可布通路径D，R，B值列表，转Step.6；Step.6判断是否所有待测试路径都被遍历，若是则生成所有测试路径并结束，否则转Step.2。本专利技术的有益效果：1、本专利技术除了模型的建立，后续的整个步骤都是由程序自动化来完成，包括程序自动化的对比芯片完整资源和应用电路配置资源生成可布通路径，根据配置算法自动生成测试路径，以及自动的生成激励响应回收模块，最终完成自动测试配置，所以测试效率高。2、本专利技术充分使用冗余资源，在不破坏应用电路配置的基础上仅一次配置完成测试，最大化地提升了测试效率，且测试配置和应用电路配置共存，当应用电路出现故障时，可以启动测试步骤进行故障的定位和诊断，并不需要重新下载配置到FPGA，从而实现应用相关型FPGA在线测试。3、本专利技术并不针对特定FPGA或固定的应用配置，能够用于SRAM型的FPGA测试，通用性好，方便移植。附图说明图1为本专利技术建立应用相关型配置物理坐标模型图。图2为本专利技术应用相关型FPGA自动化测试配置方法流程图。图3为本专利技术应用相关型配置算法流程图。具体实施方式下面结合具体实施例和附图对本专利技术做进一步详细说明。本实施例中应用相关型FPGA自动化测试配置方法，其流程图如图2所示，具体包括以下步骤：步骤1、根据具体FPGA芯片的开关盒结构，建立该FPGA的本文档来自技高网...

【技术保护点】
一种应用相关型FPGA自动化测试配置方法，其特征在于，包括下述步骤：步骤1、根据待测FPGA芯片的开关盒结构，建立FPGA的IR模型：首先对芯片中的金属线进行分类，同一类的金属线统称为一个layer，两条金属线之间只通过开关盒中的PIP建立连接，所有layer构成了点集，PIP的连接关系作为边集，建立IR模型；步骤2、在IR模型的基础上，根据开关盒的物理位置信息，为每个layer添加物理坐标值，将带有物理坐标的IR模型扩展到整个待测FPGA芯片，建立应用相关型配置物理坐标模型；步骤3、根据待测FPGA芯片的完整资源和应用电路配置资源，对FPGA芯片的应用电路配置进行切分操作，得到待测资源列表和冗余资源列表；步骤4、基于步骤3得到的待测资源列表，列出所有待测试路径，根据自动化配置算法在冗余资源中确定每条待测试路径的最优测试路径；步骤5、重复步骤4，直到所有待测资源均配置对应的最优测试路径，为所有最优测试路径添加激励响应回收模块，得到最终测试配置并生成测试覆盖率报告。

【技术特征摘要】
1.一种应用相关型FPGA自动化测试配置方法，其特征在于，包括下述步骤：步骤1、根据待测FPGA芯片的开关盒结构，建立FPGA的IR模型：首先对芯片中的金属线进行分类，同一类的金属线统称为一个layer，两条金属线之间只通过开关盒中的PIP建立连接，所有layer构成了点集，PIP的连接关系作为边集，建立IR模型；步骤2、在IR模型的基础上，根据开关盒的物理位置信息，为每个layer添加物理坐标值，将带有物理坐标的IR模型扩展到整个待测FPGA芯片，建立应用相关型配置物理坐标模型；步骤3、根据待测FPGA芯片的完整资源和应用电路配置资源，对FPGA芯片的应用电路配置进行切分操作，得到待测资源列表和冗余资源列表；步骤4、基于步骤3得到的待测资源列表，列出所有待测试路径，根据自动化配置算法在冗余资源中确定每条待测试路径的最优测试路径；步骤5、重复步骤4，直到所有待测资源均配置对应的最优测试路径，为所有最优测试路径添加激励响应回收模块，得到最终测试配置并生成测试覆盖率报告。2.按权利要求1所述应用相关型FPGA自动化测试配置方法，其特征在于，所述步骤3中切分操作具体为：将包含芯片完整资源的文件和应用电路配置资源的文件进行自动化分析，确定已用资源的位置信息、互联资源的连接信息，生成待测资源列表；将芯片完整资源文件中的已用资源剔除，统计并生成冗余资源列表。3.按权利要求1所述应用相关型FPGA自动化测试配置方法，其特征在于，所述步骤4具体为：根据待测资源列表，列出所有待测试路...

【专利技术属性】
技术研发人员：阮爱武，王精武，阎哲，倪博，万理，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川;51