Testing and diagnosing embedded content addressable memories

Jin Fu Li, Ruey Shing Tzeng, Cheng Wen Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

Embedded content addressable memories (CAMs) are important components in many system chips. In this paper two efficient March-like test algorithms are proposed. In addition to typical RAM faults, they also cover CAM-specific comparison faults. The first algorithm requires 9N Read/Write operations and 2(N+W) Compare operations to cover comparison and RAM faults (but does not fully cover the intra-word coupling faults), for an N×W-bit CAM. The second algorithm uses 3N log2 W Write and 2W log2 W Compare operations to cover the remaining intra-word coupling faults. Compared with the previous algorithms, the proposed algorithms have higher fault coverage and lower time complexity. Moreover it can test the CAM even when its comparison result is observed only by the Hit output or the priority encoder output. Fault-location algorithms are also developed for locating the cells with comparison faults.

Original languageEnglish
Title of host publicationProceedings - 20th IEEE VLSI Test Symposium, VTS 2002
PublisherIEEE Computer Society
Pages389-394
Number of pages6
ISBN (Electronic)0769515703
DOIs
Publication statusPublished - 2002 Jan 1
Event20th IEEE VLSI Test Symposium, VTS 2002 - Monterey, United States
Duration: 2002 Apr 282002 May 2

Publication series

NameProceedings of the IEEE VLSI Test Symposium
Volume2002-January

Conference

Conference20th IEEE VLSI Test Symposium, VTS 2002
CountryUnited States
CityMonterey
Period02-04-2802-05-02

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Testing and diagnosing embedded content addressable memories'. Together they form a unique fingerprint.

  • Cite this

    Li, J. F., Tzeng, R. S., & Wu, C. W. (2002). Testing and diagnosing embedded content addressable memories. In Proceedings - 20th IEEE VLSI Test Symposium, VTS 2002 (pp. 389-394). [1011169] (Proceedings of the IEEE VLSI Test Symposium; Vol. 2002-January). IEEE Computer Society. https://doi.org/10.1109/VTS.2002.1011169