Efficient BIST Hardware Insertion with Low Test Application Time for Synthesized Data Paths

In this paper, new and efficient BIST methodology and BIST hardware insertion algorithms are presented for RTL data paths obtained from high level synthesis. The methodology is based on concurrent testing of modules with identical physical information by sharing the test pattern generators in a partial intrusion BIST environment. Furthermore, to reduce the number of signature analysis registers and test application time the same type modules are grouped in test compatibility classes and n-input k-bit comparators are used to check the results. The test application time is computed using an incremental test scheduling approach. An existing test scheduling algorithm is modified to obtain an efficient trade-off between the algorithm complexity and testable design space exploration. A cost function based on both test application time and area overhead is defined and a tabu search-based heuristic capable of exploring the solution space in a very rapid time is presented. To reduce the comput...

• Type: Conference
• Year: 1999
• Where: DATE
• Authors: Nicola Nicolici, Bashir M. Al-Hashimi
• Keywords: BIST, DATE 1999, Efficient Bist Methodology, Hardware, Test Application Time