Title :
An integrated high-level test synthesis algorithm for built-in self-testable designs
Author :
Yang, Laurence ; Muzio, Jon
Author_Institution :
Dept. of Comput. Sci., Saint Francis Xavier Univ., Antigonish, NS, Canada
Abstract :
Describes a high-level test synthesis algorithm for operation scheduling and data path allocation. It generates highly self-testable data path design while maximizing the sharing of test registers, which means only a small number of registers is modified for BIST. The algorithm also produces design with high test concurrency, thereby decreasing test time. In the approach, module allocation is guided by a testability balance technique. Register allocation is achieved by an incremental sharing measurement which chooses allocation steps that result in large increases in the sharing degrees of registers. Scheduling, on other hand, is carried out by rescheduling transformations which change the default scheduling to improve testability. With a variety of benchmarks, we demonstrate the advantage of our approach compared with other conventional approaches
Keywords :
VLSI; automatic testing; built-in self test; design for testability; high level synthesis; integrated circuit testing; scheduling; BIST; allocation steps; benchmarks; data path allocation; default scheduling; high-level test synthesis algorithm; highly self-testable data path design; incremental sharing measurement; module allocation; operation scheduling; register allocation; test concurrency; test registers; test time; testability balance technique; Algorithm design and analysis; Automatic testing; Built-in self-test; Circuit testing; Computer science; Concurrent computing; Costs; Production; Registers; Scheduling algorithm;
Conference_Titel :
Integrated Circuits and Systems Design, 2001, 14th Symposium on.
Conference_Location :
Pirenopolis
Print_ISBN :
0-7695-1333-6
DOI :
10.1109/SBCCI.2001.953013