An efficient test relaxation technique for combinational circuits based on critical path tracing

Reducing test data size is one of the major challenges in testing systems-on-a-chip. This can be achieved by test compaction and/or compression techniques. Having a partially specified or relaxed test set increases the effectiveness of compaction and compression techniques. In this paper, we propose...

Full description

Saved in:
Bibliographic Details
Main Author: El-Maleh, A. (author)
Other Authors: Al-Suwaiyan, A. (author), unknown (author)
Format: article
Published: 2002
Subjects:
Online Access:https://eprints.kfupm.edu.sa/id/eprint/14723/1/14723_1.pdf
https://eprints.kfupm.edu.sa/id/eprint/14723/2/14723_2.doc
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Reducing test data size is one of the major challenges in testing systems-on-a-chip. This can be achieved by test compaction and/or compression techniques. Having a partially specified or relaxed test set increases the effectiveness of compaction and compression techniques. In this paper, we propose a novel and efficient test relaxation technique for combinational circuits. It is based on critical path tracing and hence it may result in a reduction in the fault coverage. However, based on experimental results on ISCAS benchmark circuits, the drop in the fault coverage (if any) after relaxation is small for most of the circuits. The technique is faster than the brute-force test relaxation method by several orders of magnitude.