Institutions | About Us | Help | Gaeilge
rian logo

Go Back
A combined tree growing technique for block-test scheduling under power constraints
Muresan, Valentin; Wang, Xiaojun; Muresan, Valentina; Vladutiu, M.
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.
Keyword(s): Engineering education; VLSI; automatic testing; integrated circuit testing; low-power electronics; scheduling
Publication Date:
Type: Other
Peer-Reviewed: Unknown
Language(s): English
Institution: Dublin City University
Citation(s): 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
Publisher(s): Institute of Electrical and Electronics Engineers
File Format(s): application/pdf
Related Link(s):,
First Indexed: 2010-07-22 05:06:13 Last Updated: 2019-02-09 06:54:08