loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
17th International Conference on VLSI Design
Game Theoretic Modeling of Voltage and Frequency Scaling during Behavioral Synthesis
Mumbai, India
January 05-January 09
ISBN: 0-7695-2072-3
Ashok K. Murugavel, University of South Florida, Tampa
N. Ranganathan, University of South Florida, Tampa
Frequency scaling has recently become an important area for exploration with respect to power and energy optimization. In this work, we describe a new methodology for simultaneous voltage and frequency scaling during scheduling in behavioral synthesis based on game theory for power and energy reduction. The problem of scheduling in synthesis is formulated as an auction based non-cooperative finite game, for which solutions are developed based on the Nash equilibrium function. Each operation in the data-path is modeled as a player bidding for executing an operation in the given control cycle, with the estimated power consumption as the bid. We develop game theoretic models and propose a resource constrained algorithm. Experimental results on selected benchmark circuits show that the proposed algorithm yields about 42.5% energy savings on the average.
Citation:
Ashok K. Murugavel, N. Ranganathan, "Game Theoretic Modeling of Voltage and Frequency Scaling during Behavioral Synthesis," vlsid, pp.670, 17th International Conference on VLSI Design, 2004
Usage of this product signifies your acceptance of the Terms of Use.