Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

An analytical approach to the partial scan problem

Arno Kunzmann1 and Hans-Joachim Wunderlich1

(1) Institute of Computer Design and Fault Tolerance, University of Karlsruhe, P.O. Box 6980, D-7500 Karlsruhe, F.R. Germany

Received: 24 July 1989  Revised: 16 January 1990  

Abstract  The scan design is the most widely used technique used to ensure the testability of sequential circuits. In this article it is shown that testability is still guaranteed, even if only a small part of the flipflops is integrated into a scan path. An algorithm is presented for selecting a minimal number of flipflops, which must be directly accessible. The direct accessibility ensures that, for each fault, the necessary test sequence is bounded linearly in the circuit size. Since the underlying problem is NP-complete, efficient heuristics are implemented to compute suboptimal solutions. Moreover, a new algorithm is presented to map a sequential circuit into a minimal combinational one, such that test pattern generation for both circuit representations is equivalent and the fast combinational ATPG methods can be applied. For all benchmark circuits investigated, this approach results in a significant reduction of the hardware overhead, and additionally a complete fault coverage is still obtained. Amazingly the overall test application time decreases in comparison with a complete scan path, since the width of the shifted patterns is shorter, and the number of patterns increase only to a small extent.

Key words  design for testability - partial scan path - sequential test generation


Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Referenced by
10 newer articles

  1. Kim, Y.C. (2005) Combinational Automatic Test Pattern Generation for Acyclic Sequential Circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 24(6)
    [CrossRef]
  2. Stroele, A.P. (1998) Hardware-optimal test register insertion. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 17(6)
    [CrossRef]
  3. Abadir, M. (1997) Cost-driven ranking of memory elements for partial intrusion. IEEE Design & Test of Computers 14(3)
    [CrossRef]
  4. Kagaris, D. (1996) Retiming-based partial scan. IEEE Transactions on Computers 45(1)
    [CrossRef]
  5. Jing-Yang Jou (1995) Timing-driven partial scan. IEEE Design & Test of Computers 12(4)
    [CrossRef]
  6. Park, S. (1998) Partial scan design based on levellised combinational structure. IEE Proceedings - Computers and Digital Techniques 145(4)
    [CrossRef]
  7. Parikh, Prashant S. (1995) Testability-based partial scan analysis. Journal of Electronic Testing 7(1-2)
    [CrossRef]
  8. Kim, Kee S. (1995) Partial scan flip-flop selection by use of empirical testability. Journal of Electronic Testing 7(1-2)
    [CrossRef]
  9. Steensma, Johannes (1995) Partial scan and symbolic test at the register-transfer level. Journal of Electronic Testing 7(1-2)
    [CrossRef]
  10. Chakradhar, Srimat T. (1995) An exact algorithm for selecting partial scan flip-flops. Journal of Electronic Testing 7(1-2)
    [CrossRef]
Remote Address: 38.107.191.112 • Server: MPWEB25
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)