Scheduling tests for VLSI systems under power constraints
read more
Citations
Minimized power consumption for scan-based BIST
A set of benchmarks for modular testing of SOCs
Minimized Power Consumption for Scan-Based BIST
An analysis of power reduction techniques in scan testing
On low-capture-power test generation for scan testing
References
Graphs, Networks and Algorithms
A distributed BIST control scheme for complex VLSI devices
Related Papers (5)
Frequently Asked Questions (11)
Q2. What are the future works mentioned in the paper "Scheduling tests for vlsi systems under power constraints" ?
The concept presented in this paper not only applies to IC level, but can also be extended hierarchically to board and system levels. As long as these components are to be tested under certain set of constraints imposed by the technology, the approach presented in this paper may be applied to solve the problem. In these three cases, test or test session may be kept in the same session as test or test session. If is split into different test sessions such that is executed in, the total test length required to execute tests,, and is If, then since If, then since and Hence, if, splitting and into two different test sessions can potentially provide a better solution than executing both and together in the same test session.
Q3. What are the methods used to solve the clique identification problem?
Methods such as integer linear programming (ILP) and heuristic approaches to the clique identification and the covering table minimization technique are well studied and can be found in the literature.
Q4. How can the TCG be used to schedule tests?
With the TCG based on resource constraints, the test scheduling can be performed by first, finding the cliques [10], which are the maximal complete subgraphs of a graph, in the TCG, and then choosing a subset of the cliques according to a cost function as the solution.
Q5. What is the algorithmic solution to the power-constrained test scheduling problem?
The algorithmic solution is based on reducing the search space, and hence, the complexity of finding the minimum test length is reduced.
Q6. What is the power dissipation for each test vector?
in reality the instantaneous power for each test vector is hard to obtain since it depends, e.g., in a CMOS circuit, on the number of zero-to-one and one-to-zero transitions, which in turn could be dependent on the order of execution of test vectors.
Q7. What is the objective of the power-constrained test scheduling problem?
The objective is to minimize the total test length or, equivalently, the total test time, subject to the power constraints which may be imposed by a particular device technology.
Q8. What is the power constraint in a test scheduling problem?
the power constraint in test scheduling can be defined as follows:(3.1)This inequality assures that the total power dissipation due to simultaneous application of all test vectors in test sessiondoes not exceed the total device power allowance provided that for all .1) Test Scheduling Problem: Minimize under the power constraint (3.1) such thatevery test is executed at least once.
Q9. What is the meaning of the term NP-complete?
From implementation point of view, several parts of the test scheduling algorithm, namely, the identification of all cliques in a graph and the covering table minimization technique, belong to the class of NP-complete problems.
Q10. Why is interruption of a session necessary to initiate new tests?
A practical reason for this restriction is that interruption of a session to initiate new tests can increase the complexity of the test controller which will add hardware overhead.
Q11. What is the minimum hardware overhead result of the test schedule?
The schedule obtained from their algorithm also provides this minimum hardware overhead result since all blocks scheduled in the same test session are also close to each other, and the types of blocks in each session of their solution have similar features as those produced by the solution procedures given in [23].