RESTRICTED SCAN REORDERING TECHNIQUE TO ENHANCE DELAY FAULT COVERAGE

Patent №

US 7,188,323

Granted

2007-03-06

Filed 2004

Owner

NEC LABORATORIES AMERICA, INC.

Lab

AI components

1

planning

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

10892022

Disclosed is a method and apparatus for improved delay fault testing by optimizing the order of scan cells in a scan chain. The order of the scan cells is determined by using a cost value for an order of scan cells, the cost value being computed from costs assigned to orderings of individual pairs of scan cells. These costs can be based on the number of faults that are untestable when the pair of scan cells are placed consecutively in the scan chain. The disclosed techniques allow for enhanced delay fault coverage by rearranging scan flip-flops without increasing routing overhead.

AI classification

Planning0.62
AI hardware0.13
Knowledge representation0.04
Evolutionary computation0.03
Natural language0.02
Speech0.00
Vision0.00
Machine learning0.00

Ownership

NEC LABORATORIES AMERICA, INC.

assignment · 155790540

Assignors

WANG, SEONGMOON, LI, WEI, CHAKRADHAR, SRIMAT T.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC