Random Pattern Testing Versus Deterministic Testing of RAMs

  • Authors:
  • Rene David;Antoine Fuentes;Bernard Courtois

  • Affiliations:
  • National Polytechnic Institute of Grenoble, Grenoble, France;National Polytechnic Institute of Grenoble, Grenoble, France;National Polytechnic Institute of Grenoble, Grenoble, France

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1989

Quantified Score

Hi-index 14.99

Visualization

Abstract

The number of (random) patterns required for random testing of RAMs (random-access memories), when classical fault models including pattern-sensitive faults are considered is determined. Markov chains are a powerful tool for this purpose. Single faults are considered first, and the influence of different parameters is analyzed. Double faults are then considered and arguments are presented to extend the results to all multiple-coupling faults. Those results are compared to the optimal or best-known number of test patterns required when deterministic testing is considered, for the same fault models.