Title :
Reducing test time and area overhead of an embedded memory array built-in repair analyzer with optimal repair rate
Author :
Chung, Jaeyong ; Park, Joonsung ; Abraham, Jacob A. ; Byun, Eonjo ; Woo, Cheol-Jong
Author_Institution :
Comput. Eng. Res. Center, Univ. of Texas at Austin, Austin, TX, USA
Abstract :
This paper presents a built-in self repair analyzer with the optimal repair rate for embedded memory arrays. The proposed method requires only a single test, even in the worst case. By performing the must-repair analysis on the fly during the test, it selectively stores fault addresses, and the final analysis to find a solution is performed on the stored fault addresses. To enumerate all possible solutions, existing techniques use depth first search using a stack and a FSM. Instead, we propose a new algorithm and its combinational circuit implementation. Since our formulation for the circuit allows us to use the parallel prefix algorithm, it can be configured in various ways to meet area and test time requirements. The total area of our infrastructure is dominated by the number of CAM entries to store the fault addresses, and it only grows quadratically with respect to the number of repair elements.
Keywords :
combinational circuits; integrated circuit reliability; integrated circuit testing; maintenance engineering; semiconductor storage; tree searching; area overhead; built-in repair analyzer; built-in self repair analyzer; combinational circuit; depth first search; embedded memory array; must-repair analysis; optimal repair rate; parallel prefix algorithm; test time reduction; Automatic testing; CADCAM; Circuit faults; Circuit testing; Computer aided manufacturing; Hardware; Performance analysis; Performance evaluation; Redundancy; System testing; Built-In Self Repair; Memory Test; Redundancy Allocation; Repair Analysis; Spare Allocation;
Conference_Titel :
VLSI Test Symposium (VTS), 2010 28th
Conference_Location :
Santa Cruz, CA
Print_ISBN :
978-1-4244-6649-8
DOI :
10.1109/VTS.2010.5469625