Optimized Built-In Self-Repair for Multiple Memories

Similar documents

GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES A NOVAL BISR APPROACH FOR EMBEDDED MEMORY SELF REPAIR G. Sathesh Kumar *1 & V.

Repair Analysis for Embedded Memories Using Block-Based Redundancy Architecture

Near Optimal Repair Rate Built-in Redundancy Analysis with Very Small Hardware Overhead

An Area-Efficient BIRA With 1-D Spare Segments

AN OPTIMAL APPROACH FOR TESTING EMBEDDED MEMORIES IN SOCS

RE-CONFIGURABLE BUILT IN SELF REPAIR AND REDUNDANCY MECHANISM FOR RAM S IN SOCS Ravichander Bogam 1, M.Srinivasa Reddy 2 1

A Performance Degradation Tolerable Cache Design by Exploiting Memory Hierarchies

AS THE capacity and density of memory gradually

3D Memory Formed of Unrepairable Memory Dice and Spare Layer

An Integrated ECC and BISR Scheme for Error Correction in Memory

A Proposed RAISIN for BISR for RAM s with 2D Redundancy

Optimal Built-In Self Repair Analyzer for Word-Oriented Memories

Improving Memory Repair by Selective Row Partitioning

Block Sparse and Addressing for Memory BIST Application

Efficient Built In Self Repair Strategy for Embedded SRAM with selectable redundancy

Jin-Fu Li Dept. of Electrical Engineering National Central University

A Configurable Parallel Hardware Architecture for Efficient Integral Histogram Image Computing

Soft-Core Embedded Processor-Based Built-In Self- Test of FPGAs: A Case Study

Built-in self-repair (BISR) technique widely Used to repair embedded random access memories (RAMs)

At-Speed Wordy-R-CRESTA Optimal Analyzer to Repair Word- Oriented Memories

Scalable Controller Based PMBIST Design For Memory Testability M. Kiran Kumar, G. Sai Thirumal, B. Nagaveni M.Tech (VLSI DESIGN)

Built-in Self-Test and Repair (BISTR) Techniques for Embedded RAMs

Design and Implementation of Microcode based Built-in Self-Test for Fault Detection in Memory and its Repair

A Built-In Redundancy-Analysis Scheme for RAMs with 2D Redundancy Using 1D Local Bitmap

Embedded Static RAM Redundancy Approach using Memory Built-In-Self-Repair by MBIST Algorithms

THREE algorithms suitable for built-in redundancy analysis

An Integrated ECC and Redundancy Repair Scheme for Memory Reliability Enhancement

POWERFUL BISR DESIGN FOR EMBEDDED SRAM WITH SELECTABLE REDUNDANCY

Efficient BISR strategy for Embedded SRAM with Selectable Redundancy using MARCH SS algorithm. P. Priyanka 1 and J. Lingaiah 2

An Integrated Built-in Test and Repair Approach for Memories with 2D Redundancy

Built-In Self-Test for Programmable I/O Buffers in FPGAs and SoCs

A New CDMA Encoding/Decoding Method for on- Chip Communication Network

EFFICIENT MEMORY BUILT - IN SELF TEST FOR EMBEDDED SRAM USING PA ALGORITHM

Improving Fault Tolerance of Network-on-Chip Links via Minimal Redundancy and Reconfiguration

A High-Speed FPGA Implementation of an RSD- Based ECC Processor

An Advanced and more Efficient Built-in Self-Repair Strategy for Embedded SRAM with Selectable Redundancy

Resource-Efficient SRAM-based Ternary Content Addressable Memory

GPU-Accelerated Parallel Sparse LU Factorization Method for Fast Circuit Analysis

A Review paper on the Memory Built-In Self-Repair with Redundancy Logic

CprE 458/558: Real-Time Systems. Lecture 17 Fault-tolerant design techniques

Algorithmic Memory Increases Memory Performance By an Order of Magnitude

Jin-Fu Li. Department of Electrical Engineering National Central University Jhongli, Taiwan

PEVA: A Page Endurance Variance Aware Strategy for the Lifetime Extension of NAND Flash

Test/Repair Area Overhead Reduction for Small Embedded SRAMs

Evaluation of FPGA Resources for Built-In Self-Test of Programmable Logic Blocks

Digital System Design Using Verilog. - Processing Unit Design

Self-Repair for Robust System Design. Yanjing Li Intel Labs Stanford University

Memory-Aware Loop Mapping on Coarse-Grained Reconfigurable Architectures

and self-repair for memories, and (iii) support for

Design and Implementation of Improved BISR Strategy for Systems-on-a-Chip (SoC)

Parallelized Network-on-Chip-Reused Test Access Mechanism for Multiple Identical Cores

Modeling and Simulation of Multi-Operation Microcode-based Built-in Self Test for Memory Fault Detection and Repair

FAULT-TOLERANT EMBEDDED SYSTEMS WITH MULTIPLE FPGA IMPLEMENTED WATCHDOGS

INTERCONNECT TESTING WITH BOUNDARY SCAN

Measuring Improvement When Using HUB Formats to Implement Floating-Point Systems under Round-to- Nearest

FCUDA-NoC: A Scalable and Efficient Network-on-Chip Implementation for the CUDA-to-FPGA Flow

DYNAMICALLY SHIFTED SCRUBBING FOR FAST FPGA REPAIR. Leonardo P. Santos, Gabriel L. Nazar and Luigi Carro

Fault-Tolerant Multiple Task Migration in Mesh NoC s over virtual Point-to-Point connections

A Universal Test Pattern Generator for DDR SDRAM *

Built-in Self-repair Mechanism for Embedded Memories using Totally Self-checking Logic

A Case Study. Jonathan Harris, and Jared Phillips Dept. of Electrical and Computer Engineering Auburn University

BIST is the technique of designing additional hardware and software. features into integrated circuits to allow them to perform self testing, i.e.

Design of Viterbi Decoder for Noisy Channel on FPGA Ms. M.B.Mulik, Prof. U.L.Bombale, Prof. P.C.Bhaskar

Fault Diagnosis Schemes for Low-Energy BlockCipher Midori Benchmarked on FPGA

On Using Machine Learning for Logic BIST

A VLSI Implementation of High Speed FSM-based programmable Memory BIST Controller

BIST-Based Test and Diagnosis of FPGA Logic Blocks

Redundancy in fault tolerant computing. D. P. Siewiorek R.S. Swarz, Reliable Computer Systems, Prentice Hall, 1992

Efficient Repair Rate Estimation of Redundancy Algorithms for Embedded Memories

Sram Cell Static Faults Detection and Repair Using Memory Bist

BIST-Based Test and Diagnosis of FPGA Logic Blocks 1

Interconnect Testing in Cluster-Based FPGA Architectures

Circuit Partitioning for Application-Dependent FPGA Testing

Novel Implementation of Low Power Test Patterns for In Situ Test

[Zeenath, 3(3): March, 2014] ISSN: Impact Factor: 1.852

Hardware Description of Multi-Directional Fast Sobel Edge Detection Processor by VHDL for Implementing on FPGA

Outline of Presentation

Modeling And Simulation Of Microcode Based Asynchronous Memory Built In Self Test For Fault Detection Using Verilog

A Structure-Independent Approach for Fault Detection Hardware Implementations of the Advanced Encryption Standard

Shortest partial path first algorithm for reconfigurable processor array with faults

Digital Systems Design. System on a Programmable Chip

Dependability tree 1

Approaches to the SoC IP- Blocks Design With Errors Mitigation

SELF CORRECTING MEMORY DESIGN FOR FAULT FREE CODING IN PROGRESSIVE DATA STREAMING APPLICATION

CSCI 4717 Computer Architecture

Scan-Based BIST Diagnosis Using an Embedded Processor

Low-Power Split-Radix FFT Processors Using Radix-2 Butterfly Units

Non-uniform memory access machine or (NUMA) is a system where the memory access time to any region of memory is not the same for all processors.

A Built-In Self-Repair Scheme for Semiconductor Memories with 2-D Redundancy

Contents 1 Basic of Test and Role of HDLs 2 Verilog HDL for Design and Test

Chapter 10: Trees. A tree is a connected simple undirected graph with no simple circuits.

SSoCC'01 4/3/01. Specific BIST Architectures. Gert Jervan Embedded Systems Laboratory (ESLAB) Linköping University

@ 2014 SEMAR GROUPS TECHNICAL SOCIETY.

DFT for Regular Structures

High Speed Fault Injection Tool (FITO) Implemented With VHDL on FPGA For Testing Fault Tolerant Designs

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, VOL. 54, NO. 5, OCTOBER

Knowledge-based Systems for Industrial Applications

Modeling and Simulation of Microcode-based Built-In Self Test for Multi-Operation Memory Test Algorithms

Performance Evolution of DDR3 SDRAM Controller for Communication Networks

Transcription:

Optimized Built-In Self-Repair for Multiple Memories Abstract: A new built-in self-repair (BISR) scheme is proposed for multiple embedded memories to find optimum point of the performance of BISR for multiple embedded memories. All memories are concurrently tested by the small dedicated built-in self-test to figure out the faulty memories, the number of faults, and irreparability. After all memories are tested, only faulty memories are serially tested and repaired by the shared built-in redundancy analysis according to the sizes of memories in descending order. Thus, the fast test and repair are performed with low area overhead. To accomplish an optimal repair rate and a fast analysis speed, an exhaustive search for all combinations of spare rows and columns is proposed based on the optimized fault collection. Experimental results show that the proposed BISR has the optimal repair rate because of the exhaustive search. The performance of the proposed BISR is located in the optimum point between the test and repair time, and the area overhead. For example, the proposed BISR requires 49.6% of the area and 1.3 times of the test and repair time in comparison with parallel BISR scheme for four memories (one 128 K, two 256 K, and one 512 K memories). Furthermore, the more there are memories, the more superior performance in terms of the test and repair time, and the area overhead is shown. The proposed architecture of this paper analysis the logic size, area and power consumption using Xilinx 14.2. Enhancement of the project: Existing System: There are various BISR schemes for multiple memories. Because routing, timing, and power consumption are realistically considered, the memories are partitioned into memory groups. Most BISR schemes perform test and repair for the memory groups. Processor-based BISR schemes using infrastructure intelligent property have been proposed. A BISR scheme based on a self-test and repair processor can perform multiple-time memory repair. To perform the RA algorithm, the BISR scheme uses specific instructions. However, because the processor-based BISR schemes use specific instructions to construct the RA algorithm and the RA algorithm may need multiple instructions to be implemented, the test and repair time can be long. Copyright 2016. All rights reserved

Reconfiguration BISR schemes based on a serial test and repair are proposed to reduce the area overhead. Although they can reduce area overhead through hardware sharing, the test and repair time can be long because of the memory repairs are completed serially. To reduce the test and repair time, a BISR scheme based on a parallel procedure is proposed. However, the area overhead required to implement these BISR schemes is very high, because they use many BIST and BIRA modules. Parallel test and serial repair BISR schemes are proposed. These BISR repair memories in serial after all memories have simultaneously been tested. The area overhead, and test and repair time are placed in the middle of the parallel test and repair and the serial test and repair. Disadvantages: Repair rate is less Proposed System: Because there are many memories in the SoC, the memories are partitioned into groups considering the routing, timing, and power consumption. Each group has the proposed BISR circuit. In other words, the number of required BISR circuits is equal to the number of memory groups in the SoC. Then, the proposed BISR targets multiple memories in each group. All the memories are tested and classified as faulty memory or fault-free memory by parallel test procedure. The fault free memories are excluded from the test procedure, because it is not necessary to repair the fault-free memories. Only faulty memories are selected and serially tested and repaired according to the size of memories in descending order. Fig. 1 shows a block diagram of the proposed BISR architecture. It mainly consists of BIST and BIRA modules. The main purpose is to classify the memories as faulty or not, and the number of faults in each memory is stored in the dedicated wrapper. Copyright 2016. All rights reserved

Fig. 1. Block diagram of the proposed BISR architecture. Test and Repair Method of the Proposed BISR: Fig. 2 shows a conceptual block diagram of the proposed BIST and wrapper modules. Assume that the number of memories is n. The BIST module consists of a test pattern generator (TPG), a test address generator (TAG), and a controller (CTR). The wrapper, which is dedicated to the memory, consists of a comparator (CMP) and a fault number register (FNR). Copyright 2016. All rights reserved

Fig. 2. Block diagram of the proposed BIST and wrapper modules. PROPOSED BIRA APPROACH: Fig. 3 shows a conceptual block diagram of the proposed BIRA architecture. It consists of a multifault detector, a counter, fault storing CAMs, repair registers, and a CTR. If a fault is detected, it is sent to the multifault detector through the port Fault_info. There can be multiple faults in a word within a word-oriented memory. If there are multiple faults in a word, the faults are stored serially in the fault storing CAMs. Fault Collection: The notations are defined as follows. M is the number of rows of memory, and N is the number of columns of memory. The fault storing CAMs are classified into two CAMs. The enable flag is used to recognize the valid information. The row and column addresses store the row and column address fields. Maximizing the Parent Faults: Copyright 2016. All rights reserved

For the same faulty memory, there can be different fault collection results depending on the fault detection order. Redundancy Analysis: The RA algorithms are based on a binary search tree, such as IS, ISF, or SFCC. Because each branch of the binary search tree can be a repair solution, and these RA algorithms compare a faulty address with every node in the branch, a considerable amount of time is required to find a repair solution. Advantages: Optimal repair rate Software implementation: Modelsim Xilinx ISE Copyright 2016. All rights reserved