loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
IEEE Computer Society Annual Symposium on VLSI (ISVLSI'02)
Force-Directed Scheduling for Dynamic Power Optimization
Pittsburgh, Pennsylvania
April 25-April 26
ISBN: 0-7695-1486-3
Suvodeep Gupta, University of South Florida
Srinivas Katkoori, University of South Florida
We present a latency-constrained scheduling algorithm to optimize a design for dynamic power. Usage of forces to model power is motivated by the force-directed scheduling (FDS) heuristic proposed by Paulin and Knight [1]. Given a data flow graph (DFG) and an input data environment, we profile the DFG with representative data streams. Our algorithm reduces dynamic power by reducing switched capacitance inside resources. The switched capacitance of combinations among DFG operations, which could share a resource, and the probability of selecting such a combination, are evaluated. Switched capacitance inside a module is modeled as the spring constant k and probability of selecting the corresponding combination is modeled as the displacement x, in the force equation F = kx. Thus, a force is associated with each feasible combination corresponding to its power cost. Due to numerous possibilities, we obtain a distribution of forces whose mean, standard deviation, and skew are used to make a power-optimal scheduling decision. Compared to original FDS, our algorithm shows average power savings of 16.4% for the same throughput at the cost of a nominal area overhead.
Citation:
Suvodeep Gupta, Srinivas Katkoori, "Force-Directed Scheduling for Dynamic Power Optimization," isvlsi, pp.0075, IEEE Computer Society Annual Symposium on VLSI (ISVLSI'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.