Presentation is loading. Please wait.

Presentation is loading. Please wait.

BIST for Logic and Memory Resources in Virtex-4 FPGAs Sachin Dhingra, Daniel Milton, and Charles Stroud Electrical and Computer Engineering Auburn University.

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "BIST for Logic and Memory Resources in Virtex-4 FPGAs Sachin Dhingra, Daniel Milton, and Charles Stroud Electrical and Computer Engineering Auburn University."— Presentation transcript:

1 BIST for Logic and Memory Resources in Virtex-4 FPGAs Sachin Dhingra, Daniel Milton, and Charles Stroud Electrical and Computer Engineering Auburn University

2 5/11/06North Atlantic Test Workshop2 Outline of Presentation  Overview of Virtex-4  Architecture  Operational Features  Built-In Self-Test  Architecture  BIST for PLBs  BIST for LUT-RAMs  BIST for Block RAMs  Experimental Results  Test Time  Memory Storage Requirements  Summary

3 5/11/06North Atlantic Test Workshop3 Xilinx Virtex-4 FPGAs  Configuration memory: 4.7M to 50.8M bits of RAM  PLBs: 1,536 to 22,272  4 LUTs/RAMs (4-input)  4 LUTs (4-input)  8 FF/latches  Block RAMs: 48 to 552 18K-bit dual- port RAMs  Also operate as FIFOs  DSP cores: 32 to 512, each includes:  18x18-bit multiplier  48-bit adder & accumulator  PowerPC processors: 0 to 2  Supports soft processor cores  Can write & read configuration memory PC

4 5/11/06North Atlantic Test Workshop4 BIST for FPGAs  Basic idea: reprogram FPGA to test itself  No area overhead or performance penalties  Applicable to all levels of testing  Application independent testing A generic test approach for a generic component A generic test approach for a generic component  Good diagnostic resolution  Cost:  Memory to store BIST configurations Goal: minimize number of configurations Goal: minimize number of configurations  Download time to execute BIST configurations Goal: minimize downloads and/or download time Goal: minimize downloads and/or download time

5 5/11/06North Atlantic Test Workshop5 BIST for PLBs Row of TPGs Row of BUTs Row of ORAs Row of BUTs Row of ORAs Row of BUTs Row of ORAs Row of BUTs TPGs BUTs ORAs BUTs ORAs BUTs ORAs BUTs  Program PLBs as  Test Pattern Generators (TPGs)  Output Response Analyzers (ORAs)  Logic blocks under test (BUTs)  Two test sessions  Row or column orientation  Good for dynamic partial reconfiguration TPGTPGBUT BUT ORA BUT BUT ORA BUT BUT ORA BUT BUT ORA Localrouting Global routing Localrouting

6 5/11/06North Atlantic Test Workshop6 Virtex-4 Logic BIST  TPGs constructed from DSPs  Accumulates constant 0x691 Produces pseudo-exhaustive patterns Produces pseudo-exhaustive patterns  Two TPGs per 4 rows of CLBs  Each TPG drives alternating columns of BUTs  ORAs in alternate columns  2 test sessions needed  BUTs  Logic slices need 10 configs  Memory slices need 12 configs Not counting LUT RAMs Not counting LUT RAMs Includes 2 for testing Shift Registers Includes 2 for testing Shift Registers  All slices test concurrently =TPG=BUT=ORA Test Session

7 5/11/06North Atlantic Test Workshop7 Virtex-4 LUT RAM BIST  TPGs constructed from  DSPs used as counter  Block RAM used as ROM Store March Y test patterns Store March Y test patterns March DPR for dual-port March DPR for dual-port  Memory slice LUT RAMs  64x1 single-port  32x2 single-port  16x2 dual-port  ORAs in logic slices  Only 1 test session  BIST structure  Groups of 4 rows  2 TPGs per 4 rows Drive memory slices in those rows Drive memory slices in those rows TPG 1 DSP counter address block RAM data out ORA SLICEL ORA SLICEL BUT SLICEM BUT SLICEM ORA SLICEL ORA SLICEL BUT SLICEM BUT SLICEM TPG 2 DSP counter address block RAM data out

8 5/11/06North Atlantic Test Workshop8 BIST for Block RAMs & DSPs  Circular Comparison ORA  Implemented in PLBs  1 ORA/core output Maximizes diagnostic resolution Maximizes diagnostic resolution  Two TPGs  Implemented in PLBs  Algorithms are a function of the BUT =Core Under Test =ORA PLBs =TPG PLBs =unused PLBs

9 5/11/06North Atlantic Test Workshop9 March LR Test for RAMs  Detects  neighborhood pattern sensitivity faults  intra-word coupling faults  bridging faults  Notation  ↓ = address downward  ↑ = address upward  ↨ = address either way  w0 = write 0  r1 = read 1  Length of test = 16N  N = number of address locations  Word-oriented memory Background Data Sequences (BDS) to detect pattern sensitivity & coupling faults  # BDS =  log 2 (K)  +1, where K = data width  Length of test = (16+7  log 2 (K)  )N March Y ↨(w0); ↑(r0,w1,r1); ↓(r1,w0,r0); ↑(r0); March LR w/o BDS ↨(w0); ↓(r0, w1); ↑(r1,w0,r0,r0, w1); ↑(r1,w0); ↑(r0,w1,r1,r1,w0); ↑(r0); March LR with BDS ↨(w00); ↓(r00, w11); ↑(r11,w00,r00,r00, w11); ↑(r11,w00); ↑(r00,w11,r11,r11,w00); ↑(r00,w01,w10,r10); ↑(r10,w01,r01); ↑(r01);

10 5/11/06North Atlantic Test Workshop10 Virtex II Block RAM BIST BIST config Test Algorithm BDS Address Locations (A) Data Width Clock Cycles TPG Slices ORA Slices 1 March LR No 16K1 2x14xA 62 ND2ND2ND2ND2 28K2 62 34K4 64 42K9 64 51K18 68 6 March LR Yes51236 58xA 174 7 March s2pf No51236 14xA 64 8 March d2pf No51236 9xA 113 N = # of block RAMs D = # of data bits Total clock cycles = 829,952 Includes testing programmable controls: Active level of reset, clock enable, write enable Active edge of clock Includes testing programmable write modes: Write-first, Read-first, No-change

11 5/11/06North Atlantic Test Workshop11 Virtex-4 Block RAM BIST BISTConfigurationTestAlgorithmAddress Locations (A) Data Width (D) ClockCycles 1 March LR w/ BDS 51236 58×A 2 MATS+ 8K2 2*5×A 316K1 4 March s2pf 51236 14×A 5 March d2pf 51236 9×A9×A9×A9×A 6 FIFO 4K4 6×A 72K9 81K18 951236 10 FIFO ECC 51264 3×A3×A3×A3×A Total clock cycles = 334,848. TPG slice count = 608 ORA slice count = 72×N where N = # block RAMs Configurations 1-5 in one BIST download Configurations 6-10 in another download Generic TPG for each download

12 5/11/06North Atlantic Test Workshop12 Virtex-4 Block RAM BIST  FIFOs  Test full and empty flags  Test “almost” flags (full and empty) via dynamic partial reconfiguration during BIST configuration Significant reduction in number of downloads Significant reduction in number of downloads  ECC RAM  Problem: detecting faults in FT circuit  Solution: initialize RAM with Hamming errors Detect faults in bit error detection/correction circuit & status outputs during full read cycle of RAM BIST Detect faults in bit error detection/correction circuit & status outputs during full read cycle of RAM BIST Detect faults in Hamming code generation circuit during full write then read cycle of RAM BIST Detect faults in Hamming code generation circuit during full write then read cycle of RAM BIST

13 5/11/06North Atlantic Test Workshop13 Reducing Test Time  Orient BIST architecture to configuration memory  Keep routing constant between configurations  Downloading BIST configurations  Partial reconfiguration Frame Data Register Frame Data Register  Allows multiple frame writes with same data Reduces # frames written for configurations Reduces # frames written for configurations  Optimize ordering of BIST configurations  Retrieving BIST results  Partial configuration memory readback  Dynamic partial reconfiguration Read BIST results after set of BIST configurations Read BIST results after set of BIST configurations  Slight loss of diagnostic resolution

14 5/11/06North Atlantic Test Workshop14 Reducing Test Time DownloadTechnique Partial Reconfig Full Config End Partial Mem RB Partial Mem RB Full Mem RB ORAResultsRetrievalTechnique Virtex

15 5/11/06North Atlantic Test Workshop15 Reducing Test Time cont’d DownloadTechnique Partial Reconfig Full Config End Partial Mem RB Partial Mem RB Full Mem RB ORAResultsRetrievalTechnique

16 5/11/06North Atlantic Test Workshop16 Summary  Virtex-4’s large size and specialized cores pose challenges for developing efficient tests  BIST Techniques Partial Reconfiguration Partial Reconfiguration Regular Test Structures Regular Test Structures  New architectural operational features of Virtex-4 improve the efficiency of BIST  BIST Results Test time improvements Test time improvements  Over 12X improvement in Virtex-4 compared to 5X for Virtex Memory storage reduction Memory storage reduction  5X improvement for Virtex-4, 3X for Virtex

Download ppt "BIST for Logic and Memory Resources in Virtex-4 FPGAs Sachin Dhingra, Daniel Milton, and Charles Stroud Electrical and Computer Engineering Auburn University."

Similar presentations

Survey of Detection, Diagnosis, and Fault Tolerance Methods in FPGAs

Survey of Detection, Diagnosis, and Fault Tolerance Methods in FPGAs
Enhanced matrix multiplication algorithm for FPGA Tamás Herendi, S. Roland Major UDT2012.

Enhanced matrix multiplication algorithm for FPGA Tamás Herendi, S. Roland Major UDT2012.
Advertisement In this work we presents novel and efficient methods for on- line CLB testing in FPGA’s. We use a ROving Tester (ROTE) which unlike any prior.

Advertisement In this work we presents novel and efficient methods for on- line CLB testing in FPGA’s. We use a ROving Tester (ROTE) which unlike any prior.
Architecture-Specific Packing for Virtex-5 FPGAs

Architecture-Specific Packing for Virtex-5 FPGAs
Commercial FPGAs: Altera Stratix Family Dr. Philip Brisk Department of Computer Science and Engineering University of California, Riverside CS 223.

Commercial FPGAs: Altera Stratix Family Dr. Philip Brisk Department of Computer Science and Engineering University of California, Riverside CS 223.
Reconfigurable Computing (EN2911X, Fall07) Lecture 04: Programmable Logic Technology (2/3) Prof. Sherief Reda Division of Engineering, Brown University.

Reconfigurable Computing (EN2911X, Fall07) Lecture 04: Programmable Logic Technology (2/3) Prof. Sherief Reda Division of Engineering, Brown University.
Sana Rezgui 1, Jeffrey George 2, Gary Swift 3, Kevin Somervill 4, Carl Carmichael 1 and Gregory Allen 3, SEU Mitigation of a Soft Embedded Processor in.

Sana Rezgui 1, Jeffrey George 2, Gary Swift 3, Kevin Somervill 4, Carl Carmichael 1 and Gregory Allen 3, SEU Mitigation of a Soft Embedded Processor in.
Lecture 7 FPGA technology. 2 Implementation Platform Comparison.

Lecture 7 FPGA technology. 2 Implementation Platform Comparison.
Built-In Self-Test for Field Programmable Gate Arrays funded by National Security Agency Chuck Stroud Electrical & Computer Engineering Auburn University.

Built-In Self-Test for Field Programmable Gate Arrays funded by National Security Agency Chuck Stroud Electrical & Computer Engineering Auburn University.
Maintaining Data Integrity in Programmable Logic in Atmospheric Environments through Error Detection Joel Seely Technical Marketing Manager Military &

Maintaining Data Integrity in Programmable Logic in Atmospheric Environments through Error Detection Joel Seely Technical Marketing Manager Military &
DSD 2007 Concurrent Error Detection for FSMs Designed for Implementation with Embedded Memory Blocks of FPGAs Andrzej Krasniewski Institute of Telecommunications.

DSD 2007 Concurrent Error Detection for FSMs Designed for Implementation with Embedded Memory Blocks of FPGAs Andrzej Krasniewski Institute of Telecommunications.
FPGA-Based System Design: Chapter 3 Copyright  2004 Prentice Hall PTR SRAM-based FPGA n SRAM-based LE –Registers in logic elements –LUT-based logic element.

FPGA-Based System Design: Chapter 3 Copyright  2004 Prentice Hall PTR SRAM-based FPGA n SRAM-based LE –Registers in logic elements –LUT-based logic element.
Copyright 2005, Agrawal & BushnellVLSI Test: Lecture 21alt1 Lecture 21alt BIST -- Built-In Self-Test (Alternative to Lectures 25, 26 and 27) n Definition.

Copyright 2005, Agrawal & BushnellVLSI Test: Lecture 21alt1 Lecture 21alt BIST -- Built-In Self-Test (Alternative to Lectures 25, 26 and 27) n Definition.
From Sequences of Dependent Instructions to Functions An Approach for Improving Performance without ILP or Speculation Ben Rudzyn.

From Sequences of Dependent Instructions to Functions An Approach for Improving Performance without ILP or Speculation Ben Rudzyn.
B UILT -I N S ELF -T EST OF G LOBAL R OUTING R ESOURCES IN V IRTEX -4 FPGA S Jia Yao, Bobby Dixon, Charles Stroud and Victor Nelson Dept. of Electrical.

B UILT -I N S ELF -T EST OF G LOBAL R OUTING R ESOURCES IN V IRTEX -4 FPGA S Jia Yao, Bobby Dixon, Charles Stroud and Victor Nelson Dept. of Electrical.
Zheming CSCE715.  A wireless sensor network (WSN) ◦ Spatially distributed sensors to monitor physical or environmental conditions, and to cooperatively.

Zheming CSCE715.  A wireless sensor network (WSN) ◦ Spatially distributed sensors to monitor physical or environmental conditions, and to cooperatively.
1 Student: Khinich Fanny Instructor: Fiksman Evgeny המעבדה למערכות ספרתיות מהירות High Speed Digital Systems Laboratory הטכניון - מכון טכנולוגי לישראל.

1 Student: Khinich Fanny Instructor: Fiksman Evgeny המעבדה למערכות ספרתיות מהירות High Speed Digital Systems Laboratory הטכניון - מכון טכנולוגי לישראל.
Moving NN Triggers to Level-1 at LHC Rates Triggering Problem in HEP Adopted neural solutions Specifications for Level 1 Triggering Hardware Implementation.

Moving NN Triggers to Level-1 at LHC Rates Triggering Problem in HEP Adopted neural solutions Specifications for Level 1 Triggering Hardware Implementation.
Design for Testability Theory and Practice Lecture 11: BIST

Design for Testability Theory and Practice Lecture 11: BIST
The Spartan 3e FPGA. CS/EE 3710 The Spartan 3e FPGA  What’s inside the chip? How does it implement random logic? What other features can you use?  What.

The Spartan 3e FPGA. CS/EE 3710 The Spartan 3e FPGA  What’s inside the chip? How does it implement random logic? What other features can you use?  What.

Similar presentations

Ads by Google