专利名称：一种基于sram的fpga的lut测试结构的制作方法
技术领域：
本实用新型涉及一种基于SRAM(静态随机存储)的FPGA(Field Programmable Gate Array，现场可编程门阵列)的LUT(Look Up Table，查找表)测试结构，属于LUT测试技术领域。
背景技术：
FPGA器件的可编程能力主要由其内部的CLB(Configurable Logic Block，可配置逻辑块)实现，而可配置逻辑块内用于实现逻辑功能的核心部件是基于RAM的函数发生器， 也就是通常所说的查找表(Look-up Table，LUT)。由于LUT是FPGA中最基本的逻辑部件， 故对它的测试显得尤为重要。FPGA器件的可编程特性使在对其内部逻辑资源进行测试时，可以在其内部针对不同被测逻辑构建内建自测试结构(Built-in Self Test,BIST) 0利用BIST对FPGA器件进行测试的另一个好处在于，内建自测试的测试资源与FPGA内部被测资源建立在相同的结构基础上，从而可以保证测试源与被测逻辑速度同步，从而实现高精度性能测试。另外，利用内建自测试技术对芯片进行测试有助于保护内核的知识产权，因此该方法已得到广泛应用。BIST测试系统一般包括三个基本部分，即测试图形生成器(Test Pattern Generation, TPG)、被测电路(Circuit Under Test, CUT)以及输出响应分析仪(Output Response Analysis, 0RA)。一种基于与或门阵列结构的FPGA测试技术如图1所示，它采用了 CLB混合故障的故障模型及MAJ树(Tree of Majority (kites)测试编程结构。每个MAJ单元3由CUT 1、与或控制器2及上一级MAJ单元3的输出作为输入，并输出到下一级MAJ单元3，最终由 IOB 4(输入输出�？�)输出。与或控制器2用来选择其他两个输入之间的关系是“或”还是“与”。正常工作时该输入直接扇出到下一个单元的或/与控制端。⑶T 1由一行LUT构成，一般都被构建为具有相同逻辑功能的电路，因此，在没有故障的情况下，输出端的输出值始终一致；MAJ单元3由另一行LUT构成，用于实现故障的传递，即用“或”(“与”)逻辑来传递可能存在的故障，从而实现多故障的传递。假设FPGA芯片为nXn的LUT 二维逻辑阵列，则详细的MAJ树结构如图2所示， 图中MAJ单元3的⑶T 1输入端从左到右依次用A1, A2,…，An表示，上一级MAJ单元3输出端(即故障传递端)从左到右依次用B1, B2,…，8 表示，或/与控制2输入端从左到右依次用S1A2，…，&表示，该级MAJ单元3输出端从左到右依次用Y1, A，…，Yn表示。不存在故障时，所有CUT 1逻辑功能相同，故其输出也应完全一致，则A1 = A2 = k r·= An = A ；在故障传递过程中，所有MAJ单元3的或/与控制2输入端应取相同的逻辑值，即S1 = S2 = iV··= Sn= S ；为实现故障传递，则对任意第k个MAJ单元，其输入输出有如下关系
Yk =Sk(Ak+Bk) +SkAkBk 其中 l<k<n。该技术是把一行LUT作为整体并行测试并通过另外一行LUT来实现故障传递。但
3由于采用的是CUT混合故障模型，因此在A2和&处可能同时存在固定0或1故障，即A2 = & = 0或A2 = & = 1，此时A =化=Yp这就使得\实际输出和所期望的结果始终一致， 导致A2和&端的故障不能够被检测。这种一个故障的存在使得另一个故障被屏蔽的现象被称之为故障屏蔽现象。当存在故障屏蔽现象时，一些故障将不能被检测，从而导致测试覆盖率降低。此外，用于实现故障传递的LUT需要另外进行测试，使得测试的配置次数增加。 由于FPGA的测试时间几乎完全取决于配置次数，因此，该技术的测试时间过长，不利于实际应用。
发明内容1、目的本实用新型的目的在于提供一种基于SRAM的FPGA的LUT测试结构，它克服了现有技术的不足，能够检测并定位LUT中的单固定故障、错误单元读(写)故障、无单元读(写)故障以及附加单元读(写)故障。2、技术方案1)本实用新型一种基于SRAM的FPGA的LUT测试结构，它是一种内建自测试 BIST (Build in Self-Test)结构，即测试图形生成器TPG和被测电路CUT等整个测试结构都由FPGA内部资源构成。整个测试结构将通过编写测试配置程序配置FPGA实现。它由多条并行的测试链构成，测试链由一级一级串联在一起的局部链构成，每一级局部链又由一个测试图形生成器TPG和一个被测电路CUT组成。其间关系是每条测试链中，第一级局部链的时钟信号由外部时钟提供，下一级局部链的时钟由上一级局部链输出提供，由此将各级局部链串联在一起直至最后一级输出至输入输出端口 IOB输出；局部链内部，测试图形生成器TPG产生地址信号，并传输给被测电路⑶T，被测电路⑶T读取数据输出至下一级局部链时钟。测试链数不大于可用的输入输出端口 IOB数。设查找表LUT输入数目为η。所述测试图形生成器TPG是由η个查找表LUT和η个触发器连接而成。其间关系是每个查找表LUT与一个触发器串联连接在一起，η个触发器的输出一方面反馈回每个查找表LUT作为地址输入，另一方面也同时传输给被测电路⑶Τ。测试图形生成器TPG能产生0至2η-1的地址信号，并通过对自身的查找表LUT配置数据的读取进行自检测。测试图形生成器TPG的时钟信号为同步时钟信号。该查找表LUT和触发器都是FPGA内部资源。所述被测电路⑶T是由几个具有相同配置的逻辑单元(Logic Element, LE)构成，每个逻辑单元LE包括一个被测查找表LUT和一个用于锁存数据的D触发器。其间关系是测试图形生成器TPG的输出直接与第一个逻辑单元LE相连，并作为逻辑单元LE内部查找表LUT的地址。其余的逻辑单元LE由上一个逻辑单元LE的输出作为其内部查找表LUT 输入的最低有效位与测试图形生成器TPG输出的高n-1位共同构成其内部查找表LUT的地址。各逻辑单元LE的时钟信号为同步时钟信号。该被测查找表LUT和D触发器都是FPGA 内部资源。2) 一种基于SRAM的FPGA的LUT测试方法，该方法具体步骤如下步骤一生成测试图形生成器TPG中查找表LUT的配置图形。令测试图形生成器 TPG内部η位查找表LUT的配置数据为TO (即测试图形生成器TPG输出)，各查找表LUT的输入为Tl，则测试图形生成器TPG内部查找表LUT的配置图形满足TO = ΤΙ+1。
4[0015]步骤二 生成被测电路⑶T中查找表LUT的测试图形。首先，将所有2"个存储单元视为一个单一组，即组的数目~为1 ；其次，将每个组按组内单元数均分为两部分，第一部分所有单元置为0，第二部分所有单元置为1 ；再次，对步骤二的配置结构取反，生成相应的互补配置结构；最后，使组数~ = 2ng，然后重复步骤二和步骤三，直至ng = 2n。这样，测试一个η输入查找表LUT所需的测试图形数为2Χη，分别定义为C1至(^η。步骤三按照前述内建自测试BIST结构、测试图形生成器TPG内部查找表LUT的配置图形及被测电路⑶τ中查找表LUT的测试图形C1来配置FPGA。步骤四上电运行FPGA，并从每条测试链终端的输入输出端口 IOB处读取该测试链的输出波形。如果所有的查找表LUT都没有故障，则正常输出应为外部时钟输入的整数倍；如果一个局部链中存在故障，其故障反映在输出波形损失一个上升或下降沿，并最终传递至测试链终端的输入输出端口 IOB处输出，使得输出波形异常。通过读取异常波形可检测并定位故障。步骤五将步骤三中的被测电路⑶T中查找表LUT的测试图形C1分别改为C2至 C2n，然后重复步骤三和步骤四。将被测电路⑶T中查找表LUT的测试图形C1至C2n都配置并测试完以后，本方法结束。3、优点及功效本实用新型能够在避免故障屏蔽现象的前提下，检测查找表LUT 中的单固定故障、错误单元读(写)故障、无单元读(写)故障以及附加单元读(写)故障， 并能进行准确的故障定位。此外本实用新型还降低了测试配置次数，缩短了测试时间。
图1是MAJ树型结构并行测试阵列；图2是MAJ树型结构示意图；图3是本实用新型的LUT测试结构示意图；图4分别是TPG结构示意图；图5是单故障异常输出传播示意图；图6是多故障异常输出传播示意图；图中符号说明如下1 被测电路⑶T ;2 与或控制器；3 MAJ单元；4输入输出端口 IOB ;5 局部链；6测试链；7测试图形生成器TPG ;8查找表LUT ;9触发器；10逻辑单元LE ；⑶T 被测电路；IOB输入输出端口；AND/OR与或控制器；MAJ MAJ单元；FPGA现场可编程门阵列；BIST内建自测试；TPG测试图形生成器；D D触发器标识符；Q D触发器输出端口 ；LE逻辑单元；Addr 地址输入端口 ；AddrO至Addr3为地址输出信号；OUTO至0UT3为查找表LUT输出信号；elk及Clktl至Clkm为时钟信号^至An*被测电路输出办至Bn为上一级MAJ单元输出^至&为与或控制器输出；Ttl初始时钟周期J1至T4分别为第一至第四级局部链时钟周期K1至C8及Ci为被测电路中查找表的配置图形；i为变量名。
具体实施方式
如图3所示，1)本实用新型一种基于SRAM的FPGA的LUT测试结构，它是一种内建自测试BIST (Build in Self-Test)结构，即测试图形生成器TPG 7和被测电路CUT 1等整个测试结构都由FPGA内部资源构成。整个测试结构将通过编写测试配置程序配置FPGA实现。它由多条并行的测试链6构成。测试链6由一级一级串联在一起的局部链5构成，每一级局部链5又由一个测试图形生成器TPG 7和一个被测电路⑶T 1组成。每条测试链6中，第一级局部链5的时钟信号由外部时钟提供，下一级局部链5的时钟由上一级局部链5输出提供，由此将各级局部链5串联在一起直至最后一级输出至输入输出端口 IOB 4输出；局部链5内部，测试图形生成器TPG 7产生地址信号，并传输给被测电路⑶T 1，被测电路⑶T 1
读取数据输出至下一级局部链5时钟。测试链6数目不大于可用的输入输出端口 IOB 4数目。以四输入查找表LUT 8为例。所述测试图形生成器TPG 7 如图4所示，由4个查找表LUT 8和4个触发器9连接而成。每个查找表LUT 8与一个触发器9串联在一起，4个触发器9的输出一方面反馈回每个查找表LUT 8作为地址输入，另一方面也同时传输给被测电路⑶T 1。测试图形生成器 TPG 7能产生0至15的地址信号，并通过对自身的查找表LUT 8配置数据的读取进行自检测。测试图形生成器TPG 7的时钟信号为同步时钟信号。所述被测电路CUT 1是由四个具有相同配置的逻辑单元LE 10 (Logic Element) 构成，每个逻辑单元LE 10包括一个被测查找表LUT 8和一个用于锁存数据的D触发器9。 测试图形生成器TPG 7的输出直接与第一个逻辑单元LE 10相连，并作为逻辑单元LE 10 内部查找表LUT 8的地址。其余的逻辑单元LE 10由上一个逻辑单元LE 10的输出作为其内部查找表LUT 8输入的最低有效位与测试图形生成器TPG 7输出的高3位共同构成其内部查找表LUT 8的地址。各逻辑单元LE 10的时钟信号为同步时钟信号。2) 一种基于SRAM的FPGA的LUT测试方法，该方法具体步骤如下步骤一生成测试图形生成器TPG 7中查找表LUT 8的配置图形。令测试图形生成器TPG7内部四位查找表LUT 8的配置数据为TO(即测试图形生成器TPG 7输出)，各查找表LUT 8的输入为Tl，则测试图形生成器TPG 7内部查找表LUT 8的配置图形满足TO = TI+1，具体如下列表1所示。表1TPG内部LUT配置图形
输入组合LUT3LUT2LUTlLUTO000000010001001000100011001101000100010101010110011001110111100010001001100110101010101110111100
权利要求1. 一种基于SRAM的FPGA的LUT测试结构，其特征在于该测试结构由复数条并行的测试链构成，测试链由一级一级串联在一起的局部链构成，每一级局部链又由一个测试图形生成器TPG和一个被测电路CUT组成；每条测试链中，第一级局部链的时钟信号由外部时钟提供，下一级局部链的时钟由上一级局部链输出提供，由此将各级局部链串联在一起直至最后一级输出至输入输出端口 IOB输出；局部链内部，测试图形生成器TPG产生地址信号， 并传输给被测电路CUT，被测电路CUT读取数据输出至下一级局部链时钟，测试链数不大于可用的输入输出端口 IOB数； 设查找表LUT输入数目为n，所述测试图形生成器TPG是由η个查找表LUT和η个触发器连接而成；每个查找表 LUT与一个触发器串联连接在一起，η个触发器的输出一方面反馈回每个查找表LUT作为地址输入，另一方面也同时传输给被测电路⑶T ；测试图形生成器TPG能产生0至2η-1的地址信号，并通过对自身的查找表LUT配置数据的读取进行自检测；测试图形生成器TPG的时钟信号为同步时钟信号，该查找表LUT和触发器都是FPGA内部资源；所述被测电路⑶T是由几个具有相同配置的逻辑单元LE构成，每个逻辑单元LE包括一个被测查找表LUT和一个用于锁存数据的D触发器；测试图形生成器TPG的输出直接与第一个逻辑单元LE相连，并作为逻辑单元LE内部查找表LUT的地址；其余的逻辑单元LE 由上一个逻辑单元LE的输出作为其内部查找表LUT输入的最低有效位与测试图形生成器 TPG输出的高η-1位共同构成其内部查找表LUT的地址；各逻辑单元LE的时钟信号为同步时钟信号；该被测查找表LUT和D触发器都是FPGA内部资源。
专利摘要一种基于SRAM的FPGA的LUT测试结构，它由多条并行的测试链构成，测试链由串联在一起的局部链构成，每一级局部链又由一个测试图形生成器TPG和一个被测电路CUT组成。每条测试链中，第一级局部链的时钟信号由外部时钟提供，下一级局部链的时钟由上一级局部链输出提供，由此将各级局部链串联在一起直至最后一级输出至输入输出端口IOB输出；本实用新型能够在避免故障屏蔽现象的前提下，检测LUT中的单固定故障、错误单元读(写)故障、无单元读(写)故障以及附加单元读(写)故障，并能进行准确的故障定位。此外该实用新型还降低了测试配置次数，缩短了测试时间。它在LUT测试技术领域里具有较好的实用价值和广阔的应用前景。
文档编号G01R31/3177GK202189123SQ201120190088
公开日2012年4月11日 申请日期2011年6月8日 优先权日2011年6月8日
发明者俞少华, 王香芬, 高成, 黄姣英 申请人:北京航空航天大学
专业数控铣床产品供应商
20年生产经验，实力工厂，精工品质，质量有保障
