Issue No. 01 - January (1992 vol. 41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.123376
<p>The authors provide tools for exploring the inherent parallelism introduced by design for testability (DFT) and built-in self-test (BIST) techniques in order to reduce test length. Since the potential for parallel test execution is most apparent at the organization level and DFT and BIST hardware is also often added at that level, the organization level is used as a foundation for the work. A broader modeling foundation that encompasses both dimensions, space and time, of test parallelism is introduced. A set of simple schedulability criteria for concurrent issuing of tests is developed. Effective suboptimum heuristic-based algorithms for scheduling tests on general-purpose high-performance VLSI system implementation are presented. The scheduling algorithms have been implemented and performance results are presented.</p>
test scheduling; high performance VLSI system; inherent parallelism; design for testability; built-in self-test; parallel test execution; organization level; space; time; test parallelism; schedulability criteria; suboptimum heuristic-based algorithms; automatic testing; built-in self test; heuristic programming; integrated circuit testing; VLSI.
J. Sayah and C. Kime, "Test Scheduling in High Performance VLSI System Implementations," in IEEE Transactions on Computers, vol. 41, no. , pp. 52-67, 1992.