loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th IEEE International Workshop on Rapid System Prototyping (RSP'01)
Mixed Classical Scheduling Algorithms and Tree Growing Technique in Block-Test Scheduling under Power Constraints
Monterey, California
June 25-June 27
ISBN: 0-7695-1206-2
Valentin Muresan, Dublin City University
Xiaojun Wang, Dublin City University
Valentina Muresan, "Politehnica" University of Timisoara
Mircea Vladutiu, "Politehnica" University of Timisoara
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.
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, pp.0162, 12th IEEE International Workshop on Rapid System Prototyping (RSP'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.