Optimal Test Access Mechanism Scheduling using Preemption and Reconfigurable Wrappers
Workshop on RTL and High Level Testing, Guam, USA, November 21-22, 2002
ABSTRACT
In this paper, we show that the scheduling of tests on the test access mechanism (TAM) is equal to independent job scheduling on identical machines and we make use of an existing preemptive scheduling algorithm producing an optimal solution in linear time. We extend the algorithm to handle (1) test conflicts due to interconnection tests and (2) cases when a test limits an optimal usage of the TAM by using reconfigurable core test wrappers. Our extensions preserve the production of an optimal solution in respect to test time and minimizes the number of wrapper configurations and also the TAM usage at each core, which implicitly minimizes the TAM routing. Experiments with our implementation shows its efficiency in comparison with previous approaches.
[LF02] Erik Larsson, Hideo Fujiwara, "Optimal Test Access Mechanism Scheduling using Preemption and Reconfigurable Wrappers", Workshop on RTL and High Level Testing, Guam, USA, November 21-22, 2002 |
|
