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.

Optimizing Design of Elementary Tree Space Compactor

An Efficient Zero-Aliasing Space Compactor Based on Elementary Gates Combined with XOR Gates.

High Quality Multiplier Design Based on Improved Circuits

LUXOR: An FPGA Logic Cell Architecture for Efficient Compressor Tree Implementations

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

Automatic Adder Tree Re-Synthesis Tool for Digital Compute-in-Memory Low-Power Optimization

Design of Adder Based on Abacus Algorithm

Compact Test Generation with an Influence Input Measure for Launch-On-Capture Transition Fault Testing

A new full adder design for tree structured arithmetic circuits

A Three Class Pipeline Wallace Tree Compressor Hardware Design

Test set compaction for combinational circuit based on compact genetic algorithm

High-Speed (7,2) Compressor Using A Fast Carry-Generation Logic based on Sorting Network

Clock Tree Topology Optimization Based on Reconstructing Subtree Topology for 3 D ICs

Compressor Tree Based Processing Element Optimization in Propagate Partial SAD Architecture.

High-speed Area-Efficient and Power-Aware Multiplier Design Using Approximate Compressors along with Bottom-Up Tree Topology

An Improved Imemcomp OR Gate and Its Applications in Logic Circuits

High-Efficiency Compressor Trees for Latest AMD FPGAs

Novel Approach to Complete Test Compression for Multiple Scan Designs

A Cost-Efficient QCA XOR Function Based Arithmetic Logic Unit for Nanotechnology Applications

The Optimization of Critical Path in Synthesis of SoC

A Novel Obstacle-Aware Multiple Fan-out Symmetrical Clock Tree Synthesis.