Published Articles >> Table of Contents >> Abstract

12th IEEE International Workshop on Rapid System Prototyping (RSP'01)   p. 0162
Mixed Classical Scheduling Algorithms and Tree Growing Technique in Block-Test Scheduling under Power Constraints
Valentin Muresan, Dublin City University
Xiaojun Wang, Dublin City University
Valentina Muresan, "Politehnica" University of Timisoara
Mircea Vladutiu, "Politehnica" University of Timisoara

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IWRSP.2001.933855
Send link to a friend

Abstract
Abstract: Mixed classical scheduling algorithms are proposed here to improve the test concurrency having assigned power dissipation limits. An extended tree growing technique is used together with these algorithms in order to model the power-constrained test scheduling problem. A sequence of list and distribution-graph based scheduling algorithms is adapted to tackle it. A constant additive model is employed for power dissipation analysis and estimation. Firstly, a list scheduling-like algorithm is run in order to achieve rapidly a test scheduling solution with a near-optimal test application time. Then the power dissipation distribution of this solution is balanced by applying a distribution-graph based scheduling algorithm. Test scheduling examples and experiments are used in order to assess the efficiency of this approach comparing to the other approaches proposed before.
Back to Top Additional Information
Citation:  Valentin Muresan, Xiaojun Wang, Valentina Muresan, Mircea Vladutiu, "Mixed Classical Scheduling Algorithms and Tree Growing Technique in Block-Test Scheduling under Power Constraints," rsp, p. 0162,  12th IEEE International Workshop on Rapid System Prototyping (RSP'01),  2001