Abstract
There are several ways to insert Built-in Self-Test (BIST) circuitry on a circuit, each of them with particular consequences on area overhead, test application time and fault coverage. This paper presents a BIST insertion methodology applied to datapaths described at the RTL level that uses a database containing: (a) testability data of several types of test pattern generators (TPGs) and signature analyzers (SAs) when connected to several types of functional units and (b) area overhead due to the implementation by a datapath register of each type of those test resources. The availability of this database makes then possible to choose the best test resource types associated to each functional unit in a datapath, leading to good testability and area results.
Similar content being viewed by others
References
M. Abramovici, M.A. Breuer, and A.D. Friedman, Digital System Testing and Testable Design, Revised Printing, IEEE Press, 1990.
L. Avra, "Allocation and Assignment in High Level Synthesis for Self-testable Data Paths," in Proceedings of the International Test Conference, 1991, pp. 463–472.
D. Berthelot, M.L. Flottes, and B. Rouzeyre, "BISTing Data Paths at Behavioral Level," in Proceedings of the International Test Conference, 2000, pp. 672–679.
D. Berthelot, M.L. Flottes, and B. Rouzeyre, "A Method for Trading-Off Test Time, Area and Fault Coverage in Datapath BIST Synthesis," Journal of Electronic Testing (JETTA), vol. 17, nos. 3/4, pp. 331–339, 2001.
P.S. Cardoso, M. Strum, J.R.A. Amazonas, and J.C. Wang, "A Methodology for Minimum Area Cellular Automata Generation," in Proceedings of the Seventh IEEE Asian Test Symposium, Singapore, 1998, pp. 33–37.
C. Gebotys and M.I. Elmasry, Optimal VLSI Architectural Synthesis: Area, Performance and Testability, Norwell, MA, Kluwer Academic Publishers, 1992.
D. Gizopoulos, A. Paschalis, and Y. Zorian, "An Effective BIST Scheme for Datapaths," in Proceedings of the International Test Conference, 1996, pp.76–85.
I. Gosh and N. Jha, "A BIST Scheme for RTL Circuits Based on Symbolic Testability Analysis," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Jan. 2000, pp. 111–128.
H. Harmanani and C.A. Papachristou, "An Improved Method for RTL Synthesis with Testability Tradeoffs," IEEE ICCAD, 1993, pp. 30–35.
P.D. Hortencius, R.D. McLeod, W. Pries, D.M. Miller, and H.C. Card, "Cellular Automata-Based Pseudorandom Number Generators for Built-in Self-Test," IEEE Transactions on Computer-Aided Design, vol. 8, no. 8, pp. 842–859, 1989.
A. Jas, C.V. Crishna, and N.A. Touba, "Hybrid BIST Based on Weighted Pseudo-Random Testing: A New Test Resource Partitioning Scheme," in Proceedings of the 19th IEEE VLSI Test Symposium, 2001, pp. 2–8.
N. Kranitis, D. Gizopoulos, A. Paschalis, M. Psarakis, and Y. Zorian, "Power/Energy-Efficient BIST Schemes for Processsor Data Paths," IEEE Design and Test, Oct.-Dec. 2000, pp. 15–28.
N. Nicolici and Bashir M. Al-Hashimi, "Tackling Test Tradeoffs for BIST RTL Data Paths: BIST Area Overhead, Test Application Time and Power Dissipation," in Proceedings of the International Test Conference, 2001, pp. 72–81.
A. Orailoglu and I.G. Harris, "Microarchitectural Synthesis for Rapid BIST Testing," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 16, no. 6, pp. 573–586, 1997.
C. Papachristou and J. Carletta, "Test Synthesis in the Behavioral Domain," in Proceedings of the International Test Conference, 1995, pp. 693–702.
I. Parulkar, S.K. Gupta, and M.A. Breuer, "Introducing Redundant Computation in a Behavior for Reducing BIST Resources," in Proceedings of the Design Automation Conference, 1998, pp. 275–278.
M. Psarakis, D. Gizopoulos, A.M. Paschalis, and Y. Zorian, "Sequential Fault Modeling and Test Pattern Generation for CMOS Iterative Logic Arrays," IEEE Transactions on Computers, vol. 49, no. 10, pp. 1083–1099, 2000.
M. Serra, T. Slater, J.C. Muzio, and D.M. Miller, "The Analysis of One Dimensional Linear Cellular Automata and Their Aliasing Properties," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 9, no. 7, pp. 767–778, 1990.
A.P. Stroele and H.-J. Wunderlich, "Hardware-Optimal Test Register Insertion," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 17, no. 6, pp. 531–539, 1998.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wang, J., Cardoso, P., Gonzalez, J. et al. Datapath BIST Insertion Using Pre-Characterized Area and Testability Data. Journal of Electronic Testing 20, 333–344 (2004). https://doi.org/10.1023/B:JETT.0000039602.34708.b2
Issue Date:
DOI: https://doi.org/10.1023/B:JETT.0000039602.34708.b2