This paper addresses the issues of field programmable gate arrays (FPGA) reconfigurable memory systems with faulty physical memory cells and proposes yield measurement techniques. Static yield (i.e., the yield which does not take into account the inherited redundancy utilization for repair) and dynamic yield (i.e., the yield which takes into account the inherited redundancy utilization for repair) of FPGA reconfigurable memory systems and their characteristics are extensively analyzed. Yield enhancement of conventional memory systems relies on additional redundancy, but FPGA reconfigurable memory systems have inherited redundancy and customizability. Thus, they can accommodate numerous target memory configurations, and redundant memory cells, if any, can be used as spares to enhance the dynamic yield of a target memory configuration. Three fundamental strategies are introduced and analyzed; i.e., redundant bit utilization, redundant word utilization, and a combination of both. Mathematical analysis of those techniques also has been conducted to study their effects on the yield. Selecting the most yield enhancing logical memory configuration which can accommodate a target memory requirement among the candidate configurations is referred to as optimal fitting. Optimal fitting algorithms for single configuration fitting, sequential reconfiguration system fitting, and concurrent reconfiguration system fitting are investigated based on the proposed yield analysis techniques.


Electrical and Computer Engineering

Keywords and Phrases

FPGA Reconfigurable Memory Systems; Concurrent Reconfiguration System Fitting; Dynamic Yield Analysis; Embedded Reconfiguration Memory System; Fault Tolerant Computing; Faulty Physical Memory Cells; Field Programmable Gate Arrays; Integrated Circuit Measurement; Integrated Circuit Reliability; Integrated Circuit Yield; Integrated Memory Circuits; Mathematical Analysis; Optimal Fitting Algorithms; Randomly Distributed Memory Cell Faults; Redundancy; Redundant Bit Utilization; Redundant Memory Cells; Redundant Word Utilization; Sequential Reconfiguration System Fitting; Single Configuration Fitting; Static Yield; Yield Enhancement; Yield Measurement Techniques

International Standard Serial Number (ISSN)


Document Type

Article - Journal

Document Version

Final Version

File Type





© 2002 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Full Text Link