A combined tree growing technique for block-test scheduling under power constraints
Muresan, Valentin, Wang, Xiaojun, Muresan, Valentina and Vladutiu, M.
(2001)
A combined tree growing technique for block-test scheduling under power constraints.
In: ISCAS 2001 - IEEE International Symposium on Circuits and Systems, 6-9 May 2001, Sydney, NSW, Australia.
ISBN 0-7803-6685-9
A tree growing technique is used here together with classical scheduling algorithms in order to improve the test concurrency having assigned power dissipation limits. First of all, the problem of unequal-length block-test scheduling under power dissipation constraints is modeled as a tree growing problem. Then a combination of list and force-directed scheduling algorithms is adapted to tackle it. The goal of this approach is to achieve rapidly a test scheduling solution with a near-optimal test application time. This is initially achieved with the list approach. Then the power dissipation distribution of this solution is balanced by using a force-directed global priority function. The force-directed priority function is a distribution-graph based global priority function. A constant additive model is employed for power dissipation analysis and estimation. Based on test scheduling examples, the efficiency of this approach is discussed as compared to the other approaches.
Proceedings of the 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).
.
Institute of Electrical and Electronics Engineers. ISBN 0-7803-6685-9