On Combining Pinpoint Test Set Relaxation and Run-Length Codes for Reducing Test Data Volume

  • Authors:
  • Seiji Kajihara;Yasumi Doi;Lei Li;Krishnendu Chakrabarty

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICCD '03 Proceedings of the 21st International Conference on Computer Design
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a pinpoint test set relaxation method for testcompression that maximally derives the capability of a run-lengthencoding technique such as Golomb coding or frequency-directedrun-length (FDR) coding. Before encoding a given set of testpatterns, we selectively relax some specified bits of the testpatterns. By changing a specified bit with value 1 to a don't-care,two consecutive runs of 0s in the test sequence can be concatenatedinto a longer run of 0, thereby facilitating run-length coding.This procedure retains the fault coverage of the testset. Since theincrease in compression depends on the lengths of the two runs thatare concatenated with each bit relaxation, a lookup table, referredto as the gain table, is pre-computed and used during the test setrelaxation procedure to maximize the likelihood of increasing theamount of test data compression. The gain table is used to pinpointthe bit positions with value 1, which when relaxed to don't-cares,will yield the most compression. In this way, the given testpattern set is appropriately modified as a preprocessing stepbefore test compression. Experimental results for the ISCASbenchmark circuits show that the proposed method can be used toincrease the effectiveness of run-length coding methods for testdata compression.