DESIGN OF RANDOM TESTING CIRCUIT BASED ON LFSR FOR THE EXTERNAL MEMORY INTERFACE

Similar documents
Design of Fault Coverage Test Pattern Generator Using LFSR

A Novel Low Power pattern Generation Technique for Concurrent Bist Architecture

Design of Test Circuits for Maximum Fault Coverage by Using Different Techniques

Lecture 18 Design For Test (DFT)

VLSI System Testing. BIST Motivation

A New Approach to Design Fault Coverage Circuit with Efficient Hardware Utilization for Testing Applications

International Journal of Scientific & Engineering Research, Volume 5, Issue 9, September ISSN

Based on slides/material by. Topic 14. Testing. Testing. Logic Verification. Recommended Reading:

Design for Test. Design for test (DFT) refers to those design techniques that make test generation and test application cost-effective.

Lecture 17: Introduction to Design For Testability (DFT) & Manufacturing Test

UNIT IV CMOS TESTING. EC2354_Unit IV 1

CMOS Testing-2. Design for testability (DFT) Design and Test Flow: Old View Test was merely an afterthought. Specification. Design errors.

Jin-Fu Li Advanced Reliable Systems (ARES) Laboratory. National Central University

Design of BIST Enabled UART with MISR

Unit V Design for Testability

[Krishna*, 4.(12): December, 2015] ISSN: (I2OR), Publication Impact Factor: 3.785

Scan. This is a sample of the first 15 pages of the Scan chapter.

ECE 715 System on Chip Design and Test. Lecture 22

VLSI Test Technology and Reliability (ET4076)

Digital Integrated Circuits Lecture 19: Design for Testability

Overview: Logic BIST

Unit 8: Testability. Prof. Roopa Kulkarni, GIT, Belgaum. 29

Bit Swapping LFSR and its Application to Fault Detection and Diagnosis Using FPGA

DESIGN OF LOW POWER TEST PATTERN GENERATOR

Testing Digital Systems II

Design and Implementation OF Logic-BIST Architecture for I2C Slave VLSI ASIC Design Using Verilog

for Digital IC's Design-for-Test and Embedded Core Systems Alfred L. Crouch Prentice Hall PTR Upper Saddle River, NJ

Instructions. Final Exam CPSC/ELEN 680 December 12, Name: UIN:

A Novel Method for UVM & BIST Using Low Power Test Pattern Generator

Based on slides/material by. Topic Testing. Logic Verification. Testing

This Chapter describes the concepts of scan based testing, issues in testing, need

EE241 - Spring 2001 Advanced Digital Integrated Circuits. References

LFSR Counter Implementation in CMOS VLSI

Built-In Self-Test (BIST) Abdil Rashid Mohamed, Embedded Systems Laboratory (ESLAB) Linköping University, Sweden

Using on-chip Test Pattern Compression for Full Scan SoC Designs

nmos transistor Basics of VLSI Design and Test Solution: CMOS pmos transistor CMOS Inverter First-Order DC Analysis CMOS Inverter: Transient Response

Design and Implementation of Uart with Bist for Low Power Dissipation Using Lp-Tpg

SIC Vector Generation Using Test per Clock and Test per Scan

DESIGN AND TESTING OF HIGH SPEED MULTIPLIERS BY USING LINER FEEDBACK SHIFT REGISTER

Design for Testability

Sharif University of Technology. SoC: Introduction

Design of BIST with Low Power Test Pattern Generator

Department of Electrical and Computer Engineering University of Wisconsin Madison. Fall Final Examination CLOSED BOOK

Lecture 23 Design for Testability (DFT): Full-Scan

Diagnosis of Resistive open Fault using Scan Based Techniques

ISSN:

Analysis of Low Power Test Pattern Generator by Using Low Power Linear Feedback Shift Register (LP-LFSR)

Testing Digital Systems II

Lecture 23 Design for Testability (DFT): Full-Scan (chapter14)

Y. Tsiatouhas. VLSI Systems and Computer Architecture Lab. Built-In Self Test 2

Doctor of Philosophy

VLSI Technology used in Auto-Scan Delay Testing Design For Bench Mark Circuits

EECS150 - Digital Design Lecture 2 - CMOS

Testing Sequential Logic. CPE/EE 428/528 VLSI Design II Intro to Testing (Part 2) Testing Sequential Logic (cont d) Testing Sequential Logic (cont d)

Fpga Implementation of Low Complexity Test Circuits Using Shift Registers

Available online at ScienceDirect. Procedia Computer Science 46 (2015 ) Aida S Tharakan a *, Binu K Mathew b

TKK S ASIC-PIIRIEN SUUNNITTELU

At-speed Testing of SOC ICs

DETERMINISTIC SEED RANGE AND TEST PATTERN DECREASE IN LOGIC BIST

Testability: Lecture 23 Design for Testability (DFT) Slide 1 of 43

ISSN (c) MIT Publications

Test Pattern Generator (TPG) for Low Power Logic Built In Self Test (BIST )

Design and Implementation of Low Power Linear Feedback Shift Segisters for Vlsi Application

Implementation of UART with BIST Technique

VHDL Implementation of Logic BIST (Built In Self Test) Architecture for Multiplier Circuit for High Test Coverage in VLSI Chips

Power Problems in VLSI Circuit Testing

TEST PATTERN GENERATION USING PSEUDORANDOM BIST

Efficient Test Pattern Generation Scheme with modified seed circuit.

DESIGN OF TEST PATTERN OF MULTIPLE SIC VECTORS FROM LOW POWER LFSR THEORY AND APPLICATIONS IN BIST SCHEMES

Weighted Random and Transition Density Patterns For Scan-BIST

Efficient Architecture for Flexible Prescaler Using Multimodulo Prescaler

ASNT8140. ASNT8140-KMC DC-23Gbps PRBS Generator with the (x 7 + x + 1) Polynomial. vee. vcc qp. vcc. vcc qn. qxorp. qxorn. vee. vcc rstn_p.

Testing Sequential Circuits

Why FPGAs? FPGA Overview. Why FPGAs?

Implementation of Low Power Test Pattern Generator Using LFSR

I. INTRODUCTION. S Ramkumar. D Punitha

CPE 628 Chapter 5 Logic Built-In Self-Test. Dr. Rhonda Kay Gaede UAH. UAH Chapter Introduction

IMPLEMENTATION OF X-FACTOR CIRCUITRY IN DECOMPRESSOR ARCHITECTURE

Sequencing. Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall,

Power Optimization of Linear Feedback Shift Register (LFSR) using Power Gating

Controlled Transition Density Based Power Constrained Scan-BIST with Reduced Test Time. Farhana Rashid

At-speed testing made easy

DESIGN FOR TESTABILITY

Final Exam CPSC/ECEN 680 May 2, Name: UIN:

Low Power Approach of Clock Gating in Synchronous System like FIFO: A Novel Clock Gating Approach and Comparative Analysis

Synthesis Techniques for Pseudo-Random Built-In Self-Test Based on the LFSR

ECE 407 Computer Aided Design for Electronic Systems. Testing and Design for Testability. Instructor: Maria K. Michael. Overview

VLSI Design: 3) Explain the various MOSFET Capacitances & their significance. 4) Draw a CMOS Inverter. Explain its transfer characteristics

data and is used in digital networks and storage devices. CRC s are easy to implement in binary

Strategies for Efficient and Effective Scan Delay Testing. Chao Han

Research Article Ring Counter Based ATPG for Low Transition Test Pattern Generation

Low Power Illinois Scan Architecture for Simultaneous Power and Test Data Volume Reduction

A Briefing on IEEE Standard Test Access Port And Boundary-Scan Architecture ( AKA JTAG )

Random Access Scan. Veeraraghavan Ramamurthy Dept. of Electrical and Computer Engineering Auburn University, Auburn, AL

Slide Set 14. Design for Testability

Dual Slope ADC Design from Power, Speed and Area Perspectives

An Experiment to Compare AC Scan and At-Speed Functional Testing

WINTER 15 EXAMINATION Model Answer

Adding Analog and Mixed Signal Concerns to a Digital VLSI Course

Use of Low Power DET Address Pointer Circuit for FIFO Memory Design

Transcription:

DESIGN OF RANDOM TESTING CIRCUIT BASED ON LFSR FOR THE EXTERNAL MEMORY INTERFACE Mohammed Gazi.J 1, Abdul Mubeen Mohammed 2 1 M.Tech. 2 BE, MS(IT), AMISTE ABSTRACT In the design of a SOC system, random test is gradually becoming an application for IP cores verification. This paper proposes a new random testing circuit based on LFSR to test the integrated EMIF IP core with restricted random verification methods. With the pseudo-random numbers generated by LFSR which works as a pseudo-random number generator, the testing circuit converts the numbers into test vectors which meet the AHB protocol. The test results indicate this circuit achieves random testing of the EMIF IP core. 1. INTRODUCTION 1.1 Overview The main challenging areas in VLSI are performance, cost, testing, area, reliability and power. The demand for portable computing devices and communications system are increasing rapidly. These applications require low power dissipation for VLSI circuits. The power dissipation during the test mode is 200% more than in normal mode. Hence it is important aspect to optimize power during testing. Power optimization is one of the main challenges. There are various factors that affect the cost of chip like packaging, application, testing etc. In VLSI, according to thumb rule 50% of the total integrated circuits cost is due to testing. During testing two key challenges are: 1. Cost of testing that can t be scaled. 2. Engineering effort for generating test vectors increases as complexity of circuit increases Based on 1997 SIA data, the upper curve shows the fabrication cost of transistor and lower curve shows the testing cost of transistor. The fabrication cost transistor decreases over the decades according to Moore s law but the testing cost as constant. 1.2 Power Dissipation In Digital Circuits There are main two sources of power dissipation in digital circuits; these are static and dynamic power dissipation. Static power dissipation is mainly due to leakage current and its contribution to total power dissipation is very small. Dynamic power dissipation is due to switching i.e. the power consumed due to short circuit current flow and charging of load capacitances is given by equation: Where Vdd is supply voltage, E (sw) is the average number of output transitions per 1/fclk, fclk is the clock frequency and CL is the physical capacitance at the output of the gate. Dynamic power dissipation contributed to total power dissipation. From the above equation the dynamic power dissipation depends on three parameters: supply voltage, clock frequency, switching activity. To reduce the dynamic power dissipation by using first two parameters only, at the expense of circuit performance. But power reduction using the switching activity doesn t degrade the performance of the circuit. Power dissipation during the testing is one of the most important issues. There are several reasons for this power increased in test mode. To test large circuit, circuits are partitioned to save the test time but this parallel testing result in excessive energy and power dissipation. Due to lack of at-speed equipment availability, delay is introduced in the circuit during testing. This cause power dissipation. In the successive functional input vectors applied to a given circuits in normal mode have a significant correlation, while the correlation between consecutive test patterns can be very low. This can cause large switching activity in the circuit during test than that during its normal operation. Power Volume 2, Issue 3, March 2013 Page 145

dissipation in CMOS circuits is proportional to switching activity, this excessive switching activity during test may be responsible for cost, reliability, performance verification, autonomy and technology related problems. For complex circuits, hierarchical approach is used. The advantage of hierarchical approach is that every block is tested separately. Test input is given to each block and output is observed and verified. DFT (Design For Testability) is the action of placing features in a chip design process to enhance the ability to generate vectors, achieve a measured quality level or reduce cost of testing. The conventional DFT approaches use scan and BIST. In this a modified low power LFSR are used in which the number of transitions of test pattern are reduced testing. The remainder paper is organized as follows: Section 2 describes the previous work while section 3 presents the proposed work. Section 4 describes the simulation results and conclusions. This paper proposes a low power Linear Feedback Shift Register (LFSR) for Test Pattern Generation (TPG) technique with reducing power dissipation during testing. The correlations between the consecutive patterns are higher during normal mode than during testing. The proposed approach uses the concept of reducing the transitions in the test pattern generated by conventional LFSR. The transition is reduced by increasing the correlation between the successive bits. The simulation result show that the interrupt controller benchmark circuit's testing power is reduced by 46%with respect to the power consumed during the testing carried by conventional LFSR. Test Pattern generation has long been carried out by using conventional Linear Feedback Shift Registers (LFSR s5). LFSR s are a series of flip-flop s connected in series with feedback taps defined by the generatorpolynomial6. The seed value is loaded into the outputs of the flip-flops. The only input required to generate a random sequence is an external clock where each clock pulse can produce a unique pattern at the output of the flip-flops. 2. STRUCTURE OF THE RANDOM TESTING CIRCUIT The random testing circuit proposed in this paper is based on LFSR, which generates pseudo-random numbers meeting the AHB protocol including the test signals: HWRITE, HSIZE, HBURST, HTRANS, HADDR, and HWDATA. This testing circuit will also statistic testing results. LFSR is a linear feedback shift register, consisted of a shift register and the feedback circuit. Shift register consists of a series of trigger. Signal transfers from one trigger to the next trigger each clock cycle, during which a bit of output is generated. The feedback circuit makes the XOR operation of several trigger outputs, and then feedbacks results to the first trigger, which is a common feedback circuit. LFSR works as the pseudo-random binary bit sequence generator in the testing circuit. LFSR structure diagram is shown in Figure 1. Fig 1.LFSR structure Diagram. HRESET(the global reset signal), HSEL(selecting signal from the device), HWRITE(reading and writing signal), HSIZE(size of the data transfered), HBURST (transmission type signals), HTRANS(transfer mode signal), HADDR(address signal), HWDATA(write data signals), HRDATA(read data signal), HRESP (transmission status feedback signal), HREADY(ready signal). HCLK, HRESET, HSEL are provided by the system, HRDATA, HRESP, HREADY are provided by the external memory interface. The connection between random testing circuit and the EMIF is shown in Figure 2. Fig 2.Connection between random testing circuit and the EMIF AHB signals generated by the circuit and its width are shown in Table 1. Volume 2, Issue 3, March 2013 Page 146

The structure of the random testing circuit is shown in Figure 3. The testing vectors generating module is used to generate testing vectors meeting AHB protocol from the pseudo-random numbers generated by the LFSR. The data s read from the external memories and the data s written to the address before are compared in testing module. If they are the same, the testing module will give a success flag signal, else it will give a fail flag signal. The testing will also record the number of the failures during the test. Figure 3. Structure of the random testing circuit 3. LITERATURE SURVEY ASICs are tested at two stages during manufacture using production tests. First, the silicon die are tested after fabrication is complete at wafer test or wafer sort. Each wafer is tested, one die at a time, using an array of probes on a probe card that descend onto the bonding pads of a single die. The production tester applies signals generated by a test program and measures the ASIC test response. A test program often generates hundreds of thousands of different test vectors applied at a frequency of several megahertz over several hundred milliseconds. Chips that fail are automatically marked with an ink spot. Production testers are large machines that take up their own room and are very expensive (typically well over $1 million). Either the customer, or the ASIC manufacturer, or both, develops the test program. A diamond saw separates the die, and the good die are bonded to a lead carrier and packaged. A second, final test is carried out on the packaged ASIC (usually with the same test vectors used at wafer sort) before the ASIC is shipped to the customer. The customer may apply a goods-inward test to incoming ASICs if the customer has the resources and the product volume is large enough. Normally, though, parts are directly assembled onto a bare printed-circuit board (PCB or board) and then the board is tested. If the board test shows that an ASIC is bad at this point, it is difficult to replace a surface-mounted component soldered on the board, for example. If there are several board failures due to a particular ASIC, the board manufacturer typically ships the defective chips back to the ASIC vendor. Finally ASICs may be tested and replaced (usually by swapping boards) either by a customer who buys the final product or by servicing this is field repair. Such system-level diagnosis and repair is even more expensive. Programmable ASICs (including FPGAs) are a special case. Each programmable ASIC is tested to the point that the manufacturer can guarantee with a high degree of confidence that if your design works, and if you program the FPGA correctly, then your ASIC will work. Production testing is easier for some programmable ASIC architectures than others. In a reprogrammable technology the manufacturer can test the programming features. THE IMPORTANCE OF TEST One measure of product quality is the defect level. If the ABC Company sells 100,000 copies of a product and 10 of these are defective, then we say the defect level is 0.1 percent or 100 ppm. The average quality level (AQL) is equal to one minus the defect level (ABC s AQL is thus 99.9 percent).suppose the semiconductor division of ABC makes Volume 2, Issue 3, March 2013 Page 147

an ASIC for the PC division. The PC division buys 100,000 ASICs, tested by the semiconductor division, at $10 each. The PC division includes one surface-mounted ASIC on each PC motherboard it assembles for the PC computer division. The PC division tests the finished motherboards. Rejected boards due to defective ASICs incur an average $200 board repair cost. 3.1 Boundary-Scan Test It is possible to test ICs in dual-in-line packages (DIPs) with 0.1 inch (2.5 mm) lead spacing on low-density boards using a bed-of-nails tester with probes that contact test points underneath the board. Mechanical testing becomes difficult with board trace widths and separations below 0.1 mm or 100 mm, package-pin separations of 0.3 mm or less, packages with 200 or more pins, surface-mount packages on both sides of the board, and multilayer boards. Boundary-scan test (BST) is a method for testing boards using a four-wire interface (five wires with an optional master reset signal). A good analogy would be the RS-232 interface for PCs. The BST standard interface was designed to test boards, but it is also useful to test ASICs. The BST interface provides a standard means of communicating with test circuits on-board an ASIC. We do need to include extra circuits on an ASIC in order to use BST. This is an example of increasing the cost and complexity (as well as potentially reducing the performance) of an ASIC to reduce the cost of testing the ASIC and the system. 3.2 Introduction and history of BIST Built-in Self Test, or BIST, is the technique of designing additional hardware and software features into integrated circuits to allow them to perform self-testing, i.e., testing of their own operation (functionally, parametrically, or both) using their own circuits, thereby reducing dependence on an external automated test equipment (ATE). BIST is a Design-for-Testability (DFT) technique, because it makes the electrical testing of a chip easier, faster, more efficient, and less costly. The concept of BIST is applicable to just about any kind of circuit, so its implementation can vary as widely as the product diversity that it caters to. There has been various low power approaches proposed to solve the problem of power dissipation during the testing. One method is to use Random Single Input Change (RSIC) test generation, which is used to generate low power test pattern generation. In this method power consumption reduced but additional cost is increased. It is important to choose the proper LFSR architecture for achieving appropriate fault coverage. Every architecture consumes different power for same polynomial. 3.3 Data Compression In the general serial test method, all test vectors are applied to the Circuit Under Test (CUT) respectively but, in the data compression based test methods, the correlation of test vectors are decreased as much as possible. In the compression method that we are using for our architecture the test set is partitioned and the repeated segments of test set are removed. To reduce the amount of test data, this technique removes the data that is left unchanged from one test to another. Fig. 1 shows an example for redundant test data that may be eliminated to reduce test time. In the upper part of this figure a pattern of six vectors, V1, V2, V3, V4, V5 and V6, with length M are shown. Each line represents a test vector that is serially shifted into part of a scan chain. Data Compression Based Low Power Scan-Cell: Architecture In conventional scan-based test method, each test vector is shifted into the M-length scan-path separately in M clock cycles. Each shift operation in scan-path may change the values of CUT s inputs and these new values are propagated through the CUT which leads to many switching activity in CUT nodes every clock cycle. This high number of switching activities results in a high power consumption during the shift phase. In our data compression based test method, we change the scan-cell architecture to reduce power consumption by both decreasing the number of CUT s switching activities and reducing the scan chain power consumption. The main idea is to reduce the number of shift cycles with the help of test compression, in order to reduce the power consumption of the scan chain and the CUT. Fig 4. Scan Cell Volume 2, Issue 3, March 2013 Page 148

4. BIST ARCHITECTURE 4.1 BIST Architecture: It is very important to choose the proper LFSR architecture for achieving the appropriate fault coverage. Every architecture consumes different power even for same polynomial. Another problem associated with choosing LFSR is design issue, which includes LFSR partitioning, in this the LFSR are differentiated on the basis of hardware cost and testing time cost. A typical BIST architecture consists of a test pattern generator (TPG), usually implemented as a linear feedback shift register (LFSR), a test response analyzer (TRA), implemented as a multiple input shift register (MISR), and a BIST control unit (BCU), all implemented on the chip (Figure1). This approach allows applying at-speed tests and eliminates the need for an external tester. The BIST architecture components are given below. Fig 5.BIST basic idea Circuit Under Test (CUT): It is the portion of the circuit tested in BIST mode. It can be sequential, combinational or a memory. Their Primary Input (PI) and Primary output (P0) delimit it. Test Pattern Generator (TPG): It generates the test patterns for the CUT. It is a dedicated circuit or a microprocessor. The patterns may be generated in pseudorandom or deterministically. Figure 6. BIST Architecture Multiple input signatures register (MISR): it is designed for signature analysis, which is a technique for data compression. MISR efficiently map different input streams to different signatures with every small probability of alias. MISR are frequently implemented inbuilt-in-self-test (BIST) designs, in which output responses are compressed by MISR. Test Response Analysis (TRA): It analyses the value sequence on PO and compares it with the expected output BIST Controller Unit (BCU): It controls the test execution; it manages the TPG, TRA and reconfigures the CUT and the multiplexer. It is activated by the Normal/Test signal and generates a Go/No go. 4.2 Advantages Advantages of implementing BIST include: 1) lower cost of test, since the need for external electrical testing using an ATE will be reduced, if not eliminated 2) better fault coverage, since special test structures can be incorporated onto the chips 3) shorter test times if the BIST can be designed to test more structures in parallel 4) easier customer support 5) Capability to perform tests outside the production electrical testing environment. The last advantage mentioned can actually allow the consumers themselves to test the chips prior to mounting or even after these are in the application boards. 4.3 Applications BIST is a Design-for-Testability (DFT) technique, because it makes the electrical testing of a chip easier, faster, more efficient, and less costly. The concept of BIST is applicable to just about any kind of circuit, so its Volume 2, Issue 3, March 2013 Page 149

implementation can vary as widely as the product diversity that it caters to. As an example, a common BIST approach for DRAM's includes the incorporation onto the chip of additional circuits for pattern generation, timing mode selection, and go-/no-go diagnostic tests. 5. RESULT 6. CONCLUSION Design of a random testing circuit based on LFSR for the external memory interface is discussed in this paper. Its structure, principle of operation, and the verification process are also described. The random test circuit can improve testing efficiency, and reduce the artificial dependence in testing process. And also, this random testing circuit is of much versatility and adaptability because of the wide use of the AHB. REFERENCES [1] Y. Wu, L. Yu, K. Xue, W. Zhuangr, Functional verification of memory controller based on the hierarchical test bench, Microelectronics and computer, pp. 25-28, 1998(2). [2] Janick Bergeron. Writing testbenches functional verification of HDL Models(2nd Edition) [M].Springer- Verlag 2003. [3] Prakash Rashinkar, Peter Paterson, Leena singh. System-on-a-chip Verification Methodology and Techniques [M]Kluwer Academic Publishers 2001. [4] Qingdong Meng, Zhaolin Li, Fang Wang. Functional Verification of External Memory Interface IP Core Based on Restricted Random Testbench. International Conference on Computer Engineering and Technology. 2010: (7) 253-256 [5]WANG Yu-hua, GUAN Ai-hong, HOU Zhi-qiang, ZHAN Jing, ZHANG Huan-guo. Evolutionary Random Sequence Generator Based on LFSR, Computer Engineering, Vol.35 No.6. Volume 2, Issue 3, March 2013 Page 150