Abstract:Scan tree architecture has been proposed to reduce the test application time of full scan chain by placing multiple scan cells in parallel. Most existing techniques rely on non-compact test pattern sets to construct the scan tree. However, they produce inefficient scan tree when highly compact test sets with few don't cares are used. In this paper, the depth of the scan tree based on approximate compatibility relation for completely specified test data set is analyzed probabilistically by modeling its construction as a vertex coloring problem. The upper bound of edges-per-vertex is computed and demonstrated to be a prime factor that limits the efficiency of scan tree construction based on both compatible and approximately compatible test data between two flip-flops. Inverse compatibility and aggressive approximate compatibility are then proposed to increase the edges-per-vertex for vertex coloring. The Q'-SD connection between two adjacent scan cells is exploited to implement the inverse compatibility with no cost or timing impact. To maintain the fault coverage, the missing faults under the tree scan mode can be detected by switching the same base architecture into the linear scan mode with negligible hardware overhead as shown by the experimental results on ISCAS89, ISCAS99 and LGSynth93 benchmark circuits. On average, the scan tree generated by our method reduces the test time of the full scan chain by 56.65 percent, and that of the scan tree designed by the approximate compatibility method by 39.18 percent under the same compact test sets.

Reconfigured Scan Forest For Test Application Cost, Test Data Volume, And Test Power Reduction

Design for Cost Effective Scan Testing by Reconfiguring Scan Flip-Flops

A Cost-Effective Scan Architecture for Scan Testing with Nonscan Test Power and Test Application Cost

Scan Testing for Complete Coverage of Path Delay Faults with Reduced Test Data Volume, Test Application Time, and Hardware Cost

Scan-based BIST using an improved scan forest architecture

Low-Power Scan Testing for Test Data Compression Using a Routing-Driven Scan Architecture

Design of Optimal Scan Tree Based on Compact Test Patterns for Test Time Reduction

A power-efficient scan tree design by exploring the Q'-D connection.

Conflict Driven Scan Chain Configuration for High Transition Fault Coverage and Low Test Power

Scan Flip-Flop Grouping to Compress Test Data and Compact Test Responses for Launch-on-Capture Delay Testing

BIST Technique Based on the Scan Forest Architecture

A Power-Effective Scan Architecture Using Scan Flip-Flops Clustering And Post-Generation Filling

A scan chain optimization method for diagnosis

Reducing scan-shift power through scan partitioning and test vector reordering

A Novel Scan Segmentation Design for Power Controllability and Reduction in At-Speed Test.

A Unified Solution to Scan Test Volume, Time, and Power Minimization

Low-power Technique of Scan-Based Design for Test

Scan Chain Configuration Based X-filling for Low Power and High Quality Testing.

A New Decompressor With Ordered Parallel Scan Design For Reduction Of Test Data And Test Time

A Novel Test Application Scheme for High Transition Fault Coverage and Low Test Cost

A low power architecture based on unidirectional cut